复健题单

Published: August 19, 2023 by 300id

• Categories:
• ACM 4

• Tags:
• 题单 1

• Part 1 入门阶段
  • Part 1.1 从零开始
  • Part 1.2 数组基础
  • Part 1.3 字符串基础
  • Part 1.4 函数，递归及递推
• Part 2 基础算法
  • Part 2.1 模拟
  • Part 2.2 排序算法
  • Part 2.3 二分答案
  • Part 2.4 分治
  • Part 2.5 贪心
  • Part 2.6 构造
  • Part 2.7 高精度
  • Part 2.8 前缀和 & 差分
• Part 3 搜索
  • Part 3.1 深度优先搜索
  • Part 3.2 广度优先搜索
  • Part 3.3 记忆化搜索
  • Part 3.4 搜索的剪枝
  • Part 3.5 双向搜索
  • Part 3.6 A*
  • Part 3.7 IDA*
  • Part 3.8 DLX
• Part 4 动态规划
  • Part 4.1 线性动态规划
  • Part 4.2 背包动态规划
  • Part 4.3 区间动态规划
  • Part 4.4 树形动态规划
  • Part 4.5 状态压缩动态规划
  • Part 4.6 倍增优化动态规划
  • Part 4.7 数据结构优化动态规划
  • Part 4.8 单调队列优化动态规划
  • Part 4.9 斜率优化动态规划
  • Part 4.10 决策单调性优化动态规划
  • Part 4.11 数位统计类动态规划
  • Part 4.12 轮廓线动态规划
• Part 5 字符串
  • Part 5.1 字符串哈希
  • Part 5.2 KMP
  • Part 5.3 Manacher
  • Part 5.4 Trie树
  • Part 5.5 AC自动机
  • Part 5.6 回文自动机
  • Part 5.7 后缀数组
  • Part 5.8 后缀自动机
• Part 6 数学
  • Part 6.1 位运算
  • Part 6.2 整除相关
    • Part 6.2.1 素数
    • Part 6.2.2 最大公约数
    • Part 6.2.3 欧拉函数
  • Part 6.3 同余方程
    • Part 6.3.1 线性同余方程&乘法逆元
    • Part 6.3.2 中国剩余定理
    • Part 6.3.3 高次同余方程
  • Part 6.4 博弈论
  • Part 6.5 概率与期望
  • Part 6.6 组合数学
    • Part 6.6.1 排列组合
    • Part 6.6.2 卡特兰数&斯特林数
    • Part 6.6.3 容斥原理
  • Part 6.7 线性代数
    • Part 6.7.1 矩阵
    • Part 6.7.2 高斯消元
    • Part 6.7.3 线性基
  • Part 6.8 多项式
  • Part 6.9 莫比乌斯反演
  • Part 6.10 筛法
  • Part 6.11 线性规划
  • Part 6.12 数值方法
    • Part 6.12.1 三分法
    • Part 6.12.2 自适应辛普森法
  • Part 6.13 置换群
• Part 7 数据结构
  • Part 7.1 链表
  • Part 7.2 栈
  • Part 7.3 队列
  • Part 7.4 并查集
  • Part 7.5 二叉堆
  • Part 7.6 ST表
  • Part 7.7 树状数组
  • Part 7.8 线段树
  • Part 7.9 分块
  • Part 7.10 可并堆
  • Part 7.11 主席树
  • Part 7.12 平衡树
  • Part 7.13 树链剖分
  • Part 7.14 树套树
  • Part 7.15 动态树
  • Part 7.16 可持久化数据结构
  • Part 7.17 K-D Tree
  • Part 7.18 珂朵莉树
• Part 8 图论
  • Part 8.1 图的存储与遍历
  • Part 8.2 最短路问题
  • Part 8.3 树上问题
    • Part 8.3.1 二叉树
    • Part 8.3.2 树的直径
    • Part 8.3.3 最近公共祖先
  • Part 8.4 生成树
  • Part 8.5 拓扑排序
  • Part 8.6 差分约束
  • Part 8.7 图的连通性相关
  • Part 8.8 二分图
  • Part 8.9 网络流
    • Part 8.9.1 最大流
    • Part 8.9.2 最小割
    • Part 8.9.3 费用流
    • Part 8.9.4 上下界网络流
  • Part 8.10 2-SAT
  • Part 8.11 点分治
  • Part 8.12 虚树
  • Part 8.13 矩阵树定理
• Part 9 计算几何
  • Part 9.1 凸包
  • Part 9.2 旋转卡壳
  • Part 9.3 半平面交
• Part 10 杂项
  • Part 10.1 模拟退火
  • Part 10.2 0/1 分数规划
  • Part 10.3 离线算法
    • Part 10.3.1 CDQ 分治
    • Part 10.3.2 整体二分
    • Part 10.3.3 莫队
  • Part 10.4 奇怪的题目
  • Part 10.5 非传统题
    • Part 10.5.1 提交答案题
    • Part 10.5.2 交互题

Part 1 入门阶段

Part 1.1 从零开始

• Table 1.1

  题目	题解	完成	备注
  P1421 小玉买文具	传送门	√
  P1909 买铅笔	传送门	√
  P1089 津津的储蓄计划	传送门	√
  P1085 不高兴的津津	传送门	√
  P1035 级数求和	传送门	√
  P1980 计数问题	传送门	√	考虑到可以扩展至数位dp
  P1014 Cantor表	传送门	√
  P1307 数字反转	传送门	√

  Back to Top

Part 1.2 数组基础

• Table 1.2

  题目	题解	完成	备注
  P1046 陶陶摘苹果	传送门	√
  P1047 校门外的树	传送门	√
  P1427 小鱼的数字游戏	传送门	√
  P2141 珠心算测验	传送门	√
  P5594 【XR-4】模拟赛	传送门	√

  Back to Top

Part 1.3 字符串基础

• Table 1.3

  题目	题解	完成	备注
  P5015 标题统计	传送门	√
  P1055 ISBN号码	传送门	√
  P1308 统计单词数	传送门	√
  P2010 回文日期	传送门	√
  P1012 拼数	传送门	√
  P5587 打字练习	传送门	√

  Back to Top

Part 1.4 函数，递归及递推

• Table 1.4

  题目	题解	完成	备注
  P1028 数的计算	传送门	√
  P1036 选数	传送门	√
  P1464 Function	传送门	√
  P5534 【XR-3】等差数列	传送门	√
  P1192 台阶问题	传送门	√
  P1025 数的划分	传送门	√	强化版的dp写法有点意思
  P4994 终于结束的起点	传送门	√

  Back to Top

Part 2 基础算法

Part 2.1 模拟

• Table 2.1

  题目	题解	完成	备注
  P1003 铺地毯	传送门	√
  P1067 多项式输出	传送门	√
  P1328 生活大爆炸版石头剪刀布	传送门	√
  P1563 玩具谜题	传送门	√
  P1042 乒乓球	传送门	√
  P1179 数字统计	传送门	√
  P2615 神奇的幻方	传送门	√
  P3952 时间复杂度
  P2482 [SDOI2010]猪国杀
  P5380 [THUPC2019]鸭棋

  Back to Top

Part 2.2 排序算法

• Table 2.2

  题目	题解	完成	备注
  P1177 【模板】快速排序	传送门	√	三路快排怎么写注意一下
  P1059 明明的随机数	传送门	√
  P1068 分数线划定	传送门	√
  P1051 谁拿了最多奖学金	传送门	√
  P1309 瑞士轮	传送门	√	注意直接sort会t
  P1908 逆序对	传送门	√	树状数组的写法

  Back to Top

Part 2.3 二分答案

• Table 2.3

  题目	题解	完成	备注
  P1024 一元三次方程求解
  P2678 跳石头
  P1902 刺杀大使
  P1314 聪明的质监员
  P1083 借教室
  P4343 [SHOI2015]自动刷题机

  Back to Top

Part 2.4 分治

• Table 2.4

  题目	题解	完成	备注
  P1226 【模板】快速幂||取余运算
  P1010 幂次方
  P1429 平面最近点对（加强版）
  P3612 [USACO17JAN]Secret Cow Code

  Back to Top

Part 2.5 贪心

• Table 2.5

  题目	题解	完成	备注
  P1208 [USACO1.3]Mixing Milk
  P4995 跳跳！
  P1094 纪念品分组
  P1199 三国游戏
  P2672 推销员
  P1080 国王游戏
  P2123 皇后游戏
  P5521 [yLOI2019]梅深不见冬

  Back to Top

Part 2.6 构造

• Table 2.6

  题目	题解	完成	备注
  P3599 Koishi Loves Construction
  P5441 【XR-2】伤痕
  P5595 【XR-4】歌唱比赛

  Back to Top

Part 2.7 高精度

• Table 2.7

  题目	题解	完成	备注
  P1601 A+B Problem（高精）
  P2142 高精度减法
  P1303 A*B Problem
  P1480 A/B Problem
  P1009 阶乘之和

  Back to Top

Part 2.8 前缀和 & 差分

• Table 2.8

  题目	题解	完成	备注
  P3131 [USACO16JAN]Subsequences Summing to Sevens
  P1387 最大正方形
  P3397 地毯
  P2280 [HNOI2003]激光炸弹
  P4552 [Poetize6] IncDec Sequence

  Back to Top

Part 3 搜索

Part 3.1 深度优先搜索

• Table 3.1

  题目	题解	完成	备注
  P1219 八皇后
  P1019 单词接龙
  P5194 [USACO05DEC]Scales
  P5440 【XR-2】奇迹
  P1378 油滴扩展

  Back to Top

Part 3.2 广度优先搜索

• Table 3.2

  题目	题解	完成	备注
  P1162 填涂颜色
  P1443 马的遍历
  P3956 棋盘
  P1032 字串变换
  P1126 机器人搬重物

  Back to Top

Part 3.3 记忆化搜索

• Table 3.3

  题目	题解	完成	备注
  P1514 引水入城
  P1535 游荡的奶牛
  P1434 [SHOI2002]滑雪
  P3953 逛公园

  Back to Top

Part 3.4 搜索的剪枝

• Table 3.4

  题目	题解	完成	备注
  P1120 小木棍 ［数据加强版］
  P1312 Mayan游戏
  P1074 靶形数独

  Back to Top

Part 3.5 双向搜索

• Table 3.5

  题目	题解	完成	备注
  P3067 [USACO12OPEN]Balanced Cow Subsets
  P4799 [CEOI2015 Day2]世界冰球锦标赛
  P5195 [USACO05DEC]Knights of Ni

  Back to Top

Part 3.6 A*

• Table 3.6

  题目	题解	完成	备注
  P1379 八数码难题

  Back to Top

Part 3.7 IDA*

• Table 3.7

  题目	题解	完成	备注
  P2324 [SCOI2005]骑士精神
  P2534 [AHOI2012]铁盘整理

  Back to Top

Part 3.8 DLX

• Table 3.8

  题目	题解	完成	备注
  P4929 【模板】舞蹈链（DLX）
  P4205 [NOI2005]智慧珠游戏

  Back to Top

Part 4 动态规划

Part 4.1 线性动态规划

• Table 4.1

  题目	题解	完成	备注
  P1216 数字三角形
  P1020 导弹拦截
  P1091 合唱队形
  P1095 守望者的逃离
  P1541 乌龟棋
  P1868 饥饿的奶牛
  P2679 子串
  P2501 [HAOI2006]数字序列
  P3336 [ZJOI2013]话旧
  P3558 [POI2013]BAJ-Bytecomputer
  P4158 [SCOI2009]粉刷匠
  P5301 [GXOI/GZOI2019]宝牌一大堆

  Back to Top

Part 4.2 背包动态规划

• Table 4.2

  题目	题解	完成	备注
  P1048 采药
  P1060 开心的金明
  P1855 榨取kkksc03
  P5020 货币系统
  P1757 通天之分组背包
  P1064 金明的预算方案
  P2946 [USACO09MAR]Cow Frisbee Team
  P1156 垃圾陷阱
  P5322 [BJOI2019]排兵布阵
  P5289 [十二省联考2019]皮配

  Back to Top

Part 4.3 区间动态规划

• Table 4.3

  题目	题解	完成	备注
  P1880 [NOI1995]石子合并
  P3146 [USACO16OPEN]248
  P1063 能量项链
  P1005 矩阵取数游戏
  P4170 [CQOI2007]涂色
  P4302 [SCOI2003]字符串折叠
  P2466 [SDOI2008]Sue的小球

  Back to Top

Part 4.4 树形动态规划

• Table 4.4

  题目	题解	完成	备注
  P1352 没有上司的舞会
  P1040 加分二叉树
  P1122 最大子树和
  P1273 有线电视网
  P2014 选课
  P2585 [ZJOI2006]三色二叉树
  P3047 [USACO12FEB]Nearby Cows
  P3698 [CQOI2017]小Q的棋盘
  P5658 括号树
  P2607 [ZJOI2008]骑士
  P3177 [HAOI2015]树上染色
  P4395 [BOI2003]Gem
  P4516 [JSOI2018]潜入行动

  Back to Top

Part 4.5 状态压缩动态规划

• Table 4.5

  题目	题解	完成	备注
  P2704 [NOI2001]炮兵阵地
  P1879 [USACO06NOV]Corn Fields
  P1896 [SCOI2005]互不侵犯
  P3092 [USACO13NOV]No Change
  P3694 邦邦的大合唱站队
  P4925 [1007]Scarlet的字符串不可能这么可爱
  P2157 [SDOI2009]学校食堂
  P2167 [SDOI2009]Bill的挑战
  P2396 yyy loves Maths VII
  P4363 [九省联考2018]一双木棋
  P5005 中国象棋 - 摆上马
  P2150 [NOI2015]寿司晚宴

  Back to Top

Part 4.6 倍增优化动态规划

• Table 4.6

  题目	题解	完成	备注
  P1613 跑路
  P1081 开车旅行
  P5024 保卫王国

  Back to Top

Part 4.7 数据结构优化动态规划

• Table 4.7

  题目	题解	完成	备注
  P4719 【模板】动态dp
  P4751 动态dp【加强版】
  P3287 [SCOI2014]方伯伯的玉米田
  P2605 [ZJOI2010]基站选址

  Back to Top

Part 4.8 单调队列优化动态规划

• Table 4.8

  题目	题解	完成	备注
  P1776 宝物筛选
  P3089 [USACO13NOV]Pogo-Cow
  P3572 [POI2014]PTA-Little Bird
  P3522 [POI2011]TEM-Temperature
  P4544 [USACO10NOV]Buying Feed
  P5665 划分
  P1973 [NOI2011]Noi嘉年华
  P2569 [SCOI2010]股票交易
  P4852 yyf hates choukapai

  Back to Top

Part 4.9 斜率优化动态规划

• Table 4.9

  题目	题解	完成	备注
  P2900 [USACO08MAR]Land Acquisition
  P3195 [HNOI2008]玩具装箱
  P3628 [APIO2010]特别行动队
  P3648 [APIO2014]序列分割
  P4027 [NOI2007]货币兑换
  P4360 [CEOI2004]锯木厂选址
  P5468 [NOI2019]回家路线
  P2305 [NOI2014]购票

  Back to Top

Part 4.10 决策单调性优化动态规划

• Table 4.10

  题目	题解	完成	备注
  P3515 [POI2011]Lightning Conductor
  P4767 [IOI2000]邮局
  P1912 [NOI2009]诗人小G
  P1973 [NOI2011]Noi嘉年华
  P3724 [AH2017/HNOI2017]大佬
  P5574 [CmdOI2019]任务分配问题

  Back to Top

Part 4.11 数位统计类动态规划

• Table 4.11

  题目	题解	完成	备注
  P2602 [ZJOI2010]数字计数
  P3281 [SCOI2013]数数
  P2518 [HAOI2010]计数
  P2657 [SCOI2009]windy数
  P3286 [SCOI2014]方伯伯的商场之旅
  P4124 [CQOI2016]手机号码
  P4999 烦人的数学作业
  P2606 [ZJOI2010]排列计数
  P4798 [CEOI2015 Day1]卡尔文球锦标赛

  Back to Top

Part 4.12 轮廓线动态规划

• Table 4.12

  题目	题解	完成	备注
  P5056 【模板】插头dp
  P2289 [HNOI2004]邮递员
  P2337 [SCOI2012]喵星人的入侵
  P5347 【XR-1】俄罗斯方块

  Back to Top

Part 5 字符串

Part 5.1 字符串哈希

• Table 5.1

  题目	题解	完成	备注
  P3370 【模板】字符串哈希
  P5270 无论怎样神树大人都会删库跑路
  P5537 【XR-3】系统设计

  Back to Top

Part 5.2 KMP

• Table 5.2

  题目	题解	完成	备注
  P3375 【模板】KMP字符串匹配
  P4391 [BOI2009]Radio Transmission
  P3435 [POI2006]OKR-Periods of Words
  P4824 [USACO15FEB]Censoring (Silver)
  P2375 [NOI2014]动物园
  P3426 [POI2005]SZA-Template
  P3193 [HNOI2008]GT考试

  Back to Top

Part 5.3 Manacher

• Table 5.3

  题目	题解	完成	备注
  P3805 【模板】manacher算法
  P4555 [国家集训队]最长双回文串
  P1659 [国家集训队]拉拉队排练

  Back to Top

Part 5.4 Trie树

• Table 5.4

  题目	题解	完成	备注
  P3879 [TJOI2010]阅读理解
  P2292 [HNOI2004]L语言
  P2922 [USACO08DEC]Secret Message
  P3065 [USACO12DEC]First!
  P3294 [SCOI2016]背单词
  P4407 [JSOI2009]电子字典
  P4551 最长异或路径
  P4683 [IOI2008]Type Printer
  P3783 [SDOI2017]天才黑客

  Back to Top

Part 5.5 AC自动机

• Table 5.5

  题目	题解	完成	备注
  P3808 【模板】AC自动机（简单版）
  P3796 【模板】AC自动机（加强版）
  P5357 【模板】AC自动机（二次加强版）
  P3121 [USACO15FEB]Censoring (Gold)
  P2414 [NOI2011]阿狸的打字机
  P3966 [TJOI2013]单词
  P2444 [POI2000]病毒
  P3311 [SDOI2014]数数
  P4052 [JSOI2007]文本生成器
  P5599 【XR-4】文本编辑器

  Back to Top

Part 5.6 回文自动机

• Table 5.6

  题目	题解	完成	备注
  P5496 【模板】回文自动机（PAM）
  P3649 [APIO2014]回文串
  P4287 [SHOI2011]双倍回文
  P4762 [CERC2014]Virus synthesis

  Back to Top

Part 5.7 后缀数组

• Table 5.7

  题目	题解	完成	备注
  P3809 【模板】后缀排序
  P5353 【模板】树上后缀排序
  P2336 [SCOI2012]喵星球上的点名
  P2463 [SDOI2008]Sandy的卡片
  P2852 [USACO06DEC]Milk Patterns
  P4051 [JSOI2007]字符加密
  P1117 [NOI2016]优秀的拆分
  P2178 [NOI2015]品酒大会
  P5346 【XR-1】柯南家族
  P5576 [CmdOI2019]口头禅

  Back to Top

Part 5.8 后缀自动机

• Table 5.8

  题目	题解	完成	备注
  P3804 【模板】后缀自动机
  P3649 [APIO2014]回文串
  P3975 [TJOI2015]弦论
  P4248 [AHOI2013]差异
  P5341 [TJOI2019]甲苯先生和大中锋的字符串
  P4770 [NOI2018]你的名字
  P5284 [十二省联考2019]字符串问题
  P5319 [BJOI2019]奥术神杖

  Back to Top

Part 6 数学

Part 6.1 位运算

• Table 6.1

  题目	题解	完成	备注
  P5657 格雷码
  P5514 [MtOI2019]永夜的报应
  P5538 【XR-3】Namid[A]me
  P5539 【XR-3】Unknown Mother-Goose
  P5523 [yLOI2019]珍珠

  Back to Top

Part 6.2 整除相关

Part 6.2.1 素数

• Table 6.2.1

  题目	题解	完成	备注
  P4718 【模板】Pollard-Rho算法
  P1075 质因数分解
  P2441 角色属性树
  P5535 【XR-3】小道消息

  Back to Top

Part 6.2.2 最大公约数

• Table 6.2.2

  题目	题解	完成	备注
  P5435 【模板】快速 GCD
  P5436 【XR-2】缘分
  P1029 最大公约数和最小公倍数问题
  P1414 又是毕业季II
  P2152 [SDOI2009]SuperGCD
  P1072 Hankson 的趣味题

  Back to Top

Part 6.2.3 欧拉函数

• Table 6.2.3

  题目	题解	完成	备注
  P2158 [SDOI2008]仪仗队
  P2568 GCD
  P2398 GCD SUM
  P4139 上帝与集合的正确用法

  Back to Top

Part 6.3 同余方程

Part 6.3.1 线性同余方程&乘法逆元

• Table 6.3.1

  题目	题解	完成	备注
  P4549 【模板】裴蜀定理
  P2613 【模板】有理数取余
  P3811 【模板】乘法逆元
  P5431 【模板】乘法逆元2
  P1082 同余方程
  P3951 小凯的疑惑
  P1516 青蛙的约会

  Back to Top

Part 6.3.2 中国剩余定理

• Table 6.3.2

  题目	题解	完成	备注
  P4777 【模板】扩展中国剩余定理（EXCRT）
  P3868 [TJOI2009]猜数字
  P2480 [SDOI2010]古代猪文
  P4774 [NOI2018]屠龙勇士
  P5345 【XR-1】快乐肥宅

  Back to Top

Part 6.3.3 高次同余方程

• Table 6.3.3

  题目	题解	完成	备注
  P4195 【模板】exBSGS
  P5491 【模板】二次剩余
  P3306 [SDOI2013]随机数生成器
  P2485 [SDOI2011]计算器

  Back to Top

Part 6.4 博弈论

• Table 6.4

  题目	题解	完成	备注
  P2197 【模板】nim游戏
  P1288 取数游戏II
  P1290 欧几里德的游戏
  P1247 取火柴游戏
  P2252 取石子游戏

  Back to Top

Part 6.5 概率与期望

• Table 6.5

  题目	题解	完成	备注
  P5104 红包发红包
  P1850 换教室
  P3830 [SHOI2012]随机树
  P4564 [CTSC2018]假面
  P2473 [SCOI2008]奖励关
  P2221 [HAOI2012]高速公路
  P3239 [HNOI2015]亚瑟王
  P3750 [六省联考2017]分手是祝愿
  P4284 [SHOI2014]概率充电器
  P5249 [LnOI2019]加特林轮盘赌
  P2081 [NOI2012]迷失游乐园
  P3343 [ZJOI2015]地震后的幻想乡
  P3600 随机数生成器
  P5326 [ZJOI2019]开关

  Back to Top

Part 6.6 组合数学

Part 6.6.1 排列组合

• Table 6.6.1

  题目	题解	完成	备注
  P3807 【模板】卢卡斯定理
  P2822 组合数问题
  P5520 [yLOI2019]青原樱
  P3197 [HNOI2008]越狱
  P2290 [HNOI2004]树的计数
  P4981 父子
  P4769 [NOI2018]冒泡排序
  P4931 情侣？给我烧了！（加强版）
  P5596 【XR-4】题
  P5598 【XR-4】混乱度

  Back to Top

Part 6.6.2 卡特兰数&斯特林数

• Table 6.6.2

  题目	题解	完成	备注
  P5395 【模板】第二类斯特林数·行
  P5396 【模板】第二类斯特林数·列
  P5408 【模板】第一类斯特林数·行
  P5409 【模板】第一类斯特林数·列
  P1655 小朋友的球
  P2532 [AHOI2012]树屋阶梯
  P3200 [HNOI2009]有趣的数列
  P3978 [TJOI2015]概率论
  P4091 [HEOI2016/TJOI2016]求和
  P4827 [国家集训队]Crash 的文明世界

  Back to Top

Part 6.6.3 容斥原理

• Table 6.6.3

  题目	题解	完成	备注
  P5664 Emiya 家今天的饭
  P1450 [HAOI2008]硬币购物
  P3214 [HNOI2011]卡农
  P3270 [JLOI2016]成绩比较
  P4336 [SHOI2016]黑暗前的幻想乡
  P4448 [AHOI2018初中组]球球的排列
  P4491 [HAOI2018]染色
  P5339 [TJOI2019]唱、跳、rap和篮球
  P5400 [CTS2019]随机立方体

  Back to Top

Part 6.7 线性代数

Part 6.7.1 矩阵

• Table 6.7.1

  题目	题解	完成	备注
  P3390 【模板】矩阵快速幂
  P1939 【模板】矩阵加速（数列）
  P4783 【模板】矩阵求逆
  P1962 斐波那契数列
  P1349 广义斐波那契数列
  P4000 斐波那契数列
  P3758 [TJOI2017]可乐
  P4967 黑暗打击
  P5343 【XR-1】分块
  P5337 [TJOI2019]甲苯先生的字符串
  P5303 [GXOI/GZOI2019]逼死强迫症

  Back to Top

Part 6.7.2 高斯消元

• Table 6.7.2

  题目	题解	完成	备注
  P3389 【模板】高斯消元法
  P2447 [SDOI2010]外星千足虫
  P4035 [JSOI2008]球形空间产生器
  P5516 [MtOI2019]小铃的烦恼
  P4111 [HEOI2015]小Z的房间
  P4457 [BJOI2018]治疗之雨

  Back to Top

Part 6.7.3 线性基

• Table 6.7.3

  题目	题解	完成	备注
  P3812 【模板】线性基
  P3857 [TJOI2008]彩灯
  P4570 [BJWC2011]元素
  P4301 [CQOI2013]新Nim游戏
  P3292 [SCOI2016]幸运数字
  P4151 [WC2011]最大XOR和路径

  Back to Top

Part 6.8 多项式

• Table 6.8

  题目	题解	完成	备注
  P3803 【模板】多项式乘法（FFT）
  P4238 【模板】多项式求逆
  P4245 【模板】任意模数NTT
  P4512 【模板】多项式除法
  P4717 【模板】快速沃尔什变换
  P4721 【模板】分治 FFT
  P4725 【模板】多项式对数函数
  P4726 【模板】多项式指数函数
  P4781 【模板】拉格朗日插值
  P5050 【模板】多项式多点求值
  P5158 【模板】多项式快速插值
  P5205 【模板】多项式开根
  P5245 【模板】多项式快速幂
  P5273 【模板】多项式幂函数 (加强版)
  P5282 【模板】快速阶乘算法
  P5373 【模板】多项式复合函数
  P5394 【模板】下降幂多项式乘法
  P3338 [ZJOI2014]力
  P3723 [AH2017/HNOI2017]礼物
  P5437 【XR-2】约定
  P5293 [HNOI2019]白兔之舞
  P5432 A/B Problem (加强版)
  P5472 [NOI2019]斗主地
  P5577 [CmdOI2019]算力训练

  Back to Top

Part 6.9 莫比乌斯反演

• Table 6.9

  题目	题解	完成	备注
  P3172 [CQOI2015]选数
  P2522 [HAOI2011]Problem b
  P3455 [POI2007]ZAP-Queries
  P3327 [SDOI2015]约数个数和
  P1829 [国家集训队]Crash的数字表格 / JZPTAB
  P4619 [SDOI2018]旧试题
  P3704 [SDOI2017]数字表格
  P5518 [MtOI2019]幽灵乐团

  Back to Top

Part 6.10 筛法

• Table 6.10

  题目	题解	完成	备注
  P3383 【模板】线性筛素数
  P4213 【模板】杜教筛（Sum）
  P5325 【模板】Min_25筛
  P1865 A % B Problem
  P1621 集合
  P3768 简单的数学题
  P5438 【XR-2】记忆

  Back to Top

Part 6.11 线性规划

• Table 6.11

  题目	题解	完成	备注
  P3980 [NOI2008]志愿者招募
  P4232 无意识之外的捉迷藏

  Back to Top

Part 6.12 数值方法

Part 6.12.1 三分法

• Table 6.12.1

  题目	题解	完成	备注
  P3382 【模板】三分法
  P1883 函数

  Back to Top

Part 6.12.2 自适应辛普森法

• Table 6.12.2

  题目	题解	完成	备注
  P4525 【模板】自适应辛普森法1
  P4526 【模板】自适应辛普森法2
  P3779 [SDOI2017]龙与地下城

  Back to Top

Part 6.13 置换群

• Table 6.13

  题目	题解	完成	备注
  P4980 【模板】Polya定理
  P1446 [HNOI2008]Cards
  P2561 [AHOI2002]黑白瓷砖
  P4128 [SHOI2006]有色图
  P4727 [HNOI2009]图的同构记数

  Back to Top

Part 7 数据结构

Part 7.1 链表

• Table 7.1

  题目	题解	完成	备注
  P1996 约瑟夫问题
  P1160 队列安排

  Back to Top

Part 7.2 栈

• Table 7.2

  题目	题解	完成	备注
  P1449 后缀表达式
  P1739 表达式括号匹配
  P1981 表达式求值
  P1175 表达式的转换

  Back to Top

Part 7.3 队列

• Table 7.3

  题目	题解	完成	备注
  P1540 机器翻译

  Back to Top

Part 7.4 并查集

• Table 7.4

  题目	题解	完成	备注
  P1111 修复公路
  P3958 奶酪
  P1525 关押罪犯
  P4185 [USACO18JAN]MooTube G
  P2024 [NOI2001]食物链
  P1197 [JSOI2008]星球大战
  P1196 [NOI2002]银河英雄传说
  P1955 [NOI2015]程序自动分析

  Back to Top

Part 7.5 二叉堆

• Table 7.5

  题目	题解	完成	备注
  P3378 【模板】堆
  P1090 合并果子
  P1168 中位数
  P2085 最小函数值
  P2827 蚯蚓
  P3045 [USACO12FEB]Cow Coupons

  Back to Top

Part 7.6 ST表

• Table 7.6

  题目	题解	完成	备注
  P3865 【模板】ST表
  P2251 质量检测
  P1816 忠诚
  P1198 [JSOI2008]最大数
  P2880 [USACO07JAN]Balanced Lineup
  P5012 水の数列
  P5344 【XR-1】逛森林
  P2048 [NOI2010]超级钢琴

  Back to Top

Part 7.7 树状数组

• Table 7.7

  题目	题解	完成	备注
  P3374 【模板】树状数组 1
  P3368 【模板】树状数组 2
  P1908 逆序对
  P1966 火柴排队
  P3605 [USACO17JAN]Promotion Counting
  P1972 [SDOI2009]HH的项链
  P3586 [POI2015]LOG
  P4054 [JSOI2009]计数问题
  P4113 [HEOI2012]采花
  P3960 列队

  Back to Top

Part 7.8 线段树

• Table 7.8

  题目	题解	完成	备注
  P3372 【模板】线段树 1
  P3373 【模板】线段树 2
  P5490 【模板】扫描线
  P4588 [TJOI2018]数学计算
  P1502 窗口的星星
  P2471 [SCOI2007]降雨量
  P2824 [HEOI2016/TJOI2016]排序
  P3722 [AH2017/HNOI2017]影魔
  P4097 [HEOI2013]Segment
  P4198 楼房重建
  P4513 小白逛公园
  P4556 [Vani有约会]雨天的尾巴
  P5324 [BJOI2019]删数
  P5327 [ZJOI2019]语言

  Back to Top

Part 7.9 分块

• Table 7.9

  题目	题解	完成	备注
  P3870 [TJOI2009]开关
  P3396 哈希冲突
  P3863 序列
  P1975 [国家集训队]排队
  P3710 方方方的数据结构
  P3992 [BJOI2017]开车
  P4168 [Violet]蒲公英
  P4119 [Ynoi2018]未来日记

  Back to Top

Part 7.10 可并堆

• Table 7.10

  题目	题解	完成	备注
  P3377 【模板】左偏树（可并堆）
  P2713 罗马游戏
  P1456 Monkey King
  P1552 [APIO2012]派遣
  P3261 [JLOI2015]城池攻占
  P3273 [SCOI2011]棘手的操作
  P4331 [BOI2004]Sequence

  Back to Top

Part 7.11 主席树

• Table 7.11

  题目	题解	完成	备注
  P2468 [SDOI2010]粟粟的书架
  P3302 [SDOI2013]森林
  P3168 [CQOI2015]任务查询系统
  P4559 [JSOI2018]列队
  P2633 Count on a tree
  P3293 [SCOI2016]美味
  P4618 [SDOI2018]原题识别

  Back to Top

Part 7.12 平衡树

• Table 7.12

  题目	题解	完成	备注
  P3369 【模板】普通平衡树
  P3391 【模板】文艺平衡树（Splay）
  P3850 [TJOI2007]书架
  P4008 [NOI2003]文本编辑器
  P5338 [TJOI2019]甲苯先生的滚榜
  P2042 [NOI2005]维护数列
  P1110 [ZJOI2007]报表统计
  P3644 [APIO2015]八邻旁之桥
  P1486 [NOI2004]郁闷的出纳员
  P2710 数列
  P3224 [HNOI2012]永无乡
  P3285 [SCOI2014]方伯伯的OJ
  P5321 [BJOI2019]送别

  Back to Top

Part 7.13 树链剖分

• Table 7.13

  题目	题解	完成	备注
  P3384 【模板】树链剖分
  P3313 [SDOI2014]旅行
  P2590 [ZJOI2008]树的统计
  P1505 [国家集训队]旅游
  P2486 [SDOI2011]染色
  P3258 [JLOI2014]松鼠的新家
  P4069 [SDOI2016]游戏
  P4211 [LNOI2014]LCA
  P4592 [TJOI2018]异或
  P5305 [GXOI/GZOI2019]旧词
  P5354 [Ynoi2017]由乃的OJ
  P5499 [LnOI2019]Abbi并不想研学

  Back to Top

Part 7.14 树套树

• Table 7.14

  题目	题解	完成	备注
  P3380 【模板】二逼平衡树（树套树）
  P1975 [国家集训队]排队
  P3332 [ZJOI2013]K大数查询
  P4278 带插入区间K小值
  P1903 [国家集训队]数颜色 / 维护队列
  P3759 [TJOI2017]不勤劳的图书管理员
  P3242 [HNOI2015]接水果
  P3248 [HNOI2016]树
  P5445 [APIO2019]路灯

  Back to Top

Part 7.15 动态树

• Table 7.15

  题目	题解	完成	备注
  P3690 【模板】Link Cut Tree （动态树）
  P3203 [HNOI2010]弹飞绵羊
  P4338 [ZJOI2018]历史
  P4312 [COCI2009]OTOCI
  P1501 [国家集训队]Tree II
  P2387 [NOI2014]魔法森林
  P3348 [ZJOI2016]大森林
  P3703 [SDOI2017]树点涂色
  P4172 [WC2006]水管局长
  P4219 [BJOI2014]大融合
  P5489 EntropyIncreaser 与 动态图

  Back to Top

Part 7.16 可持久化数据结构

• Table 7.16

  题目	题解	完成	备注
  P3919 【模板】可持久化数组（可持久化线段树/平衡树）
  P3834 【模板】可持久化线段树 1（主席树）
  P3402 【模板】可持久化并查集
  P3835 【模板】可持久化平衡树
  P5055 【模板】可持久化文艺平衡树
  P5283 [十二省联考2019]异或粽子

  Back to Top

Part 7.17 K-D Tree

• Table 7.17

  题目	题解	完成	备注
  P4357 [CQOI2016]K远点对
  P4148 简单题
  P2479 [SDOI2010]捉迷藏
  P3769 [CH弱省胡策R2]TATT
  P4169 [Violet]天使玩偶/SJY摆棋子
  P4390 [BOI2007]Mokia
  P4475 巧克力王国
  P2093 [国家集训队]JZPFAR
  P5471 [NOI2019]弹跳

  Back to Top

Part 7.18 珂朵莉树

• Table 7.18

  题目	题解	完成	备注
  P5251 [LnOI2019]第二代图灵机
  P5350 序列

  Back to Top

Part 8 图论

Part 8.1 图的存储与遍历

• Table 8.1

  题目	题解	完成	备注
  P2661 信息传递
  P2921 [USACO08DEC]Trick or Treat on the Farm

  Back to Top

Part 8.2 最短路问题

• Table 8.2

  题目	题解	完成	备注
  P3371 【模板】单源最短路径（弱化版）
  P4779 【模板】单源最短路径（标准版）
  P5905 【模板】Johnson 全源最短路
  P1144 最短路计数
  P1462 通往奥格瑞玛的道路
  P1522 Cow Tours
  P1266 速度限制
  P4001 [ICPC-Beijing 2006]狼抓兔子
  P4568 [JLOI2011]飞行路线
  P5304 [GXOI/GZOI2019]旅行者
  CF1163F Indecisive Taxi Fee

  Back to Top

Part 8.3 树上问题

Part 8.3.1 二叉树

• Table 8.3.1

  题目	题解	完成	备注
  P1087 FBI树
  P1030 求先序排列
  P1305 新二叉树
  P1229 遍历问题
  P5018 对称二叉树
  P5597 【XR-4】复读

  Back to Top

Part 8.3.2 树的直径

• Table 8.3.2

  题目	题解	完成	备注
  P2195 HXY造公园
  P3629 [APIO2010]巡逻
  P5536 【XR-3】核心城市
  P1099 树网的核
  P4408 [NOI2003]逃学的小孩

  Back to Top

Part 8.3.3 最近公共祖先

• Table 8.3.3

  题目	题解	完成	备注
  P3379 【模板】最近公共祖先（LCA）
  P3938 斐波那契
  P4281 [AHOI2008]紧急集合 / 聚会

  Back to Top

Part 8.4 生成树

• Table 8.4

  题目	题解	完成	备注
  P3366 【模板】最小生成树
  P4180 【模板】严格次小生成树[BJWC2010]
  P2872 [USACO07DEC]Building Roads
  P1991 无线通讯网
  P1967 货车运输
  P4047 [JSOI2010]部落划分

  Back to Top

Part 8.5 拓扑排序

• Table 8.5

  题目	题解	完成	备注
  P1113 杂务
  P1983 车站分级
  P1038 神经网络

  Back to Top

Part 8.6 差分约束

• Table 8.6

  题目	题解	完成	备注
  P5960 【模板】差分约束算法
  P3275 [SCOI2011]糖果
  P2294 [HNOI2005]狡猾的商人
  P4926 [1007]倍杀测量者
  P5590 赛车游戏

  Back to Top

Part 8.7 图的连通性相关

• Table 8.7

  题目	题解	完成	备注
  P3387 【模板】缩点
  P3388 【模板】割点（割顶）
  P2341 [HAOI2006]受欢迎的牛
  P2863 [USACO06JAN]The Cow Prom
  P2746 [USACO5.3]Network of Schools
  P1407 [国家集训队]稳定婚姻
  P2272 [ZJOI2007]最大半连通子图
  P3225 [HNOI2012]矿场搭建
  P5058 [ZJOI2004]嗅探器
  P2515 [HAOI2010]软件安装

  Back to Top

Part 8.8 二分图

• Table 8.8

  题目	题解	完成	备注
  P3386 【模板】二分图匹配
  P2756 飞行员配对方案问题
  P1129 [ZJOI2007]矩阵游戏
  P1559 运动员最佳匹配问题
  P2423 [HEOI2012]朋友圈
  P2764 最小路径覆盖问题
  P2825 [HEOI2016/TJOI2016]游戏
  P3033 [USACO11NOV]Cow Steeplechase
  P3731 [HAOI2017]新型城市化
  P4014 分配问题
  P4617 [COCI2017-2018#5] Planinarenje

  Back to Top

Part 8.9 网络流

Part 8.9.1 最大流

• Table 8.9.1

  题目	题解	完成	备注
  P3376 【模板】网络最大流
  P4722 【模板】最大流 加强版 / 预流推进
  P2065 [TJOI2011]卡片
  P2763 试题库问题
  P2472 [SCOI2007]蜥蜴
  P2754 [CTSC1999]家园
  P2765 魔术球问题
  P2766 最长不下降子序列问题
  P2805 [NOI2009]植物大战僵尸
  P3749 [六省联考2017]寿司餐厅

  Back to Top

Part 8.9.2 最小割

• Table 8.9.2

  题目	题解	完成	备注
  P1344 [USACO4.4]Pollutant Control
  P1345 [USACO5.4]Telecowmunication
  P2057 [SHOI2007]善意的投票
  P2598 [ZJOI2009]狼和羊的故事
  P2774 方格取数问题
  P4126 [AHOI2009]最小割
  P5039 [SHOI2010]最小生成树

  Back to Top

Part 8.9.3 费用流

• Table 8.9.3

  题目	题解	完成	备注
  P3381 【模板】最小费用最大流
  P4016 负载平衡问题
  P4452 [国家集训队]航班安排
  P2045 方格取数加强版
  P2050 [NOI2012]美食节
  P2053 [SCOI2007]修车
  P2604 [ZJOI2010]网络扩容
  P2770 航空路线问题
  P3159 [CQOI2012]交换棋子
  P3356 火星探险问题
  P3358 最长k可重区间集问题
  P4013 数字梯形问题
  P4015 运输问题
  P5331 [SNOI2019]通信

  Back to Top

Part 8.9.4 上下界网络流

• Table 8.9.4

  题目	题解	完成	备注
  P3980 [NOI2008]志愿者招募
  P4043 [AHOI2014/JSOI2014]支线剧情
  P4553 80人环游世界
  P4843 清理雪道

  Back to Top

Part 8.10 2-SAT

• Table 8.10

  题目	题解	完成	备注
  P4782 【模板】2-SAT 问题
  P4171 [JSOI2010]满汉全席
  P3825 [NOI2017]游戏
  P5332 [JSOI2019]精准预测

  Back to Top

Part 8.11 点分治

• Table 8.11

  题目	题解	完成	备注
  P3806 【模板】点分治1
  P2634 [国家集训队]聪聪可可
  P2664 树上游戏
  P3714 [BJOI2017]树的难题
  P4149 [IOI2011]Race
  P3241 [HNOI2015]开店
  P4075 [SDOI2016]模式字符串
  P4183 [USACO18JAN]Cow at Large P
  P4292 [WC2010]重建计划
  P5306 [COCI2019]Transport

  Back to Top

Part 8.12 虚树

• Table 8.12

  题目	题解	完成	备注
  P2495 [SDOI2011]消耗战
  P3233 [HNOI2014]世界树
  P5360 [SDOI2019]世界地图
  P5439 【XR-2】永恒

  Back to Top

Part 8.13 矩阵树定理

• Table 8.13

  题目	题解	完成	备注
  P4111 [HEOI2015]小Z的房间
  P2144 [FJOI2007]轮状病毒
  P3317 [SDOI2014]重建
  P4208 [JSOI2008]最小生成树计数

  Back to Top

Part 9 计算几何

Part 9.1 凸包

• Table 9.1

  题目	题解	完成	备注
  P2742 【模板】二维凸包
  P2287 [HNOI2004]最佳包裹
  P3829 [SHOI2012]信用卡凸包
  P4118 [Ynoi2018]末日时在做什么?有没有空?可以来拯救吗?
  P4557 [JSOI2018]战争
  P5403 [CTS2019]田野

  Back to Top

Part 9.2 旋转卡壳

• Table 9.2

  题目	题解	完成	备注
  P1452 Beauty Contest
  P3187 [HNOI2007]最小矩形覆盖

  Back to Top

Part 9.3 半平面交

• Table 9.3

  题目	题解	完成	备注
  P3256 [JLOI2013]赛车
  P2600 [ZJOI2008]瞭望塔
  P4196 [CQOI2006]凸多边形
  P3297 [SDOI2013]逃考
  P4250 [SCOI2015]小凸想跑步
  P5328 [ZJOI2019]浙江省选

  Back to Top

Part 10 杂项

Part 10.1 模拟退火

• Table 10.1

  题目	题解	完成	备注
  P1337 [JSOI2004]平衡点 / 吊打XXX
  P2503 [HAOI2006]均分数据
  P3878 [TJOI2010]分金币

  Back to Top

Part 10.2 0/1 分数规划

• Table 10.2

  题目	题解	完成	备注
  P4377 [USACO18OPEN]Talent Show
  P3199 [HNOI2009]最小圈
  P3288 [SCOI2014]方伯伯运椰子
  P3705 [SDOI2017]新生舞会
  P4322 [JSOI2016]最佳团体

  Back to Top

Part 10.3 离线算法

Part 10.3.1 CDQ 分治

• Table 10.3.1

  题目	题解	完成	备注
  P3810 【模板】三维偏序（陌上花开）
  P3157 [CQOI2011]动态逆序对
  P2487 [SDOI2011]拦截导弹
  P4690 [Ynoi2016]镜中的昆虫
  P3206 [HNOI2010]城市建设

  Back to Top

Part 10.3.2 整体二分

• Table 10.3.2

  题目	题解	完成	备注
  P1527 [国家集训队]矩阵乘法
  P2617 Dynamic Rankings
  P3527 [POI2011]MET-Meteors
  P4602 [CTSC2018]混合果汁

  Back to Top

Part 10.3.3 莫队

• Table 10.3.3

  题目	题解	完成	备注
  P1494 [国家集训队]小Z的袜子 /【模板】莫队
  P1903 [国家集训队]数颜色 / 维护队列 /【模板】带修莫队
  P5906 【模板】回滚莫队
  P4887 【模板】莫队二次离线（第十四分块(前体)）
  P2709 小B的询问
  P3674 小清新人渣的本愿
  P3709 大爷的字符串题
  P4074 [WC2013]糖果公园
  P5501 [LnOI2019]来者不拒，去者不追

  Back to Top

Part 10.4 奇怪的题目

• Table 10.4

  题目	题解	完成	备注
  P4920 [WC2015]未来程序
  P5042 [国家集训队]丢失的题面（ydc的题面）
  P5285 [十二省联考2019]骗分过样例
  P5246 [集训队互测2016]消失的源代码

  Back to Top

Part 10.5 非传统题

Part 10.5.1 提交答案题

• Table 10.5.1

  题目	题解	完成	备注
  P1335 [NOI2013]小Q的修炼
  P1737 [NOI2016]旷野大计算
  P3614 yyy棋 II
  P3640 [APIO2013]出题人
  P3782 [WC2017]排序
  P3836 Nowruz
  P4920 [WC2015]未来程序
  P5402 [CTS2019]无处安放
  P5418 [CTSC2016]NOIP十合一
  P5600 【XR-4】尺规作图

  Back to Top

Part 10.5.2 交互题

• Table 10.5.2

  题目	题解	完成	备注
  P1733 猜数（IO交互版）
  P1947 猜数
  P5208 [WC2019]I 君的商店
  P5473 [NOI2019]I 君的探险
  P6541 [WC2018]即时战略
  P6558 [APIO2017]考拉的游戏

  Back to Top

本站总访客数人次