自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

myjs999的博客

保持创作热情

  • 博客(4)
  • 收藏
  • 关注

原创 后缀自动机基础应用

本博客讲解后缀自动机基础应用,而不说明定义、构建等内容。 构建代码如下:(跑得飞慢)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

原创 生成函数入门及应用 生成函数

标题预定

2018-07-15 14:35:13 1784 1

原创 概率DP/期望DP总结

概述一般来说,概率DP找到正确的状态定义后,转移是比较容易想到的。但状态一定是“可数”的,把有范围的整数作为数组下标。事实上,将问题直接作为状态是最好的。如问“n人做XX事的期望次数”,则设计状态为f[i]表示i个人做完事的期望。转移一般是递推,即从上一个状态转移得(填表)或转移向下一个状态(刷表)。练习题涂格子1n个格子,每次随机涂一个,求涂满m个格子的期望次数。如概述所...

2018-07-12 22:22:50 17523 11

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除