acm-icpc算法学习笔记&板子目录

　　根据杜老师的劝退树把算法分为7大板块：字符串，计算几何，数据结构，动态规划，图论，数学，杂类

　　文章内容有搬运改编的（如侵删），也有自己写的

　　笔者cf1780，主攻数学，所以其他方向的以板子为主，除了个别需要深入原理的，大部分算法不作证明，当黑盒用

　　多项式一直不会，所以挖个坑（

　　[markdown仓库](https://github.com/CurryWOE/CUIT_XCPC)

　　CurryWOE：字符串哈希

　　CurryWOE：kmp

　　CurryWOE：Z function

　　CurryWOE：Manacher

　　CurryWOE：TRIE

　　CurryWOE：计算几何导读

　　CurryWOE：dls的计算几何板子

　　CurryWOE：计算几何杂

　　CurryWOE：树状数组

　　CurryWOE：线段树

　　CurryWOE：可持久化线段树

　　CurryWOE：可持久化权值线段树

　　CurryWOE：重链剖分

　　CurryWOE：长链剖分

　　CurryWOE：倍增LCA

　　CurryWOE：并查集

　　CurryWOE：莫队

　　CurryWOE：ST表

　　CurryWOE：树上启发式合并

　　CurryWOE：单调栈,单调队列

　　CurryWOE：数位DP

　　CurryWOE：区间DP

　　CurryWOE：LIS&LCS

　　CurryWOE：树形DP

　　CurryWOE：背包问题

　　CurryWOE：最小生成树

　　CurryWOE：网络流DINIC

　　CurryWOE：最短路

　　CurryWOE：拓扑排序

　　CurryWOE：割点,桥,边双缩点

　　CurryWOE：差分约束

　　CurryWOE：图论杂

　　CurryWOE：XCPC中的高等数学

　　CurryWOE：概率论

　　CurryWOE：组合数学导读

　　CurryWOE：球盒问题

　　CurryWOE：容斥原理

　　CurryWOE：组合数取模

　　CurryWOE：二项式反演

　　CurryWOE：斯特林数

　　CurryWOE：博弈论导读

　　CurryWOE：群论

　　CurryWOE：线性代数导读

　　CurryWOE：高斯消元

　　CurryWOE：矩阵快速幂

　　CurryWOE：线性基

　　CurryWOE：数论导读

　　CurryWOE：判断质数

　　CurryWOE：素数筛（包括一些积性函数）

　　CurryWOE：gcd&EXgcd

　　CurryWOE：欧拉函数

　　CurryWOE：快速幂

　　CurryWOE：欧拉定理

　　CurryWOE：逆元

　　CurryWOE：crt&EXcrt

　　CurryWOE：原根

　　CurryWOE：bsgs&EXbsgs

　　CurryWOE：狄利克雷卷积&莫比乌斯反演

　　CurryWOE：数论分块

　　CurryWOE：卷积&莫反例题

　　CurryWOE：杜教筛

　　CurryWOE：min_25筛

　　CurryWOE：反演

　　CurryWOE：pollard-rho

　　CurryWOE：裴蜀定理

　　CurryWOE：数论杂

　　fft

　　ntt

　　CurryWOE：拉格朗日插值

　　CurryWOE：随机

　　CurryWOE：树与图的生成

　　CurryWOE：二分,三分

　　CurryWOE：meet in the middle

　　CurryWOE：位运算

　　CurryWOE：对拍

　　CurryWOE：读写

　　CurryWOE：高精度整数

　　CurryWOE：程序设计竞赛中的命名规范,短路,编码风格

　　CurryWOE：关于XCPC思维题的思考