一本通提高篇
1 基础算法
1.1 贪心算法
- 1.1.1 P2018 [第一章例题1.1]活动安排
- 1.1.2 P2021 [第一章例题1.2]种树
- 1.1.3 P2025 [第一章例题1.3]喷水装置
- 1.1.4 P2046 [第一章例题1.4]加工生产调度
- 1.1.5 P2049 [第一章例题1.5]智力大冲浪
- 1.1.6 P2050 [第一章习题1.1]数列极差
- 1.1.7 P2051 [第一章习题1.2]数列分段
- 1.1.8 P2052 [第一章习题1.3]线段
- 1.1.9 P2067 [第一章习题1.4]家庭作业
- 1.1.10 P2068 [第一章习题1.5]钓鱼
- 1.1.11 P2069 [第一章习题1.6]糖果传递
1.2 二分与三分
- 1.2.1 P2079 [第一章例题2.1]愤怒的牛
- 1.2.2 P2080 [第一章例题2.2]Best Cow Fences
- 1.2.3 P2081 [第一章例题2.3]曲线
- 1.2.4 P2082 [第一章习题2.1]数列分段II
- 1.2.5 P2083 [第一章习题2.2]扩散
- 1.2.6 P2084 [第一章习题2.3]灯泡
- 1.2.7 P2085 [第一章习题2.4]传送带
1.3 深搜的剪枝技巧
- 1.3.1 P2090 [第一章例题3.1]数的划分
- 1.3.2 P2104 [第一章例题3.2]生日蛋糕
- 1.3.3 P2105 [第一章例题3.3]小木棍
- 1.3.4 P2106 [第一章例题3.4]Addition Chains
- 1.3.5 P2108 [第一章习题3.1]埃及分数
- 1.3.6 P2124 [第一章习题3.4] 靶形数独
- 1.3.7 P2125 [第一章习题3.2]平板涂色
- 1.3.8 P2128 [第一章习题3.3] 质数方阵
1.4 广搜的优化技巧
- 1.4.1 P2111 [第一章例题4.2]魔板
- 1.4.2 P2112 [第一章习题4.1]棋盘游戏
- 1.4.3 P2113 [第一章习题4.2]Keyboarding
- 1.4.4 P2114 [第一章习题4.3]移动玩具
- 1.4.5 P2115 [第一章习题4.4]山峰和山谷
- 1.4.6 P2116 [第一章例题4.1]电路维修
- 1.4.7 P2120 [第一章例题4.3]Knight Moves
2 字符串算法
2.1 哈希和哈希表
- 2.1.1 P2019 [第二章例题1.2]图书管理
- 2.1.2 P2020 [第二章习题1.1]Power Strings
- 2.1.3 P2026 [第二章习题1.2]Seek the Name, Seek the Fame
- 2.1.4 P2028 [第二章习题1.3]friends
- 2.1.5 P2034 [第二章习题1.4]A Horrible Poem
- 2.1.6 P2037 [第二章习题1.5]Beads
- 2.1.7 P2039 [第二章习题1.6]Antisymmetry
- 2.1.8 P2048 [第二章习题1.7]收集雪花
- 2.1.9 P2217 [第二章习题1.7]门票
- 2.1.10 P2218 [第二章例题1.1]Oulipo
2.2 KMP算法
- 2.2.1 P2054 [第二章例题2.1]剪花布条
- 2.2.2 P2055 [第二章例题2.2]PowerStrings
- 2.2.3 P2059 [第二章习题2.1]RadioTransmission
- 2.2.4 P2060 [第二章习题2.2]OKR-PeriodsofWords
- 2.2.5 P2062 [第二章习题2.3]似乎在梦中见过的样子
- 2.2.6 P2065 [第二章习题2.4]Censoring
2.3 Trie字典数
- 2.3.1 P2097 [第二章例题3.1]PhoneList
- 2.3.2 P2107 [第二章例题3.2]TheXORLargestPair
- 2.3.3 P2109 [第二章例题3.3]CodechefREBXOR
- 2.3.4 P2110 [第二章习题3.1]ImmediateDecodability
- 2.3.5 P2117 [第二章习题3.2]L语言
- 2.3.6 P2118 [第二章习题3.3]Secret Message 秘密信息
- 2.3.7 P2119 [第二章习题3.4]背单词
- 2.3.8 P2121 [第二章习题3.5]Thexor-longestPath
2.4 AC自动机
- 2.4.1 P2122 [第二章例题4.1]Keywords Search
- 2.4.2 P2123 [第二章习题4.1]玄武密码
- 2.4.3 P2133 [第二章习题4.2]Censoring
- 2.4.4 P2150 [第二章习题4.3单词
3 图论
3.1 最小生成树
- 3.1.1 P2169 [第三章例题1.1]黑暗城堡
- 3.1.2 P2171 [第三章习题1.2]新的开始
- 3.1.3 P2208 [第三章习题1.2]构造完全图
- 3.1.4 P2209 [第三章习题1.3]秘密的牛奶运输
- 3.1.5 P2210 [第三章习题1.4]Tree
- 3.1.6 P2211 [第三章习题1.5]最小生成树计数
- 3.1.7 P2212 [第三章习题1.2]次小生成树
3.2 最短路
- 3.2.1 P2029 [第三章例题2.1]sightseeing trip
- 3.2.2 P2030 [第三章例题2.2]拯救大兵瑞恩
- 3.2.3 P2031 [第三章例题2.3]Telephone Lines
- 3.2.4 P2032 [第三章习题2.1]农场派对
- 3.2.5 P2036 [第三章习题2.2]roadblocks
- 3.2.6 P2041 [第三章习题2.3]最短路计数
- 3.2.7 P2042 [第三章习题2.4]新年好
- 3.2.8 P2043 [第三章习题2.5]最优贸易
- 3.2.9 P2044 [第三章习题2.6]汽车加油行驶
- 3.2.10 P2045 [第三章习题2.7]道路和航线
3.3 SPFA算法的优化
- 3.3.1 P2047 [第三章例题3.1]WordRings
- 3.3.2 P2053 [第三章例题3.2]双调路径
- 3.3.3 P2056 [第三章习题3.1]最小圈
- 3.3.4 P2057 [第三章习题3.2]虫洞
- 3.3.5 P2058 [第三章习题3.3]easy sssp
3.4 差分约束系统
- 3.4.1 P2061 [第三章例题4.1]intervals
- 3.4.2 P2063 [第三章例题4.2]出纳员问题
- 3.4.3 P2064 [第三章习题4.1]糖果
- 3.4.4 P2066 [第三章习题4.2]排队布局
3.5 强连通分量
- 3.5.1 P2074 [第三章例题5.1]受欢迎的牛
- 3.5.2 P2075 [第三章例题5.2]最大半连通子图
- 3.5.3 P2076 [第三章习题5.1]网络协议
- 3.5.4 P2077 [第三章习题5.3]间谍网络
- 3.5.5 P2078 [第三章习题5.4]搬运计划
- 3.5.6 P2086 [第三章习题5.5]和平委员会
3.6 割点和桥
- 3.6.1 P2087 [第三章例题6.1]Redundant Paths
- 3.6.2 P2088 [第三章例题6.2]矿场搭建
- 3.6.3 P2089 [第三章习题6.1]网络
- 3.6.4 P2091 [第三章习题6.2]嗅探器
- 3.6.5 P2092 [第三章习题6.3]旅游航道
- 3.6.6 P2093 [第三章习题6.4]电力
- 3.6.7 P2094 [第三章习题6.5]BLO
3.7 欧拉回路
- 3.7.1 P2095 [第三章例题7.1]欧拉回路
- 3.7.2 P2096 [第三章习题7.2]Ant Trip
- 3.7.3 P2098 [第三章习题7.4]太鼓达人
- 3.7.4 P2099 [第三章习题7.3]John's trip
- 3.7.5 P2100 [第三章习题7.5]相框
- 3.7.6 P2101 [第三章习题7.6]原始生物
4 数据结构
4.1 树状数组
- 4.1.1 P2131 [第四章例题1.1] 数列操作
- 4.1.2 P2132 [第四章例题1.2] 数星星Stars
- 4.1.3 P2134 [第四章例题1.3] 校门外的树
- 4.1.4 P2135 [第四章习题1.1] 清点人数
- 4.1.5 P2136 [第四章习题1.2] 简单题
- 4.1.6 P2137 [第四章习题1.3] 打鼹鼠
4.2 RMQ问题
- 4.2.1 P2138 [第四章例题2.1] 数量区间最大值
- 4.2.2 P2139 [第四章例题2.2] 最敏捷的机器人
- 4.2.3 P2140 [第四章例题2.3] 与众不同
- 4.2.4 P2141 [第四章习题2.1] 天才的记忆
- 4.2.5 P2142 [第四章习题2.2] 奶牛排队
- 4.2.6 P2143 [第四章习题2.3] 选择客栈
4.3 线段数
- 4.3.1 P2147 [第四章例题3.1] 区间和
- 4.3.2 P2151 [第四章例题3.2] A Simple Problem with Integers
- 4.3.3 P2153 [第四章习题3.1] 最大数
- 4.3.4 P2155 [第四章习题3.2] 花仔游历各国
- 4.3.5 P2157 [第四章习题3.3] 维护序列
4.4 数链剖分
- 4.4.1 P2160 [第四章例题4.1] 点的距离
- 4.4.2 P2162 [第四章例题4.4] 次小生成树
- 4.4.3 P2165 [第四章习题4.2]祖孙询问
- 4.4.4 P2166 [第四章习题4.3] 聚会
- 4.4.5 P2167 [第四章习题4.4] 跳跳棋
4.5 倍增求LCA
- 4.5.1 P2170 [第四章例题5.1] 树的统计
- 4.5.2 P2172 [第四章习题5.1] 树上操作
- 4.5.3 P2173 [第四章习题5.2] 软件包管理
- 4.5.4 P2177 [第四章习题5.3] 染色
4.6 平衡数Treap
- 4.6.1 P2174 [第四章例题6.1] 营业额统计
- 4.6.2 P2175 [第四章习题6.1] 宠物收养所
- 4.6.3 P2176 [第四章习题6.2] 郁闷的出纳员
- 4.6.4 P2178 [第四章习题6.3] 普通平衡树
- 4.6.5 P2179 [第四章习题5.4] 旅行
5 动态规划
5.1 区间类动态规划
- 5.1.1 P2213 [第五章例题1.1] 石子合并
- 5.1.2 P2214 [第五章例题1.2] 能量项链
- 5.1.3 P2215 [第五章例题1.3] 凸多边形的划分
- 5.1.4 P2219 [第五章习题1.1] 括号配对
- 5.1.5 P2220 [第五章习题1.2] 分离与合体
- 5.1.6 P2221 [第五章习题1.3] 矩阵取数游戏
5.2 树型动态规划
- 5.2.1 P2222 [第五章例题2.1] 二叉苹果树
- 5.2.2 P2223 [第五章例题1.2] 选课
- 5.2.3 P2224 [第五章例题1.3] 数字转换
- 5.2.4 P2225 [第五章例题1.4] 战略游戏
- 5.2.5 P2226 [第五章例题2.5] 皇宫看守
- 5.2.6 P2227 [第五章习题2.1] 加分二叉树
- 5.2.7 P2228 [第五章习题2.2] 旅游规划
- 5.2.8 P2229 [第五章习题2.3] 周年纪念晚会
- 5.2.9 P2230 [第五章习题2.4] 叶子的颜色
- 5.2.10 P2231 [第五章习题2.5] 骑士
5.3 数位动态规划
- 5.3.1 P2232 [第五章例题3.1] Amount of Degrees
- 5.3.2 P2233 [第五章例题3.2] 数字游戏
- 5.3.3 P2234 [第五章例题3.3] windy数
- 5.3.4 P2235 [第五章习题3.1] 数字游戏
- 5.3.5 P2236 [第五章习题3.2] 不要62
- 5.3.6 P2237 [第五章习题3.3] 恨7不成妻
- 5.3.7 P2238 [第五章习题3.4] 数字计数
5.4 状态压缩类动态规划
- 5.4.1 P2245 [第五章例题4.1] 骑士
- 5.4.2 P2246 [第五章例题4.2] 牧场的安排
- 5.4.3 P2247 [第五章习题4.1] 涂抹果酱
- 5.4.4 P2248 [第五章习题4.2] 炮兵阵地
- 5.4.5 P2249 [第五章习题4.3] 动物园
5.5 单调队列优化动态规划
- 5.5.1 P2250 [第五章例题5.1] 滑动窗口
- 5.5.2 P2251 [第五章例题5.2] 最大连续和
- 5.5.3 P2252 [第五章例题5.3] 修剪草坪
- 5.5.4 P2253 [第五章例题5.4] 旅行问题
- 5.5.5 P2254 [第五章例题5.5] Bank notes
- 5.5.6 P2255 [第五章习题5.1] 烽火传递
- 5.5.7 P2256 [第五章习题5.2] 绿色通道
- 5.5.8 P2257 [第五章习题5.3] 理想的正方形
- 5.5.9 P2258 [第五章习题5.4] 股票交易
5.6 斜率优化动态规划
- 5.6.1 P2259 [第五章例题6.1] 任务安排1
- 5.6.2 P2260 [第五章例题6.2] 任务安排2
- 5.6.3 P2261 [第五章例题6.3] 任务安排3
- 5.6.4 P2262 [第五章例题6.4] Cats Transport
- 5.6.5 P2263 [第五章习题6.1] 玩具装箱
- 5.6.6 P2264 [第五章习题6.2] 仓库建设
- 5.6.7 P2265 [第五章习题6.3] 特别行动队
- 5.6.8 P2266 [第五章习题6.4] 打印文章
- 5.6.9 P2267 [第五章习题6.5] 锯木厂选址
6 数学基础
6.1 快速幂
- 6.1.1 P2022 [第六章习题1.1]A的B次方
- 6.1.2 P2023 [第六章习题1.2]转圈游戏
- 6.1.3 P2024 [第六章习题1.3]越狱
- 6.1.4 P2207 [第六章例题1.1]序列的第k个数
6.2 质数
- 6.2.1 P2027 [第六章习题2.4]Sherlock and his girlfriend
- 6.2.2 P2033 [第六章习题2.1]质因数分解
- 6.2.3 P2035 [第六章习题2.2]轻拍牛头
- 6.2.4 P2038 [第六章习题2.3]Goldbach's Conjecture (哥德巴赫猜想)
- 6.2.5 P2040 [第六章习题2.5][Violet 5]樱花
- 6.2.6 P2216 [第六章例题2.1]Prime Distance
6.3 约数
- 6.3.1 P2102 [第六章习题3.1]反素数ant
- 6.3.2 P2103 [第六章习题3.3]最大公约数
- 6.3.3 P2144 [第六章例题3.2]Hankson 的趣味题
- 6.3.4 P2145 [第六章习题3.1]X-factor Chain
- 6.3.5 P2146 [第六章习题3.2]聪明的燕姿
- 6.3.6 P2148 [第六章习题3.3]SuperGCD
6.4 同余问题
- 6.4.1 P2149 [第六章例题4.1]青蛙的约会
- 6.4.2 P2152 [第六章例题4.2]同余方程
- 6.4.3 P2154 [第六章例题4.3]Sumdiv
- 6.4.4 P2156 [第六章例题4.4]曹冲养猪
- 6.4.5 P2158 [第六章例题4.5]Strange Way to Express Integers
- 6.4.6 P2159 [第六章例题4.6]计算器
- 6.4.7 P2161 [第六章习题4.1]荒岛野人
- 6.4.8 P2163 [第六章习题4.2]五指山
- 6.4.9 P2164 [第六章习题4.3]Biorhythms
- 6.4.10 P2168 [第六章习题4.4]C Looooops
6.5 矩阵乘法
- 6.5.1 P2180 [第六章例题5.2] Fibonacci第n项
- 6.5.2 P2181 [第六章例题5.3] Fibonacci前n项和
- 6.5.3 P2182 [第六章习题5.1]Fibonacci
- 6.5.4 P2183 [第六章习题5.2]GT考试
- 6.5.5 P2184 [第六章习题5.3]迷路
6.6 博弈论
- 6.6.1 P2199 [第六章例题7.1]取石子游戏1
- 6.6.2 P2200 [第六章例题7.2]取石子游戏2
- 6.6.3 P2201 [第六章例题7.3]移棋子游戏
- 6.6.4 P2202 [第六章习题7.1]取石子游戏
- 6.6.5 P2203 [第六章习题7.2]巧克力棒
- 6.6.6 P2204 [第六章习题7.3].取石子
- 6.6.7 P2205 [第六章习题7.4]S-Nim
- 6.6.8 P2206 [第六章习题7.5]取石子游戏
6.7 组合数学
- 6.7.1 P2185 [第六章例题6.1] 计算系数
- 6.7.2 P2186 [第六章例题6.2]2^k进制数
- 6.7.3 P2187 [第六章例题6.3]组合
- 6.7.4 P2188 [第六章例题6.4]古代猪文
- 6.7.5 P2189 [第六章习题6.1]牡牛和牝
- 6.7.6 P2190 [第六章习题6.2]方程的解
- 6.7.7 P2191 [第六章习题6.4]数三角形
- 6.7.8 P2192 [第六章习题6.5]combination
- 6.7.9 P2193 [第六章习题6.6]序列统计
- 6.7.10 P2194 [第六章习题6.7]超能粒子炮
- 6.7.11 P2195 [第六章习题6.8]礼物
- 6.7.12 P2196 [第六章习题6.9]网格
- 6.7.13 P2197 [第六章习题6.10]有趣的数列
- 6.7.14 P2198 [第六章习题6.11]树屋阶梯