CSU训练分类
√√第一部分 基础算法（#10023 除外）
第 1 章 贪心算法
√√#10000 「一本通 1.1 例 1」活动安排
√√#10001 「一本通 1.1 例 2」种树
√√#10002 「一本通 1.1 例 3」喷水装置
√√#10003 「一本通 1.1 例 4」加工生产调度
√√#10004 「一本通 1.1 例 5」智力大冲浪
√√#10005 「一本通 1.1 练习 1」数列极差
√√#10006 「一本通 1.1 练习 2」数列分段
√√#10007 「一本通 1.1 练习 3」线段
√√#10008 「一本通 1.1 练习 4」家庭作业
√√#10009 「一本通 1.1 练习 5」钓鱼
√√#10010 「一本通 1.1 练习 6」糖果传递
第 2 章 二分与三分
√√#10011 「一本通 1.2 例 1」愤怒的牛
√√#10012 「一本通 1.2 例 2」Best Cow Fences
√√#10013 「一本通 1.2 例 3」曲线
√√#10014 「一本通 1.2 练习 1」数列分段 II
√√#10015 「一本通 1.2 练习 2」扩散
√√#10016 「一本通 1.2 练习 3」灯泡
√√#10017 「一本通 1.2 练习 4」传送带
第 3 章 深搜的剪枝技巧
√√#10018 「一本通 1.3 例 1」数的划分
√√#10019 「一本通 1.3 例 2」生日蛋糕
√√#10020 「一本通 1.3 例 3」小木棍
√√#10021 「一本通 1.3 例 4」Addition Chains
√√#10022 「一本通 1.3 练习 1」埃及分数
10023 「一本通 1.3 练习 2」平板涂色
√√#10024 「一本通 1.3 练习 3」素数方阵
√√#10025 「一本通 1.3 练习 4」靶形数独
第 4 章 广搜的优化技巧
√√#10026 「一本通 1.4 例 1」电路维修
√√#10027 「一本通 1.4 例 2」魔板
√√#10028 「一本通 1.4 例 3」Knight Moves
√√#10029 「一本通 1.4 练习 1」棋盘游戏
√√#10030 「一本通 1.4 练习 2」Keyboarding
√√#10031 「一本通 1.4 练习 3」移动玩具
√√#10032 「一本通 1.4 练习 4」山峰和山谷
第二部分 字符串算法
第 1 章 哈希和哈希表
√√#10033 「一本通 2.1 例 1」Oulipo
√√#10034 「一本通 2.1 例 2」图书管理
√√#10035 「一本通 2.1 练习 1」Power Strings
√√#10036 「一本通 2.1 练习 2」Seekthe Name, Seek the Fame
√√#10037 「一本通 2.1 练习 3」friends
√√#10038 「一本通 2.1 练习 4」A Horrible Poem
√√#10039 「一本通 2.1 练习 5」Beads
√√#10040 「一本通 2.1 练习 6」Antisymmetry
10041 「一本通 2.1 练习 7」门票
√√#10042 「一本通 2.1 练习 8」收集雪花
第 2 章 KMP 算法
10043 「一本通 2.2 例 1」剪花布条
10044 「一本通 2.2 例 2」PowerStrings
10045 「一本通 2.2 练习 1」RadioTransmission
10046 「一本通 2.2 练习 2」OKR-PeriodsofWords
10047 「一本通 2.2 练习 3」似乎在梦中见过的样子
10048 「一本通 2.2 练习 4」Censoring
第 3 章 Trie 字典树
10049 「一本通 2.3 例 1」PhoneList
10050 「一本通 2.3 例 2」TheXORLargestPair
10051 「一本通 2.3 例 3」CodechefREBXOR
10052 「一本通 2.3 练习 1」ImmediateDecodability
10053 「一本通 2.3 练习 2」L语言
10054 「一本通 2.3 练习 3」SecretMessage秘密信息
10055 「一本通 2.3 练习 4」背单词
10056 「一本通 2.3 练习 5」Thexor-longestPath
第 4 章 AC 自动机
√√#10057 「一本通 2.4 例 1」KeywordsSearch
√√#10058 「一本通 2.4 练习 1」玄武密码
√√#10059 「一本通 2.4 练习 2」Censoring
√√#10060 「一本通 2.4 练习 3」单词
√√#10061 「一本通 2.4 练习 4」最短母串
√√#10062 「一本通 2.4 练习 5」病毒
√√#10063 「一本通 2.4 练习 6」文本生成器
第三部分 图论
第 1 章 最小生成树
10064 「一本通 3.1 例 1」黑暗城堡
10065 「一本通 3.1 例 2」北极通讯网络
10066 「一本通 3.1 练习 1」新的开始
10067 「一本通 3.1 练习 2」构造完全图
10068 「一本通 3.1 练习 3」秘密的牛奶运输
10069 「一本通 3.1 练习 4」Tree
10070 「一本通 3.1 练习 5」最小生成树计数
10071 「一本通 3.1 练习 6」次小生成树
第 2 章 最短路
10072 「一本通 3.2 例 1」sightseeingtrip
10073 「一本通 3.2 例 2」拯救大兵瑞恩
10074 「一本通 3.2 例 3」架设电话线
10075 「一本通 3.2 练习 1」农场派对
10076 「一本通 3.2 练习 2」第二短路
10077 「一本通 3.2 练习 3」最短路计数
10078 「一本通 3.2 练习 4」新年好
10079 「一本通 3.2 练习 5」最优贸易
10080 「一本通 3.2 练习 6」汽车加油行驶
10081 「一本通 3.2 练习 7」道路和航线
第 3 章 SPFA 算法的优化
10082 「一本通 3.3 例 1」WordRings
10083 「一本通 3.3 例 2」双调路径
10084 「一本通 3.3 练习 1」最小圈
10085 「一本通 3.3 练习 2」虫洞
10086 「一本通 3.3 练习 3」easysssp
第 4 章 差分约束系统
10087 「一本通 3.4 例 1」intervals
10088 「一本通 3.4 例 2」出纳员问题
10089 「一本通 3.4 练习 1」糖果
10090 「一本通 3.4 练习 2」排队布局
第 5 章 强连通分量
10091 「一本通 3.5 例 1」受欢迎的牛
10092 「一本通 3.5 例 2」最大半连通子图
10093 「一本通 3.5 练习 1」网络协议
10094 「一本通 3.5 练习 2」消息的传递
10095 「一本通 3.5 练习 3」间谍网络
10096 「一本通 3.5 练习 4」抢掠计划
10097 「一本通 3.5 练习 5」和平委员会
第 6 章 割点和桥
10098 「一本通 3.6 例 1」分离的路径
10099 「一本通 3.6 例 2」矿场搭建
10100 「一本通 3.6 练习 1」网络
10101 「一本通 3.6 练习 2」嗅探器
10102 「一本通 3.6 练习 3」旅游航道
10103 「一本通 3.6 练习 4」电力
10104 「一本通 3.6 练习 5」BLO
第 7 章 欧拉回路
10105 「一本通 3.7 例 1」欧拉回路
10106 「一本通 3.7 例 2」单词游戏
10107 「一本通 3.7 练习 1」欧拉回路
10108 「一本通 3.7 练习 2」AntTrip
10109 「一本通 3.7 练习 3」John'strip
10110 「一本通 3.7 练习 4」太鼓达人
10111 「一本通 3.7 练习 5」相框
10112 「一本通 3.7 练习 6」原始生物
第四部分 数据结构
第 1 章 树状数组
10113 「一本通 4.1 例 1」数列操作
10114 「一本通 4.1 例 2」数星星Stars
10115 「一本通 4.1 例 3」校门外的树
10116 「一本通 4.1 练习 1」清点人数
10117 「一本通 4.1 练习 2」简单题
10118 「一本通 4.1 练习 3」打鼹鼠
第 2 章 RMQ 问题
10119 「一本通 4.2 例 1」数列区间最大值
10120 「一本通 4.2 例 2」最敏捷的机器人
10121 「一本通 4.2 例 3」与众不同
10122 「一本通 4.2 练习 1」天才的记忆
10123 「一本通 4.2 练习 2」奶牛排队
10124 「一本通 4.2 练习 3」选择客栈
第 3 章 线段树
10125 「一本通 4.3 例 1」区间和
10126 「一本通 4.3 例 2」ASimpleProblemwithIntegers
10127 「一本通 4.3 练习 1」最大数
10128 「一本通 4.3 练习 2」花神游历各国
10129 「一本通 4.3 练习 3」维护序列
第 4 章 倍增求 LCA
10130 「一本通 4.4 例 1」点的距离
10131 「一本通 4.4 例 2」暗的连锁
10132 「一本通 4.4 例 3」异象石
10133 「一本通 4.4 例 4」次小生成树
10134 「一本通 4.4 练习 1」dis
10135 「一本通 4.4 练习 2」祖孙询问
10136 「一本通 4.4 练习 3」聚会
10137 「一本通 4.4 练习 4」跳跳棋
第 5 章 树链剖分
10138 「一本通 4.5 例 1」树的统计
10139 「一本通 4.5 练习 1」树上操作
10140 「一本通 4.5 练习 2」软件包管理器
10141 「一本通 4.5 练习 3」染色
10142 「一本通 4.5 练习 4」旅行
第 6 章 平衡树 Treap
10143 「一本通 4.6 例 1」营业额统计
10144 「一本通 4.6 练习 1」宠物收养所
10145 「一本通 4.6 练习 2」郁闷的出纳员
10146 「一本通 4.6 练习 3」普通平衡树
第五部分 动态规划
第 1 章 区间类动态规划
10147 「一本通 5.1 例 1」石子合并
10148 「一本通 5.1 例 2」能量项链
10149 「一本通 5.1 例 3」凸多边形的划分
10150 「一本通 5.1 练习 1」括号配对
10151 「一本通 5.1 练习 2」分离与合体
10152 「一本通 5.1 练习 3」矩阵取数游戏
第 2 章 树型动态规划
10153 「一本通 5.2 例 1」二叉苹果树
10154 「一本通 5.2 例 2」选课
10155 「一本通 5.2 例 3」数字转换
10156 「一本通 5.2 例 4」战略游戏
10157 「一本通 5.2 例 5」皇宫看守
10158 「一本通 5.2 练习 1」加分二叉树
10159 「一本通 5.2 练习 2」旅游规划
10160 「一本通 5.2 练习 3」周年纪念晚会
10161 「一本通 5.2 练习 4」叶子的颜色
10162 「一本通 5.2 练习 5」骑士
第 3 章 数位动态规划
10163 「一本通 5.3 例 1」AmountofDegrees
10164 「一本通 5.3 例 2」数字游戏
10165 「一本通 5.3 例 3」windy数
10166 「一本通 5.3 练习 1」数字游戏
10167 「一本通 5.3 练习 2」不要62
10168 「一本通 5.3 练习 3」恨7不成妻
10169 「一本通 5.3 练习 4」数字计数
第 4 章 状态压缩类动态规划
√√#10170 「一本通 5.4 例 1」骑士
√√#10171 「一本通 5.4 例 2」牧场的安排
√√#10172 「一本通 5.4 练习 1」涂抹果酱
√√#10173 「一本通 5.4 练习 2」炮兵阵地
10174 「一本通 5.4 练习 3」动物园
第 5 章 单调队列优化动态规划
√√#10175 「一本通 5.5 例 1」滑动窗口
10176 「一本通 5.5 例 2」最大连续和
10177 「一本通 5.5 例 3」修剪草坪
10178 「一本通 5.5 例 4」旅行问题
10179 「一本通 5.5 例 5」Banknotes
10180 「一本通 5.5 练习 1」烽火传递
10181 「一本通 5.5 练习 2」绿色通道
10182 「一本通 5.5 练习 3」理想的正方形
10183 「一本通 5.5 练习 4」股票交易
第 6 章 斜率优化动态规划
10184 「一本通 5.6 例 1」任务安排 1
10185 「一本通 5.6 例 2」任务安排 2
10186 「一本通 5.6 例 3」任务安排 3
10187 「一本通 5.6 例 4」Cats Transport
10188 「一本通 5.6 练习 1」玩具装箱
10189 「一本通 5.6 练习 2」仓库建设
10190 「一本通 5.6 练习 3」特别行动队
10191 「一本通 5.6 练习 4」打印文章
10192 「一本通 5.6 练习 5」锯木厂选址
第六部分 数学基础
第 1 章 快速幂
10193 「一本通 6.1 例 1」序列的第k个数
10194 「一本通 6.1 练习 1」A的B次方
10195 「一本通 6.1 练习 2」转圈游戏
10196 「一本通 6.1 练习 3」越狱
第 2 章 质数
10197 「一本通 6.2 例 1」PrimeDistance
10198 「一本通 6.2 练习 1」素因数分解
10199 「一本通 6.2 练习 2」轻拍牛头
10200 「一本通 6.2 练习 3」Goldbach'sConjecture
10201 「一本通 6.2 练习 4」Sherlockandhisgirlfriend
10202 「一本通 6.2 练习 5」樱花
第 3 章 约数
10203 「一本通 6.3 例 1」反素数ant
10204 「一本通 6.3 例 2」Hankson的趣味题
10205 「一本通 6.3 例 3」最大公约数
10206 「一本通 6.3 练习 1」X-factorChain
10207 「一本通 6.3 练习 2」聪明的燕姿
10208 「一本通 6.3 练习 3」SuperGCD
第 4 章 同余问题
10209 「一本通 6.4 例 1」青蛙的约会
10210 「一本通 6.4 例 2」同余方程
10211 「一本通 6.4 例 3」Sumdiv
10212 「一本通 6.4 例 4」曹冲养猪
10213 「一本通 6.4 例 5」StrangeWaytoExpressIntegers
10214 「一本通 6.4 例 6」计算器
10215 「一本通 6.4 练习 1」荒岛野人
10216 「一本通 6.4 练习 2」五指山
10217 「一本通 6.4 练习 3」Biorhythms
10218 「一本通 6.4 练习 4」CLooooops
第 5 章 矩阵乘法
10219 「一本通 6.5 例 1」矩阵A×B
10220 「一本通 6.5 例 2」Fibonacci第n项
10221 「一本通 6.5 例 3」Fibonacci前n项和
10222 「一本通 6.5 例 4」佳佳的Fibonacci
10223 「一本通 6.5 练习 1」Fibonacci
10224 「一本通 6.5 练习 2」GT考试
10225 「一本通 6.5 练习 3」迷路
第 6 章 组合数学
10226 「一本通 6.6 例 1」计算系数
10227 「一本通 6.6 例 2」2^k进制数
10228 「一本通 6.6 例 3」组合
10229 「一本通 6.6 例 4」古代猪文
10230 「一本通 6.6 练习 1」牡牛和牝
10231 「一本通 6.6 练习 2」方程的解
10232 「一本通 6.6 练习 3」车的放置
10233 「一本通 6.6 练习 4」数三角形
10234 「一本通 6.6 练习 5」combination
10235 「一本通 6.6 练习 6」序列统计
10236 「一本通 6.6 练习 7」超能粒子炮
10237 「一本通 6.6 练习 8」礼物
10238 「一本通 6.6 练习 9」网格
10239 「一本通 6.6 练习 10」有趣的数列
10240 「一本通 6.6 练习 11」树屋阶梯
第 7 章 博弈论
10241 「一本通 6.7 例 1」取石子游戏1
10242 「一本通 6.7 例 2」取石子游戏2
10243 「一本通 6.7 例 3」移棋子游戏
10244 「一本通 6.7 练习 1」取石子游戏
10245 「一本通 6.7 练习 2」巧克力棒
10246 「一本通 6.7 练习 3」取石子
10247 「一本通 6.7 练习 4」S-Nim
10248 「一本通 6.7 练习 5」取石子游戏
- 简单题、枚举、模拟
专题一(模拟)
POJ
1008 1107 1132 1245 1666 1978
2041 2339 2183 2218
专题二(模拟)
POJ
3629 3652 3509 1029 1013 1083
2028 2234 1067 1012 1026 - 贪心与分治
专题一(贪心)
HDU
1009 1051 1050 1587 1445 25701051 1902
POJ
1017 1042 3262 1328
专题二(贪心)
CodeForces
187A 190A 203C 205B 214B 236C
279E 266C
专题三(分治)
POJ 1905 3273 3285 2785
Codeforces 165B 84D 51C 42A
HDU 4334 - 搜索与回溯
POJ
3620 2243 2488 3278 1077 2362
1088 2251 3009 1321 1129
HDU
2199 2899 1010 1241 1312 1232
1016 1015 1045 4474 1242 1026
ZOJ
1004 1711 1457 - 动态规划
专题一(基础)
ZOJ
1093 1025 1163 1234 1276 1366
1409 1424 1425 1428 1454 1483
专题二(基础)
ZOJ
1520 1524 1563 1602
POJ
2081 1163 1458 2250 1159 1080
3624专题三(树形 DP)
POJ
2342 3342 1463 1655 1947 1155
3107 1192 1770
HDU
1561
专题四(状态压缩 DP)
POJ
1321 1185 2411 1038
HDU
1400 1668 1755 1820 2280 2442
2640
SGU
222 223
专题五(概率期望 DP)
POJ
3156 3716 3756 2096
HDU
4035 4089 3366
ZOJ
3329
UVA
11755 - 初等数论与数学
专题一
POJ
1365 2034 2739 3518 3126 1595
3641 2191 1730 2262 2909
专题二
POJ
2689 1811 2429 1284 2407 2773
2478 3090 3358 2992 3101ZOJ
2562
FZU
1753
专题三
UVA
11388 11889 10943 10780 10892 11752
11076 11609 11489 10791 11461
LA
2889 2911 2756
专题四(组合数学基础)
POJ
2356 3370 1850 1150 1715 2282
3286 3252 1430 2515 1707
HDU
1695 2461
专题五(容斥原理专题)
HDU
4336 1796 4135 4059 2841 4407 2461
URAL
1091
ZOJ
2836 3556
POJ
1773 3904
专题六(组合计数 1)
UVA
11538 11401 11806 11361 10253 11038
10883
LA
3516 4123 3720 5846 3295
专题七(组合计数 2)
UVA11139 11529 11645 11481 10237 10884
LA
4064 4390 3357 4258 5092 5028
5101 4352
专题八（SPOJ 数论专场）
ARCTAN CUTSQRS FINFRAC GPINTRI PROOT RNG EQU2 BARB
DIVSUM ETF GCDEX INTEGER1 KPEQU MOD PAYING
PGCD PRIME1 ROBOT SSORT
专题九(数论高级训练 1)
UVA
11426 11754 11916 10673 11768 11490
11728 10692 11728 10692 10951 11014
专题十(数论高级训练 2)
LA
4119 4270 4079 4353 5916 2683
4060 3998 2955 3262 3521 4382
4998 5769 4384 - 数据结构与字符串
专题一（基础与 hash）
POJ
3080 1035 2785 1002 1200
专题二（KMP 与 DFA manacher ）
POJ
3461 2406 2752 3332 3974
Codeforces
182D
HNU
10076 11704
HDU
3068
专题三（字典树）
POJ2503 2513 1056 3630 3764
专题四（AC 自动机与 DP）
HDU
2222 2896 3065 2243 2825 2457
2296 3247
POJ
1204 2778 1625 3691
ZOJ
3430 3494
专题五（字符串最小表示与后缀数组）
POJ
1509 1743 3261 2406 3693 2774
3415 3294
SPOJ
694 705 687 220
ural
1297 1517
ZOJ
1729
专题六（混合专题）
LA
3942 3026 4670 4513
专题七（线段树）
HDU
1166 1754 1394 2795 1698 1542
1828
POJ
2828 2886 3468 2528 3225 3667
专题八（平衡树）（包括 SBT,Treap， Splay，划分树，函数
式线段树）
POJ
3481 2828 3580 2401 2665
HDU3487 1890 2475 3726 3743
HYSBZ
1588 1503 1208 1500 1058
ZOJ
2112 - 图论
专题一(拓扑排序)
HDU
1295 2094 2647 3342 1811
POJ
1094 2367 3660 1128 3553
专题二(强联通与双连通)
HDU
1269 2767 3836 1827 3072 2460
3849 3896 4005 3394
专题三(强联通与双连通)
POJ
1236 2553 2186 2375 2762 3160 3180
3114 3592 1904 专题四(2-sat)
HDU
3062 1824 3622 3715 1815 1816
1814 4115 4421
POJ
2296 2723 2749 3207 3648 3678
3683 3905
专题五(最短路)
HDU
1548 2544 2066 1217 1317 1535
3339 2224 1595 3986 1839 3631
专题六(最短路与差分约束)
HDU
4179 1598 2962 2833 3768 13841531 3440
POJ
1062 1135 1797 3114 1275 2949
专题七(最小生成树与并查集)
HDU
1213 1272 1232 1598 2489 1829
2473 3172 3635 3038 3234
专题八(二分图)
HDU
1068 1150 1151 1179 1281 1498
1507 3360 4185
POJ
2289 2594 1274
专题九(二分图)
HDU
2255 1533 2426 2813 1853 3435
2853
POJ
2195 2400 2516 3565 3686
专题十(网络流 dinic, sap,EK)
POJ
3308 1273 1459 3281 2112
HDU
1532 3549 3572 2883 3605 - 计算几何
专题一(基础知识)
POJ
2318 2398 3304 1269 1556 1410 1696 2826
2074
专题二（凸包问题）
POJ1873 1228 1113 3348
专题三（面积计算）
POJ 1654 1265 2954
专题四（半平面交）
POJ
3525 3384 1755 1279
专题五（综合几何问题）
POJ
1151 1389 1177 3565 1434
专题六（解析几何）
POJ
1375 1329 2354 1106 1673
专题七（旋转卡壳）
POJ
2187 3608 3608 2079
