- 博客(4)
- 收藏
- 关注
RSS订阅原创 后缀自动机基础应用
本博客讲解后缀自动机基础应用，而不说明定义、构建等内容。 构建代码如下：（跑得飞慢）struct node { node* ch[26], *f; int len, siz; // siz即Right集合大小};node* _nd = (node*)malloc(SIZE_OF_SAM); int noden;node* root, *last;inline no...
2018-07-26 18:32:45
707
3
原创 数学基础III 扩展中国剩余定理 扩展Lucas定理 扩展BSGS 原根 指标
扩展中国剩余定理一般的中国剩余定理只能解决模数互质的情况。扩展中国剩余定理可以解决模数不互质的情况。 考虑依次将nnn个方程合并起来。设前面合并起来的方程是x=muku+aux=muku+aux=m_uk_u+a_u，当前枚举到的方程是x=mvkv+avx=mvkv+avx=m_vk_v+a_v，则联立得到（xxx的符号可忽略）muku+mvkv=au−avmuku+mvkv=au−avm_...
2018-07-20 17:16:07
490
原创 概率DP/期望DP总结
概述一般来说，概率DP找到正确的状态定义后，转移是比较容易想到的。但状态一定是“可数”的，把有范围的整数作为数组下标。事实上，将问题直接作为状态是最好的。如问“n人做XX事的期望次数”，则设计状态为f[i]表示i个人做完事的期望。转移一般是递推，即从上一个状态转移得（填表）或转移向下一个状态（刷表）。练习题涂格子1n个格子，每次随机涂一个，求涂满m个格子的期望次数。如概述所...
2018-07-12 22:22:50
17531
11
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人