MOIC MOIS MOIJ MOIP MOI

CSP-J CSP-S

GESP一級 GESP二級 GESP三級

BASIC 競賽題目 AI大挑戰 OI題目

洛谷月赛 一本通编程启蒙

LCS LIS 背包 单调性DP 环形DP 树形DP 状态压缩DP

枚举 搜索与剪枝 启发式搜索 DLX 双向搜索 折半搜索 记忆化搜索 模拟退火

半平面交 凸包 几何图形的交与并 旋转卡壳 点定位 坐标变换 离散化与扫描 反演 Voronoi图 平面图的对偶图 三角剖分 梯形剖分 几何知识

最近公共祖先 生成树 次小生成树 DFS序列 树上倍增 树的分治 树链剖分 Link-Cut-Tree

Floyd Dijkstra SPFA 负权边 平面图 二分图 二分图匹配 最短路 差分约束 拓扑排序 网络流 强连通分量 割点割边 欧拉回路 2-SAT

素数判定 欧几里得算法 不定方程 数位统计 解线性同余方程 baby-step-giant-step Pell方程 大整数质因数分解 勾股方程 积性函数 Fibonacci数列

栈 队列 链表 单调队列 并查集 堆 平衡树 线段树 树状数组 树套树 四分树 划分树 归并树 替罪羊树 左偏树 k-d树 块状链表 Hashing 函数式编程

巴什博弈 尼姆博弈 威佐夫博弈 斐波那契博弈 SG定理

KMP 后缀数据结构 Trie树 AC自动机 Manacher 表达式处理 最小表示法

鸽笼 生成函数 容斥原理 康托展开 Catalan数列 Stirling数 差分 Polya定理

矩阵乘法 高斯消元 线性规划

FFT

随机化

二分查找 三分查找 双指针扫描 分治 分块 RMQ 快速幂 数学 排序 构造 打表 位运算 离散化 莫队