动态规划 (296) | BFS (13) | 提交答案 (5) | 势能函数 (2) |
线段树 (116) | 凸包 (13) | 二分图染色 (5) | 牛顿迭代 (2) |
思维 (77) | 斯特林数 (13) | 笛卡尔树 (5) | 莫队二次离线 (2) |
贪心 (67) | 欧拉函数 (13) | 差分约束 (5) | 闵可夫斯基和 (2) |
二分 (65) | 决策单调性 (13) | DP套DP (4) | 卡特兰数 (2) |
FFT/NTT/FWT (60) | 启发式合并 (12) | 中国剩余定理 (4) | 回滚莫队 (2) |
容斥 (54) | RMQ (11) | 线性规划 (4) | 二维树状数组 (2) |
树状数组 (52) | KMP (11) | 下降幂 (4) | 对偶图 (2) |
状压 (48) | 虚树 (11) | 数据结构优化建图 (4) | 对抗搜索 (2) |
概率期望 (47) | 树套树 (11) | 树上莫队 (4) | 狄利克雷卷积 (2) |
构造 (43) | 模拟网络流 (11) | 平面图欧拉公式 (4) | 单纯形法 (2) |
单调栈/单调队列 (43) | 2-SAT (11) | 卢卡斯定理 (4) | 带花树 (2) |
网络流 (40) | 拉格朗日插值 (10) | 链表 (4) | 操作树 (2) |
最短路 (38) | 矩阵树定理 (10) | 扩展KMP (4) | 保序回归问题 (2) |
分块 (38) | 交互题 (10) | 扩展欧拉定理 (4) | Raney引理 (1) |
莫比乌斯反演 (35) | Python (9) | 基环树 (4) | Min_25筛 (1) |
计算几何 (35) | ODT (9) | 积性函数 (4) | KM算法 (1) |
堆 (33) | Min-Max容斥 (9) | 概率生成函数 (4) | Index Calculus 算法 (1) |
倍增 (33) | 左偏树 (9) | 动态DP (4) | BST (1) |
LCT (31) | 整体二分 (9) | 动态点分治 (4) | Brent判环 (1) |
组合数学 (31) | 随机算法 (9) | 单位根反演 (4) | BEST定理 (1) |
多项式生成函数 (31) | 欧拉路/欧拉回路 (9) | 乘法逆元 (4) | baka's trick (1) |
高斯消元 (27) | 杜教筛 (9) | 半平面交 (4) | 自适应辛普森法 (1) |
Ynoi (26) | 按秩合并可撤销并查集 (9) | Slope Trick (3) | 自然算法 (1) |
除法分块 (25) | Meet in Middle (8) | PollardRho (3) | 朱刘算法 (1) |
博弈论 (25) | border (8) | DLX (3) | 阈值 (1) |
DFS (24) | 霍尔定理 (8) | BSGS (3) | 悬线法 (1) |
主席树 (23) | prufer序列 (7) | 杨表 (3) | 泰勒展开 (1) |
线性基 (21) | Kruskal重构树 (7) | 随机增量法 (3) | 四分树 (1) |
后缀自动机 (21) | KD-Tree (7) | 斯坦纳树 (3) | 斯特林反演 (1) |
后缀数组 (21) | 长链剖分 (7) | 树分块 (3) | 启发式分裂 (1) |
平衡树 (20) | 平面图 (7) | 三元环 (3) | 爬山算法 (1) |
差分 (20) | 类欧几里得算法 (7) | 模拟退火 (3) | 拟阵 (1) |
拓扑 (19) | 可持久化Trie树 (7) | 李超线段树 (3) | 蒙日矩阵 (1) |
矩阵乘法 (19) | 记忆化搜索 (7) | 扩展卢卡斯 (3) | 拉格朗日反演 (1) |
哈希 (19) | 割点与割边 (7) | 高精度 (3) | 拉格朗日乘数法 (1) |
AC自动机 (18) | 高维前缀和 (7) | 带修莫队 (3) | 扩展中国剩余定理 (1) |
匈牙利算法 (18) | 分数规划 (7) | 抽屉原理 (3) | 快速幂 (1) |
树链剖分 (18) | WQS二分 (6) | 贝尔数 (3) | 块状链表 (1) |
扫描线 (18) | Manacher算法 (6) | PN筛 (2) | 哈夫曼树 (1) |
根号分治 (18) | 线段树分治 (6) | Lyndon分解 (2) | 分散层叠算法 (1) |
CDQ分治 (17) | 网络流24题 (6) | LGV引理 (2) | 分块打表 (1) |
bitset (17) | 树上连通块问题 (6) | 最小割树 (2) | 费马小定理 (1) |
斜率优化 (17) | 三分 (6) | 子序列自动机 (2) | 二进制分组 (1) |
莫队 (17) | 回文自动机 (6) | 支配树 (2) | 打表 (1) |
模拟 (17) | MillerRabin (5) | 原根 (2) | 初赛 (1) |
强连通分量 (15) | exgcd (5) | 旋转卡壳 (2) | 伯努利数 (1) |
点分治 (15) | DSU on Tree (5) | 行列式 (2) | 边分治 (1) |
Trie (14) | Burnside引理&Polya定理 (5) | 析合树 (2) | 倍增Floyd (1) |
MST (13) | 圆方树 (5) | 同余最短路 (2) |