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}$
  • 倍增