2021OI记录

退役之年，收官之年（理论上）

2020OI记录

如无意外，以下所有带P的题目编号均指向洛谷

目录

• null
• 参与比赛
• 基础/杂项/思维
• 构造
• DP
  • • 基本
    • 状压
    • 数位
    • 树形
    • 优化
    • 概率期望
    • 计数
• 图论
  • • 最短路（含差分约束）
    • tarjan
    • others
• 数据结构
  • • 树状数组/基本线段树
    • 线段树其他应用
    • trie
    • 分块初步
    • 平衡树初步
    • 树剖
    • 并查集
    • 点分治
• 数学
• 字符串
  • • KMP
    • SA
    • ac自动机
    • hash
• 贪心
• 树
  • • LCA
    • 树上差分
    • 虚树
• 网络流
  • • 最大流&最小割
    • 费用流
• 参考题单

参与比赛

基础/杂项/思维

• CF1500A Going Home 比较那啥的trick

构造

• CF1299A Anu Has a Function 推理

DP

基本

状压

数位

树形

• P3478 [POI2008]STA-Station 换根Dp
• P2986 [USACO10MAR]Great Cow Gathering G 换根Dp
• CF708C Centroids 换根Dp（较难）
• P1453 城市环路 基环树
• CF711D Directed Roads 基环树

优化

概率期望

计数

图论

最短路（含差分约束）

tarjan

others

数据结构

• P2048 [NOI2010] 超级钢琴 ST表+堆 比较常见的套路（？） 题解

树状数组/基本线段树

• P2471 [SCOI2007]降雨量 线段树 名梗
• P1972 [SDOI2009]HH的项链 树状数组，对维护什么要有思考

线段树其他应用

扫描线/最大子段和/势能线段树学习

trie

• P4735 最大异或和 可持久化
• CF888G Xor-MST 题解

分块初步

平衡树初步

树剖

并查集

点分治

数学

字符串

KMP

SA

ac自动机

hash

贪心

• CF398A Cards

树

LCA

树上差分

虚树

网络流

最大流&最小割

费用流

参考题单

1.能力全面提升综合题单 from @studyingfather