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思维题的思考