2017-TRD-team2

从 Trac 迁移的文章

这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。

原文章内容如下：

1.字符串
    1. 哈希
    2. KMP
    3. 扩展KMP
    4. Manacher
    5. 后缀树 *
    6. 后缀数组
    7. 后缀自动机
    8. 回文自动机
    9. AC自动机
    10. 最小表示法 *
    11. 位运算优化最长公共子串 *
    12. CLCS *
2.数据结构
    1. Link-cut-Tree  HDU P19
    2. Treap  wkq P22
    3. K-D Tree  KDtree(最近点对、自找)+HDU P18
    4. 左偏树 HDu p34
3.树
    1. 树上莫队 + 树链剖分 wkq P5
    2. 点分治 wkq P28
    3. 虚树 wkq P34
4.图
    1. 点双联通分量 trac
    2. 边双联通分量 trac
    3. Dijkstra wkq P36
    4. 网络流 wkq p45
    5. 费用流 wkq p47
    6. 匈牙利、最小路径覆盖  P49
    7. 必经点树 HDU p45
    8. 欧拉回路 wkq P35
    9. A*求K短路 HDU p44
    10. 2-SAT HDU p47
    11. 最小树形图 hdu p51
    12. 带花树 红书P72
    13. 全局最小割   红书P93
5.数学
    1. 高斯消元 hdu P59
    2. EXGCD + 中国剩余定理 ZJU P78
    4. FFT模任意质数 HDU P72
    5. NTT、多个质数和原根  WKQ P61 + 王宇晗
    6. FWT  HDU P68
    7. 平方剩余和n次剩余 * 红书P14、16
    8. 格子路径与Schroder数 ACFAST P79
    9. 圆的反演 by sub
    10. 扩展Cayley公式 HDU  P58
    11. 杜教筛 + 无敌的前缀和 WKQ P40 + HDU P63
    16. simpson ZJU P93 自适应
    19. Pollard_Rho cjb的
    17. Best Theorem HDU P70
    18. ZJU p187~188 
    16. X^k^的转化 HDU P70
    12. 蔡勒公式 HDU P67
    13. 皮克定理 HDU P67
    14. 拉格朗日反演 HDU P66
    15. Prefer编码 HDU P69
    20. 组合数取模完全版*
6.计算几何
    1. 浙大1.3 Geo(猛犸也钻地)
    2. 浙大1.5* + 1.6 Geo3d
    3. 计算几何模板大全 hdu
    4. 浙大任意维空间最近点对* 
    5. 浙大1.9 圆 
    6. HDU最小矩形覆盖
    7. 半平面交 王凯祺
    8. K圆并 额外
    9. 红书P162 3维凸包
    10. 模拟退火求费马点
    11. 欧拉公式
    12. Farmland * 待定
7.Java
    1. HDU部分
    2. set、hash map
8.其他
    1. 单纯型 ZJU
    2. Berlekamp_Messy WKQ
    3. 高精度 WKQ
    4. 读入优化 HDU 文艺 P100

1.字符串

1. 哈希

2. KMP

3. 扩展KMP

4. Manacher

5. 后缀树 *

6. 后缀数组

7. 后缀自动机

8. 回文自动机

9. AC自动机

10. 最小表示法 *

11. 位运算优化最长公共子串 *

12. CLCS *

2.数据结构

1. Link-cut-Tree HDU P19

2. Treap wkq P22

3. K-D Tree KDtree(最近点对、自找)+HDU P18

4. 左偏树 HDu p34

3.树

1. 树上莫队 + 树链剖分 wkq P5

2. 点分治 wkq P28

3. 虚树 wkq P34

4.图

1. 点双联通分量 trac

2. 边双联通分量 trac

3. Dijkstra wkq P36

4. 网络流 wkq p45

5. 费用流 wkq p47

6. 匈牙利、最小路径覆盖 P49

7. 必经点树 HDU p45

8. 欧拉回路 wkq P35

9. A*求K短路 HDU p44

10. 2-SAT HDU p47

11. 最小树形图 hdu p51

12. 带花树 红书P72

13. 全局最小割 红书P93

5.数学

1. 高斯消元 hdu P59

2. EXGCD + 中国剩余定理 ZJU P78

4. FFT模任意质数 HDU P72

5. NTT、多个质数和原根 WKQ P61 + 王宇晗

6. FWT HDU P68

7. 平方剩余和n次剩余 * 红书P14、16

8. 格子路径与Schroder数 ACFAST P79

9. 圆的反演 by sub

10. 扩展Cayley公式 HDU P58

11. 杜教筛 + 无敌的前缀和 WKQ P40 + HDU P63

16. simpson ZJU P93 自适应

19. Pollard_Rho cjb的

17. Best Theorem HDU P70

18. ZJU p187~188

16. X^k的转化 HDU P70

12. 蔡勒公式 HDU P67

13. 皮克定理 HDU P67

14. 拉格朗日反演 HDU P66

15. Prefer编码 HDU P69

20. 组合数取模完全版*

6.计算几何

1. 浙大1.3 Geo(猛犸也钻地)

2. 浙大1.5* + 1.6 Geo3d

3. 计算几何模板大全 hdu

4. 浙大任意维空间最近点对*

5. 浙大1.9 圆

6. HDU最小矩形覆盖

7. 半平面交 王凯祺

8. K圆并 额外

9. 红书P162 3维凸包

10. 模拟退火求费马点

11. 欧拉公式

12. Farmland * 待定

7.Java

1. HDU部分

2. set、hash map

8.其他

1. 单纯型 ZJU

2. Berlekamp_Messy WKQ

3. 高精度 WKQ

4. 读入优化 HDU 文艺 P100