OI卷题记录

颜色说明：
\(\color{Red}{Task}\) 表示看题解得到的思路。
\(\color{Purple}{Task}\) 表示自己想到思路，但实现或调试是参考了题解。
\(\color{Green}{Task}\) 表示完全自己写出了这题。

2021.8.2

• LG3386
  • 匈牙利算法
  • 二分图
• LG1377
  • 笛卡尔树
  • 题解

2021.8.3

• LG2962
  • \(\text{Meet in middle}\)
• LG3389
  • 高斯消元
  • 高斯-约旦消元

2021.8.4

• SPOJ ABCDEF
  • 暴力+优化
  • 题解
• LG5691
  • 暴力+优化
  • 题解

2021.8.5

• LG3067
  • 暴力+优化
  • 题解
• LG4799
  • 暴力+优化

2021.8.6

• LG2602
  • 数位DP
• UVA1640
  • 数位DP
  • 注:本题与上题是一个题
• LG4999
  • 数位DP
• LG1836
  • 数位DP
  • 注:本题与上题是一个题

2021.8.7

• LG2210
  • 模拟退火
  • 题解

2021.8.8

• LG2016
  • 树形DP
  • 贪心
• LG3748
  • 树形DP
  • 换根DP
  • 视频题解
• LG2986
  • 树形DP
  • 换根DP

2021.8.9

• LG3052
  • 状压DP
  • 题解
• LG1879
  • 状压DP

2021.8.10

• LG2704
  • 状压DP
  • 题解

2021.8.11

• LG2396
  • 状压DP
  • 树状数组
  • 题解
• LG2622
  • 状压DP
  • 位运算

2021.8.12

• LG2014
  • 树形DP
  • 背包DP
  • 视频题解

2021.8.13

• CF219D
  • 树形DP
  • 换根DP
  • 题解
• LG2899
  • 树形DP
  • 题解
• LG1270
  • 树形DP
  • 背包DP
  • 搜索
  • 视频题解

2021.8.14

• LG2458
  • 树形DP
  • 题解

2021.8.15

• CF915F & ABC214D
  • 并查集
  • 题解
• LG1535
  • DP
  • 搜索

2021.8.16

• CF372C
  • DP
  • 单调队列

2021.8.17

• LG3089
  • DP
  • 单调队列
• LG3522
  • DP
  • 单调队列
  • 视频题解
• LG2254
  • DP
  • 单调队列
  • 分类讨论

2021.8.18

• HDU3507
  • DP
  • 斜率优化
  • 单调队列
  • \(\beta\) 站权威讲解
  • 题解(博客园)
  • 题解(MiNa!)

2021.8.19

• LG1939
  • 矩阵加速
  • 快速幂
  • 题解
• LG1962
  • 矩阵加速
  • 快速幂
• LG2044
  • 矩阵加速
  • 快速幂

2021.8.20

• LG3197
  • 快速幂
  • 数学
• LG6298
  • 容斥
  • 逆元
  • 快速幂
  • 数学
  • 视频题解
• LG7800
  • DP

2021.8.21

• LG2341
  • \(\operatorname{tarjan}\)
  • \(\text{SCC}\)
  • 题解

2021.8.22

• ABC215F
  • 二分
  • \(\text{two pointer}\)
  • 题解
• P5058
  • 割点
  • \(\operatorname{tarjan}\)
• LG3387
  • \(\operatorname{tarjan}\)
  • 拓扑排序
  • \(\text{DAG}\) 上DP
• LG3388
  • \(\operatorname{tarjan}\)
  • 割点

2021.8.23

• LG2002
  • \(\operatorname{tarjan}\)
  • \(\text{SCC}\)

2021.8.24

• LG3916
  • \(\operatorname{tarjan}\)
  • \(\text{SCC}\)
  • 拓扑排序
  • \(\text{DAG}\) 上DP
  • 视频题解

2021.8.25

• LG1470
  • 字符串

2021.8.27

• SPOJ ADAINDEX
  • \(\operatorname{Trie}\)
  • 题解

2021.8.28

• CF706D
  • \(\operatorname{01Trie}\)
  • 异或
• SPOJ PHNELIST & UVA11362 & LOJ10049
  • \(\operatorname{Trie}\)

2021.8.29

• CF842D
  • \(\operatorname{01Trie}\)
  • 异或
  • 权值线段树
  • 题解

2021.9.19

• LG3599
  • 构造
  • 逆元

2021.9.20

• LG2585
  • 树形DP
  • 视频题解
• LG3092
  • DP
  • 状态压缩
  • \(\text{two-pointer}\)
  • PS:细节巨多

2021.9.21

• LG5514
  • 数学
  • 异或

2021.9.23

• LG2900
  • DP
  • 斜率优化
  • 单调队列

2021.9.28

• ABC185
  • A SB题
  • B 模拟
  • C 组合数
  • D 没有思维难度的数学题
  • E DP
  • F 异或,分块

2021.9.29

• ABC184
  • A sb题
  • B 模拟
  • C 多个 \(if\)
  • D 概率DP
  • E 巨型BFS
  • F 双端DFS(暴力+优化)
  • D题解
  • F题解

2021.9.30

• CF766D
  • 并查集

2021.10.1

• LG6064&SPOJ NAPTIME
  • 环形DP
  • 视频题解
• ABC183
  • A sb题
  • B 相似三角形
  • C 爆搜
  • D 差分
  • E 前缀和优化二维DP
  • F 并查集

2021.10.2

• CF1304C
• CF1325D
  • 异或
  • 数学
  • 视频题解

2021.10.3

• LG6146
  • 计数
  • 前缀和
• LG6075
  • 数学
  • 计数
  • 题解

2021.10.4

• CF1328D
  • 构造
• CF1396B
  • 博弈论

2021.10.5

• CF577B
  • 剪枝
  • 背包
  • 视频题解
• CF1359D
  • 博弈论
  • 前缀和
  • 视频题解

2021.10.6

• CF1415E
  • 贪心
  • 优先队列
• CF1428D
  • 代码量极大的构造

2021.10.7

• CF1547E
  • DP

2021.10.8

• ABC171F
  • 神仙计数
  • 视频题解
• LG4071
  • 组合数
  • 错排
  • 题解

2021.10.9

• LG4362
  • 树形DP
  • 背包
  • 题解

2021.10.13

• LG5658
  • 括号序
  • 树
  • DP
• LG5663
  • 最短路

2021.10.14

• LG6102
  • 数学
  • 位运算
• LG6599
  • 数学
  • 位运算
  • 贪心

2021.10.15

• CF437D
  • 贪心
  • 生成树
  • PS:和CF915F很像
• CF1567D
  • 数学
  • 贪心
• LG7870
  • 栈
  • 数学

2021.10.20

• ABC187F
  • 状压
  • DP
  • 图论

2022.3.10

• LG3808
  • AC自动机
  • 字符串
• LOJ10057
  • AC自动机

2022.3.11

• LOJ10050
  • Trie
  • 异或
• LOJ10051
  • Trie
  • 异或

2022.3.14

• LOJ10052
  • Trie

2022.3.15

• LOJ10043
  • 字符串
  • KMP

2022.3.16

• LOJ10034
  • 字符串
  • Hash

2022.3.18

• LG3796
  • AC自动机

2022.3.19

• LG8225
  • 暴力
• LG8226
  • 数学
  • 取余

2022.3.21

• LG3805
  • Manacher
  • 字符串

2022.3.23

• LG3810
  • 三位偏序
  • CDQ分治

2022.3.26

• ABC245
  • C
    • DP
  • D
    • 数学
  • E
    • set
    • 平衡树
  • F
    • Tarjan
    • 图论

2022.3.28

• LG3377
  • 左偏树
• LG2713
  • 左偏树

2022.3.30

• LOJ6282
  • 分块
  • 链表

2022.3.31

• \(\color{Green}{ARC076B}\)\(\color{Blue}{\ Difficulty:1615}\)
  • 最小生成树
  • 题解

2022.4.1

• \(\color{Green}{AtC\_DDCC2020Qual\_D}\)\(\color{Blue}{\ Difficulty:1617}\)
  • 找规律
  • 题解
  • 视频题解
• \(\color{Purple}{ARC071B}\)\(\color{Blue}{\ Difficulty:1641}\)
  • 数学
  • 题解

2022.4.2

• \(\color{Red}{ARC088B}\)\(\color{Blue}{\ Difficulty:1646}\)
  • 数学
  • 题解
• \(\color{Purple}{CF478D}\)\(\color{BlueViolet}{\ Difficulty:2000}\)
  • DP
• ABC246
  • \(\color{Green}A\)\(\color{Gray}{\ Difficulty:28}\)
    • 异或
  • \(\color{Green}B\)\(\color{Gray}{\ Difficulty:79}\)
    • 数学
  • \(\color{Green}C\)\(\color{Gray}{\ Difficulty:336}\)
    • 贪心
  • \(\color{Green}D\)\(\color{Green}{\ Difficulty:1148}\)
    • 数学
    • 二分
  • \(\color{Green}E\)\(\color{Turquoise}{\ Difficulty:1476}\)
    • BFS
    • 剪枝优化

2022.4.5

• CF1624
  • \(\color{Green}C\)\(\color{Gray}{\ Difficulty:1100}\)
    • 暴力
  • \(\color{Green}D\)\(\color{LimeGreen}{\ Difficulty:1400}\)
    • 暴力
  • \(\color{Purple}E\)\(\color{BlueViolet}{\ Difficulty:2000}\)
    • DP
    • Trie
  • \(\color{Purple}F\)\(\color{BlueViolet}{\ Difficulty:2000}\)
    • 取余
    • 数学
    • 二分
    • 交互
  • \(\color{Purple}G\)\(\color{BlueViolet}{\ Difficulty:1900}\)
    • MST
    • 按位
    • 题解

2022.4.6

• \(\color{Purple}{ARC103C}\)\(\color{Blue}{\ Difficulty:1722}\)
  • 图论
  • 构造
  • 题解

2022.4.7

• \(\color{Green}{CF1486D}\)\(\color{Goldenrod}{\ Difficulty:2100}\)
  • 二分
  • 前缀和
  • 题解

2022.4.9

• \(\color{Green}{CF1419E}\)\(\color{Goldenrod}{\ Difficulty:2100}\)
  • 数论
  • 质因数
  • 构造

2022.4.10

• ABC247
  • \(\color{Green}A\)\(\color{Gray}{\ Difficulty:14}\)
  • \(\color{Green}B\)\(\color{Gray}{\ Difficulty:202}\)
  • \(\color{Green}C\)\(\color{Gray}{\ Difficulty:149}\)
  • \(\color{Green}D\)\(\color{Brown}{\ Difficulty:468}\)
    • 队列
  • \(\color{Green}E\)\(\color{Turquoise}{\ Difficulty:1256}\)
    • 单调栈
    • ST表
    • 二分

2022.4.12

• \(\color{Green}{ABC247F}\)\(\color{Blue}{\ Difficulty:1697}\)
  • 数学
  • 图论
  • 题解
• \(\color{Purple}{ABC154F}\)\(\color{Blue}{\ Difficulty:1775}\)
  • 组合数学
  • 数论
  • 前缀和
  • 题解

2022.4.13

• \(\color{Green}{CF689D}\)\(\color{Goldenrod}{\ Difficulty:2100}\)
  • ST表
  • 二分

2022.4.14

• \(\color{Red}{CF691F}\)\(\color{Goldenrod}{\ Difficulty:2200}\)
  • 数学
  • 前缀和
  • 题解

2022.4.16

• \(\color{Green}{CF459C}\)\(\color{BlueViolet}{\ Difficulty:1900}\)
  • 数学
  • 构造
  • 题解
• \(\color{Green}{CF803C}\)\(\color{BlueViolet}{\ Difficulty:1900}\)
  • 数学
  • 构造
  • 质因数
  • 题解

2022.4.18

• \(\color{Green}{CF894C}\)\(\color{BlueViolet}{\ Difficulty:1900}\)
  • 数学
  • 构造
  • 题解
• \(\color{Purple}{CF796D}\)\(\color{Goldenrod}{\ Difficulty:2100}\)
  • 图论
  • 树
  • 构造
• \(\color{Green}{CF476D}\)\(\color{BlueViolet}{\ Difficulty:1900}\)
  • 数学
  • 构造

2022.4.19

• \(\color{Green}{CF862C}\)\(\color{BlueViolet}{\ Difficulty:1900}\)
  • 数学
  • 异或
  • 构造
• \(\color{Purple}{CF675C}\)\(\color{Goldenrod}{\ Difficulty:2100}\)
  • 数学
  • 贪心
• \(\color{Purple}{CF582B}\)\(\color{BlueViolet}{\ Difficulty:1900}\)
  • LCS

2022.4.20

• \(\color{Purple}{CF796C}\)\(\color{BlueViolet}{\ Difficulty:1900}\)
  • 树
  • 分类讨论
• \(\color{Green}{CF550D}\)\(\color{BlueViolet}{\ Difficulty:1900}\)
  • 图论
  • 构造
• \(\color{Red}{CF543B}\)\(\color{Goldenrod}{\ Difficulty:2100}\)
  • 图论
  • 最短路
  • BFS

2022.4.21

• \(\color{Green}{CF708B}\)\(\color{BlueViolet}{\ Difficulty:1900}\)
  • 分类讨论
  • 构造

2022.4.23

• \(\color{Green}{CF540C}\)\(\color{BlueViolet}{\ Difficulty:2000}\)
  • BFS
  • 题解
• \(\color{Green}{CF432D}\)\(\color{BlueViolet}{\ Difficulty:2000}\)
  • 字符串
  • KMP

2022.4.24

• \(\color{Green}{CF2B}\)\(\color{BlueViolet}{\ Difficulty:2000}\)
  • DP
  • 分类讨论
  • 题解
• \(\color{Green}{CF242E}\)\(\color{BlueViolet}{\ Difficulty:2000}\)
  • 线段树
  • 按位
  • 题解

2022.4.25

• \(\color{Green}{CF514C}\)\(\color{BlueViolet}{\ Difficulty:2000}\)
  • 字符串
  • 哈希
• \(\color{Green}{CF999E}\)\(\color{BlueViolet}{\ Difficulty:2000}\)
  • 缩点
  • 图论

2022.4.27

• \(\color{Green}{ARC061B}\)\(\color{Blue}{\ Difficulty:1682}\)
  • 模拟

2022.4.28

• \(\color{Green}{CF1296E1}\)\(\color{Blue}{\ Difficulty:1800}\)
  • 字符串
  • 排序

2022.4.29

• \(\color{Purple}{ARC064C}\)\(\color{Blue}{\ Difficulty:1769}\)
  • 最短路

2022.4.30

• \(\color{Green}{ARC069C}\)\(\color{Blue}{\ Difficulty:1835}\)
  • 优先队列
• \(\color{Green}{ABC054D}\)\(\color{Blue}{\ Difficulty:1655}\)
  • 双端搜索
  • 剪枝
  • 背包
  • 题解

2022.5.1

• \(\color{Purple}{ARC072B}\)\(\color{Blue}{\ Difficulty:1749}\)
  • 数学
  • 博弈论
• \(\color{Green}{ARC071C}\)\(\color{Blue}{\ Difficulty:1739}\)
  • 字符串
  • 前缀和
• \(\color{Green}{ARC074B}\)\(\color{Blue}{\ Difficulty:1730}\)
  • 优先队列
  • 前缀和

2022.5.2

• \(\color{Green}{ARC065B}\)\(\color{Blue}{\ Difficulty:1996}\)
  • 并查集
• \(\color{Green}{ARC079C}\)\(\color{Blue}{\ Difficulty:1745}\)
  • 二分
  • 题解

2022.5.3

• \(\color{Green}{ARC094C}\)\(\color{Blue}{\ Difficulty:1843}\)
  • 博弈论

2022.5.4

• \(\color{Green}{ARC091C}\)\(\color{Blue}{\ Difficulty:1889}\)
  • 构造
• \(\color{Green}{ARC100C}\)\(\color{Blue}{\ Difficulty:1801}\)

2022.5.5

• ABC127
  • 解题记录

2022.5.6

• ABC128
  • 解题记录

2022.5.8

• ABC250
  • \(\color{Green}A\)\(\color{Gray}{\ Difficulty:25}\)
  • \(\color{Green}B\)\(\color{Gray}{\ Difficulty:109}\)
  • \(\color{Green}C\)\(\color{Brown}{\ Difficulty:517}\)
  • \(\color{Green}D\)\(\color{Brown}{\ Difficulty:797}\)
    • 素性测试
  • \(\color{Purple}E\)\(\color{Turquoise}{\ Difficulty:1421}\)
    • 哈希
    • set
  • \(\color{Green}F\)\(\color{Goldenrod}{\ Difficulty:2044}\)
    • 计算几何
    • 尺取法
  • \(\color{Purple}G\)\(\color{Goldenrod}{\ Difficulty:2219}\)
    • DP
    • 优先队列

2022.5.9

• ABC151
  • 解题记录

2022.5.10

• \(\color{Green}{ABC133E}\)\(\color{Turquoise}{\ Difficulty:1505}\)
  • 树
  • 组合数学

2022.5.11

• ABC142
  • 解题记录

2022.5.12

• ABC145
• \(\color{Purple}{ABC132F}\)\(\color{Goldenrod}{\ Difficulty:2143}\)
  • DP
  • 整除分块

2022.5.14

• ABC251
  • \(\color{Green}A\color{Gray}{\ Difficulty:9}\)
  • \(\color{Green}B\color{Gray}{\ Difficulty:181}\)
  • \(\color{Green}C\color{Gray}{\ Difficulty:246}\)
  • \(\color{Green}D\color{Turquoise}{\ Difficulty:1463}\)
    • 构造
  • \(\color{Green}E\color{Turquoise}{\ Difficulty:1227}\)
    • DP
  • \(\color{Red}F\color{Blue}{\ Difficulty:1703}\)
    • 生成树
    • 图论
• \(\color{Green}{CF245H}\)\(\color{Blue}{\ Difficulty:1800}\)
  • 回文
  • 字符串
  • DP

2022.5.15

• \(\color{Green}{CF869C}\)\(\color{Blue}{\ Difficulty:1800}\)
  • 数学
  • DP
  • 题解
• \(\color{Red}{CF938D}\)\(\color{BlueViolet}{\ Difficulty:2000}\)
  • 图论
  • 最短路
  • 题解

2022.5.16

• \(\color{Green}{CF923C}\)\(\color{Blue}{\ Difficulty:1800}\)
  • 字典树
• \(\color{Green}{CF257C}\)\(\color{Blue}{\ Difficulty:1800}\)
  • 几何
  • 题解
• \(\color{Green}{CF483B}\)\(\color{Blue}{\ Difficulty:1800}\)
  • 二分

2022.5.17

• \(\color{Purple}{CF922D}\)\(\color{Blue}{\ Difficulty:1800}\)
  • 贪心
• \(\color{Green}{CF140C}\)\(\color{Blue}{\ Difficulty:1800}\)
  • 模拟
• \(\color{Green}{CF946D}\)\(\color{Blue}{\ Difficulty:1800}\)
  • DP
  • 背包

2022.5.18

• \(\color{Purple}{CF319C}\)\(\color{Goldenrod}{\ Difficulty:2100}\)
  • DP
  • 斜率优化
• \(\color{Green}{CF551B}\)\(\color{Blue}{\ Difficulty:1800}\)
  • 字符串
  • 贪心

2022.5.19

• \(\color{Purple}{CF319B}\)\(\color{BlueViolet}{\ Difficulty:1900}\)
  • 单调栈
• \(\color{Green}{CF535C}\)\(\color{BlueViolet}{\ Difficulty:1900}\)
  • 二分
• \(\color{Green}{CF768C}\)\(\color{Blue}{\ Difficulty:1800}\)
  • 异或
  • 哈希
  • 题解

2022.5.20

• \(\color{Green}{CF487A}\)\(\color{Blue}{\ Difficulty:1800}\)
  • 贪心

2022.5.21

• ABC252
  • \(\color{Green}A\color{Gray}{\ Difficulty:7}\)
  • \(\color{Green}B\color{Gray}{\ Difficulty:42}\)
  • \(\color{Green}C\color{Brown}{\ Difficulty:441}\)
  • \(\color{Green}D\color{Green}{\ Difficulty:884}\)
    • 计数
  • \(\color{Green}E\color{Turquoise}{\ Difficulty:1294}\)
    • 最短路径生成树
    • 最短路
  • \(\color{Red}F\color{Blue}{\ Difficulty:1609}\)
    • 堆

2022.5.23

• \(\color{Purple}{CF864E}\)\(\color{BlueViolet}{\ Difficulty:2000}\)
  • 背包
  • 排序
• \(\color{Green}{CF999D}\)\(\color{BlueViolet}{\ Difficulty:1900}\)
  • 贪心
• \(\color{Green}{CF578C}\)\(\color{BlueViolet}{\ Difficulty:2000}\)
  • DP
  • 三分
  • 题解

2022.5.24

• \(\color{Green}{CF620E}\)\(\color{Goldenrod}{\ Difficulty:2100}\)
  • 线段树
  • DFS序

2022.5.26

• \(\color{Green}{CF792C}\)\(\color{BlueViolet}{\ Difficulty:2000}\)
  • 贪心
  • DP
  • 题解
• \(\color{Purple}{CF598E}\)\(\color{BlueViolet}{\ Difficulty:2000}\)
  • DP

2022.5.27

• \(\color{Green}{CF961D}\)\(\color{BlueViolet}{\ Difficulty:2000}\)
  • 几何
• \(\color{Green}{CF3B}\)\(\color{BlueViolet}{\ Difficulty:1900}\)
  • 背包
  • 排序
  • 贪心

2022.5.28

• ABC253
  • \(\color{Green}A\color{Gray}{\ Difficulty:17}\)
  • \(\color{Green}B\color{Gray}{\ Difficulty:57}\)
  • \(\color{Green}C\color{Brown}{\ Difficulty:518}\)
  • \(\color{Green}D\color{Brown}{\ Difficulty:520}\)
  • \(\color{Green}E\color{Green}{\ Difficulty:1073}\)
    • DP
    • 前缀和

2022.5.29

• \(\color{Green}{CF877E}\)\(\color{BlueViolet}{\ Difficulty:2000}\)
  • 线段树
  • DFS序

2022.5.30

• \(\color{Purple}{CF767C}\)\(\color{BlueViolet}{\ Difficulty:2000}\)
  • 图论
  • DFS

2022.5.31

• \(\color{Green}{CF14D}\)\(\color{BlueViolet}{\ Difficulty:1900}\)
  • 图论
  • 树形DP
• \(\color{Green}{CF514D}\)\(\color{BlueViolet}{\ Difficulty:2000}\)
  • 二分
  • ST表
  • 题解
• \(\color{Green}{CF817D}\)\(\color{BlueViolet}{\ Difficulty:1900}\)
  • 单调栈
• \(\color{Purple}{CF468B}\)\(\color{BlueViolet}{\ Difficulty:2000}\)
  • 图论
  • 贪心
  • 2-SAT

2022.6.1

• \(\color{Green}{CF848A}\)\(\color{Blue}{\ Difficulty:1600}\)
  • 构造
  • 计数

2022.6.2

• \(\color{Green}{CF913C}\)\(\color{Blue}{\ Difficulty:1600}\)
  • DP
• \(\color{Green}{CF639B}\)\(\color{Blue}{\ Difficulty:1600}\)
  • 构造
  • 图论
• \(\color{Green}{CF346A}\)\(\color{Blue}{\ Difficulty:1600}\)
  • 博弈论
• \(\color{Green}{CF954D}\)\(\color{Blue}{\ Difficulty:1600}\)
  • 最短路
• \(\color{Green}{CF483A}\)\(\color{Blue}{\ Difficulty:1600}\)
  • 概率论
  • 期望

2022.6.4

• ABC254
  • \(\color{Green}A\color{Gray}{\ Difficulty:7}\)
  • \(\color{Green}B\color{Gray}{\ Difficulty:45}\)
  • \(\color{Green}C\color{Brown}{\ Difficulty:536}\)
  • \(\color{Green}D\color{Green}{\ Difficulty:1191}\)
    • 质数筛法
  • \(\color{Green}E\color{Turquoise}{\ Difficulty:1202}\)
    • 图论
    • DFS
  • \(\color{Green}F\color{Blue}{\ Difficulty:1764}\)
    • 线段树
    • GCD

2022.6.5

• \(\color{Green}{ARC059B}\)\(\color{Turquoise}{\ Difficulty:1374}\)
• \(\color{Red}{ARC060B}\)\(\color{Goldenrod}{\ Difficulty:2261}\)
  • 数学
  • 题解

2022.6.6

• \(\color{Green}{ARC060C}\)\(\color{Goldenrod}{\ Difficulty:2154}\)
  • 倍增