Premier Bob的博客文章目录

本文链接：https://blog.csdn.net/ggn_2015/article/details/67634655

前言

同学们好，我是总理，一名普通的YCOIer，欢迎NEYC及NEYCBS的同学们访问我的博客。

另外，感谢带我入OI之门的Ingu老师，感谢邱老师，感谢培训期间机房的学长们，感谢所有支持我参加OI的老师和同学。

特别鸣谢：我的爷爷、奶奶，以及双语初中班主任王老师。

此页面仍在继续完善，敬请期待。

当前网址：http://blog.csdn.net/ggn_2015/article/details/67634655

在线模板库：

Premier Bob的算法模板库

Premier Bob的算法模板库（II）

[2017.12.31]为了模板库的内容，在这里新开了一个“模板系列”

0.模板系列

1.后缀数组模板

2.左偏树模板

3.主席树静态区间第K大模板

4.ANSI C 线段树模板

5.Treap 维护集合模板

6.封装堆模板

7.封装的线段树模板

8.中缀表达式转后缀表达式并求值

1.字符串匹配系列

1.Trie 前缀树/字典树/单词查找树（数据结构）对应模板 Trie.hpp

2.神奇的KMP——线性时间匹配算法（初学者请进）对应模板 KMP.hpp

3.AC自动机详解

4.Template of MANACHER for Solving Palindromes Substring

2.图论算法 & 数据结构

1.我与线段树的故事（纯新手请进）

例题：

2018.1.25 T3 数列问题

2.维度探索——二维线段树

3.（初学者）二分图匹配

4.解析RMQ 对应模板 Sparse_Table.hpp

5.主席树——可持久化权值线段树

6.几种常用的最短路的求法

7.Treap树堆的基本模板（无讲解）

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：快速数论变换 + 快速幂）

3.拓展欧几里得算法详解

4.莫比乌斯反演基础

5.论拓展中国剩余定理

6.数列 A[n] = p A[n-1] + q A[n-2] の通项公式

7.HJQ大佬的TwelveFoldWay 手稿电子版

8.Pollard-Rho算法证明

9.斐波那契数列通项公式