套路
来源:互联网 发布:橡皮砖淘宝店铺推荐 编辑:程序博客网 时间:2024/04/20 09:27
不会做的题考虑分块,分治。。
有些
第二类斯特林数的意义是n个有区别球放进m个无区别盒子,不允许有空盒的方案数。明显
第一条可以用于维护
第二条可以用于展开斯特林数大力推式子。见bzoj4555。
树哈希时加入子树大小避免冲突,时间允许时把哈希值和子树大小做成pair
循环矩阵A,B
A+B为循环矩阵,A*B为循环矩阵
AB=BA
数轴上有n条线段,每条线段有个值,被多条线段覆盖的地方值取max(或min什么的)。
可以用O(n)条线段表示出每个点的值。设线段的左右端点为关键点,取出的值不同的线段一定是以关键点为端点的,并且互不相交。
见bzoj4223、bzoj3089
斐波那契数列性质:
归纳法可证
((())
左边x个(,右边y个),选任意个括号,使左括号数量和右括号相等方案=
考虑选出的x个位置,如果是左括号就不要,右括号就要。那么一种选了a个左边位置的方案对应一种x-a个左右括号的方案。选出左括号比右括号多p个类似。
期望的计算转换计算贡献。注意多次转换。
bzoj3451
gym100240 J
注意特殊的形式,如将
gym100240 J
bzoj1566
计算一个无向图色数(最少多少颜色让相邻不同):
状压。枚举独立集涂同一种颜色。
特殊图网络流复杂度:
与s和t相连的边容量为1,复杂度
三进制ntt
有一个序列,询问区间有多少(i,j),满足min(ai,aj)>ak(i< k< j)。
考虑用ai,aj中较小的一个去找另一个。假设是ai向右找的情况,第一个合法的aj是右边第一次大于等于ai的aj。注意当j继续变大时,由于当前的aj已经大于等于ai了,所以不会再有合法位置。向左找也类似。所以共只有2n个合法位置。预处理出每个合法(i,j),问题就容易解决了。
bzoj3956
- 套路
- 套路
- 套路
- 编程套路
- 编程套路
- 解决问题套路
- git套路
- Handler套路
- 短信套路
- GPS套路
- 编码套路
- 套路和局
- 套路题
- struts基本套路
- 双手双节棍中级套路
- 毕业后的套路
- 武术套路教程
- PB游标编程套路
- MyBatis,动态传入表名,字段名
- QML插件扩展2(基于C++的插件扩展)
- javaweb项目CSS和JS引入导致缓存问题的部分解决方式.
- sql语句中inner join,left join和right join的区别
- 手机端校验的那些事情(简单实例)
- 套路
- VR 入门
- 配置1.7版本的jdk
- CentOS无法连接网络
- redhat命令操作
- vim 之自动缩进(smartindent) tab 空格数设置为4
- 库函数的闪亮LED
- java验证码生成(一)
- Android框架