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