学习手记(2018.9.15~2018.11.10)——备战NOIP2018
分层图常见方法
二进制压缩
用二进制表示一些东西的状态
形态
就是用第几层表示第几个形态(如第几天这样的)
树不重合点对数量
取下面的更优。
换元法
求一个数时可以不一定要求它,可以通过求和他有关联的式子从而间接的得到他。
数学归纳法
先证明i=0i=0i=0时,然后再假设前iii成立,再证明i+1i+1i+1转移时依然成立
等比数列的通项公式(其一)
∑i=0nki\sum_{i=0}^nk^ii=0∑nki
===
kn+1−1k−1\frac{k^{n+1}-1}{k-1}k−1kn+1−1
约数之和
A的约数个数为
∏i=1m(ci+1)\prod_{i=1}^m(c_i+1)i=1∏m(ci+1)
约数和为
∏i=mm(∑j=0m(pi)j)\prod_{i=m}^m(\sum_{j=0}^m(p_i)^j)i=m∏m(j=0∑m(pi)j)
如果有能力计算逆元,那么可以优化为
∏i=mm((pi)ci+1−1)∗(pi−1)−1\prod_{i=m}^m((p_i)^{c_i+1}-1)*(p_i-1)^{-1}i=m∏m((pi)ci+1−1)∗(pi−1)−1
最深LCA
取dfs序最近的LCA最进
线性推逆元
k=⌊p/i⌋,r=p%ik=\lfloor p/i \rfloor,r=p\%ik=⌊p/i⌋,r=p%i
有
ki+r≡0(modp)ki+r\equiv 0(mod\ p)ki+r≡0(mod p)
两边同时乘一个r−1∗i−1r^{-1}*i^{-1}r−1∗i−1
k∗r−1+i−1≡0(modp)k*r^{-1}+i^{-1}\equiv 0(mod\ p)k∗r−1+i−1≡0(mod p)
i−1≡−k∗r−1(modp)i^{-1}\equiv -k*r^{-1}(mod\ p)i−1≡−k∗r−1(mod p)
这时候r−1r^{-1}r−1已经计算出来了,就可以直接
i−1≡(r−1−k+p)%pi^{-1}\equiv (r^{-1}-k+p)\%pi−1≡(r−1−k+p)%p
学习手记(2018.9.15~2018.11.10)——备战NOIP2018相关推荐
- 2018.11.10 网页中使用Css+Html的圆形布局
2018.11.10 网页中使用Css+Html的圆形布局 在大多数的日常网页中,会选择垂直布局或者水平布局,因为网页中的块级元素提供了浮动(float)属性,但是有时候圆形布局会更具美感和设计感. ...
- 15时49分:2018年天猫双11交易额破1682亿元 超2017年全天
阿里巴巴天猫双11于今日凌晨正式打响.据双11实时交易数据显示,用时15时49分39秒,2018天猫双11成交额突破1682亿元,已超过2017年双11全天成交额. 以下数据由新浪科技根据现场交易大屏 ...
- hci css是什么,2018年1月-11月11日外语学院论文被SSCI和AHCI收录情况
2018年1月-11月11日外语学院论文被SSCI和A&HCI收录情况 作者:wlhuang 日期:2018-09-11 字体大小: 小 中 大 2018年1-11月,外国语学院胡开宝.石凯明 ...
- 8小时8分:2018年天猫双11交易额破1207亿元 已超2016年全天
阿里巴巴天猫双11于今日凌晨正式打响.据双11实时交易数据显示,用时8时8分52秒,2018天猫双11成交额突破1207亿元,已超过2016年双11全天成交额. 以下数据由新浪科技根据现场交易大屏整理 ...
- 2018年天猫双11交易额重要时刻表
2018年天猫双11交易额重要时刻表: 21秒,交易额破10亿,比去年快了7秒. 2分05秒,破100亿.比去年用时缩短了将近1分钟,比2016年短了近5分钟. 4分20秒,破191亿,比去年缩短了将 ...
- IDEA 2018 激活 IDEA 2018.3激活教程 最新的(三种)—2018.11.26亲测
https://blog.csdn.net/HALEN001/article/details/81137092 IntelliJ IDEA 2018.3(Ultimate Edition)激活方法 本 ...
- 给定一组查找关键字(19,14,23,1,65,20,84,27,55,11,10,79) 哈希函数为:H(key)=key % 13, 哈希表长为m=15,设每个记录的查找概率相等。【MOOC】
目 录 题 目①[关键字(19, 14, 23, 1, 65, 20, 84, 27, 55, 11, 10, 79)] 解法一(线性探测再散列) 解法二(链地址法) 题 目②[关键字(19, 1 ...
- 暑期训练日志----2018.8.15
训练第17天. 起来9点多了... 再次 Runtime Error... 2018.8.15
- IntelliJ IDEA 2018.2支持Java 11、MacBook Touch Bar等新特性
近期,JetBrains发布了其旗舰产品IntelliJ IDEA的2018.2版本.新版本支持即将推出的Java 11.断点意图(Breakpoints Intentions).MacBook的To ...
最新文章
- AdminLTE的使用
- 输出表格_做造价不会编工程量清单?276个造价表格同步输出,告别晚加班
- Beetlsql自定义生成entity,mapper,md代码
- 二叉树的BFS及DFS
- 苹果或在 WWDC 宣布放弃英特尔转向自研 5nm ARM 芯片,这次时机成熟了?
- linux 下 pip 安装教程6,在CentOS下安装pip
- UIView延迟效果做出动画/UIView动画块
- python logisticregression_Python机器学习sklearn LogisticRegression用户流失预测模型初探
- MySQL 入门(四)—— 数据库操作
- Windows 常用软件清单
- Redis底层数据结构-SDS
- Day4—自制操作系统
- RK3399平台开发系列讲解(其他篇)1.31、 什么是虚拟化
- java里面case是什么意思_什么是Java中的switch case语句以及如何使用它?
- [Vue warn]: Avoid mutating a prop directly since the value will be overwritten whenever...
- 液晶显示器偏光膜的基本原理
- DB2-HPU(Optim High Performance Unload)简叙及安装使用
- 燃气热水器出现e4故障是怎么回事?
- 可道云kodexplorer搭建私有云后的配置优化
- 腾讯云cos html,关于腾讯云对象储存cos的配置方法简单说明
热门文章
- acwing2060. 奶牛选美(bfs)
- [MyBatisPlus]Plus分页插件的配置和使用
- 汇编语言中常见的标志位: CF, PF, AF, ZF, SF,TF,IF,DF, OF
- [JS-BOM]BOM概念与组成
- [蓝桥杯][算法提高VIP]断案-枚举
- 括号匹配+Java栈
- 数据结构与算法--将数组排成最小的数
- CUDA的global内存访问的问题
- HDU - 7084 Pty loves string kmp + fail树 + 主席树
- HDU - 6769-In Search of Gold-二分+树形dp