- admin 的博客
题单!
- @ 2025-11-9 15:37:00
oirush.cn 题单:
入门题单:| C++基础Ⅰ | C++基础Ⅰ(练习) | C++基础Ⅱ | 高精度 | 进制转换 | 排序基础 | 二分+三分 | 01分数规划 | 贪心 | 递归(深搜)|宽搜 | 搜索进阶| STL |
基础数据结构:| 栈+单调栈 | 堆+对顶堆 | 并查集 | 分块入门 | 莫队 | CDQ分治 | |
动态规划:| AtCoder DP Contest | 动态规划基础 | 数位DP | 单调队列 | 斜率优化 | 四边形优化 | 状态压缩 | 概率DP | 树形DP | 插头DP |
图论:| 最短路 | 差分约束 | 最小生成树 | 拓扑+哈密顿路径+欧拉路径 | 二分匹配 | 强连通 | 网络流
树论:| 线段树入门 | 线段树合并物 | 李超线段树 | 吉司机线段树 | 扫描线 | 可持久化 | 二维线段树 | 树状数组 | RMQ+最近公共祖先LCA | 树的中心、重心、直径 | 树链剖分 | 平衡树(FHQ Treep & 伸展树splay) | 动态树 | 虚树 | 点分治
数学:| 数论基础 | 高次同余方程BSGS | 矩阵乘法 | 高斯消元 | 矩阵树 | 组合数 | 卢卡斯定理lucas | Prüfer序列 | 容斥原理 | 莫比乌斯反演 | 生成函数 | 线性基 | Pólya计数 | 计算几何 | FFT 和 NTT | 博弈论SG函数 | 辛普森积分 | 数论综合题
字符串:| 最小表示法 | 哈希Hash | KMP | EXKMP | Manacher | trie字典树 | AC自动机 | 后缀数组、后缀自动机
董晓算法题单:
| A 基础算法(40) | B 搜索(33) | C 数据结构(140) | D 图论(52) | E 动态规划(100) | F 字符串(10) | G 数学(75) |
算法进阶指南:
| 0x00基本算法 | 0x10基本数据结构 | 0x20搜索 | 0x30数学知识 | 0x40数据结构进阶 | 0x50 动态规划 0x60图论 |
Library Checker
计数组合(Enumerative Combinatorics)
历年真题:
| NOIP+CSP历年试题(普及组/入门级) | NOIP+CSP历年试题(提高组/提高级)
| 模拟赛 | 《联合省选》历年试题 | 《河南省选HAOI》历年试题 | 《重庆省选CQOI》历年试题 | 《四川省选SCOI》历年试题 | 《江苏省选JSOI》历年试题 | 《湖南省选HNOI》历年试题 | 《山东省选SDOI》历年试题 | 《浙江省选ZJOI》历年试题
《POI波兰》历年试题 《CEOI》历年试题 | 《APIO》历年试题 |《NOI》历年试题 | 《IOI》历年试题