前言
同学们好,我是总理,一名普通的YCOIer,欢迎NEYC及NEYCBS的同学们访问我的博客。
另外,感谢带我入OI之门的Ingu老师,感谢邱老师,感谢培训期间机房的学长们,感谢所有支持我参加OI的老师和同学。
特别鸣谢:我的爷爷、奶奶,以及双语初中班主任王老师。
此页面仍在继续完善,敬请期待。
当前网址:http://blog.csdn.net/ggn_2015/article/details/67634655
在线模板库:
[2017.12.31]为了模板库的内容,在这里新开了一个“模板系列”
0.模板系列
1.后缀数组模板
2.左偏树模板
1.字符串匹配系列
1.Trie 前缀树/字典树/单词查找树(数据结构) 对应模板 Trie.hpp
2.神奇的KMP——线性时间匹配算法(初学者请进) 对应模板 KMP.hpp
3.AC自动机详解
2.图论算法 & 数据结构
例题:
4.解析RMQ 对应模板 Sparse_Table.hpp
8.仿写vector类(这篇个人认为没什么大用)
3.数学、数论相关算法
1.(初学者)素数计数法 对应模板 Euler_Prime.hpp
2.FFT详解 以及 补充——FFT中的二进制翻转问题
附赠模板 BigNum.hpp (朴素法大整数运算)
附赠模板 FFT_Multiply.hpp (快速傅里叶变换大整数乘法)
附赠例题1 [BZOJ]4503 两个串:我的第一次FFT尝试
附赠例题2 [ZJOI2014]力 FFT基本套路实践
附赠例题3 [SDOI2015]序列统计 (NTT:快速数论变换 + 快速幂)
4.莫比乌斯反演基础
4.动态规划/递推系列
2.约瑟夫问题概述
一些相关的内容:
5.未归类
1.线性时间复杂度排序 对应模板 Radix_Counting_Sort.hpp