2020暑假多校补题记录

暑假补题记录

dx1

• [ ] A：后缀数组，结论题
• [ ] B：
• [ ] C
• [ ] D
• [ ] E
• [x] F：签到
• [ ] G
• [x] H：最小费用流
• [x] I：：最大流（, 带花树匹配
• [x] J：数论公式

dx2

• [ ] A
• [ ] B
• [x] C
• [x] D
• [ ] E
• [ ] F
• [ ] G
• [ ] H
• [ ] I
• [ ] J
• [ ] K

dx3

• [x] A：签到
• [x] B：签到
• [x] C：计算几何， 判断左右手
• [x] D：构造，黑白点匹配
• [x] E：DP
• [x] F：构造，exgcd
• [x] G：启发式合并
• [x] H：RMQ，笛卡尔树
• [ ] I：数学，数据结构
• [ ] J：树型动态规划
• [ ] K：博弈论、数学
• [x] L：签到

dx4

• [ ] A：树
• [x] B：数论
• [ ] C
• [ ] D：字符串，把一个串拆成几个子串，差值最小
• [ ] E：Eliminate++
• [x] F：签到题
• [ ] G
• [x] H：构造，匹配数字
• [ ] I
• [ ] J：图论，次大值

dx5

• [ ] A
• [x] B：Xor-MST
• [ ] C
• [ ] D：dp
• [ ] E
• [x] F：签到
• [ ] G
• [ ] H
• [x] I：签到
• [ ] J
• [ ] K

dx6

• [ ] A
• [x] B：逆元
• [x] C：贪心
• [ ] D
• [x] E：签到
• [ ] F
• [-] G : 构造
• [ ] H : 数位DP
• [ ] I
• [ ] J
• [x] K：RMQ，思维题

dx7

• [-] A : 打表(圆上放点距离和最大)
• [-] B : 贪心
• [x] C : 树链剖分
• [x] D ：签到
• [ ] E
• [ ] F
• [ ] G ：组合数学+dp
• [x] H : 数论分块 查看代码
• [ ] I ：/DP
• [-] J ：模拟

dx8

• [ ] A
• [ ] B
• [ ] C
• [ ] D
• [ ] E ：二阶差分
• [ ] F
• [x] G : 模拟查看代码
• [ ] H
• [-] I : 并查集判环
• [ ] J
• [x] K : 贪心查看代码

dx9

• [x] A : 高精度/ 我的java第一题
• [x] B : 树形dp
• [ ] C ：
• [ ] D
• [ ] E ：莫比乌斯反演
• [x] F : 尺取法
• [ ] G
• [ ] H
• [x] I : 思维
• [ ] J
• [x] K : dfs
• [ ] L

dx10

• [x] A ：暴力模拟
• [ ] B
• [x] C : 边权问题转点权问题处理
• [ ] D
• [ ] E
• [ ] F
• [ ] G
• [ ] H
• [ ] I
• [ ] J ：[树形dp + 二分图匹配]

---

杭电多校

hdudx1

• [ ] A
• [ ] B
• [ ] C
• [ ] D
• [ ] E
• [ ] F
• [ ] G
• [ ] H
• [ ] I
• [ ] J
• [ ] K

hdudx2

• [ ] A
• [ ] B
• [ ] C
• [ ] D
• [ ] E
• [ ] F
• [ ] G
• [ ] H
• [ ] I
• [ ] J
• [ ] K

hdudx3

• [ ] A
• [x] B：概率E
• [ ] C
• [x] D：最短路+拆点
• [x] E：找规律
• [ ] F
• [ ] G
• [ ] H
• [ ] I
• [ ] J
• [x] K：水题
• [ ] L

hdudx4

• [ ] A
• [ ] B
• [ ] C
• [ ] D
• [ ] E
• [ ] F
• [ ] G
• [ ] H
• [ ] I
• [ ] J
• [ ] K

hdudx5

• [ ] 1001
• [ ] 1002
• [ ] 1003
• [ ] 1004
• [ ] 1005
• [ ] 1006
• [x] 1007: 树形dp
• [ ] 1008
• [ ] 1009
• [ ] 1010
• [ ] 1011

hdudx6

• [ ] 1001
• [ ] 1002
• [ ] 1003
• [ ] 1004
• [ ] 1005
• [ ] 1006
• [ ] 1007
• [ ] 1008
• [ ] 1009
• [ ] 1010
• [ ] 1011

hdudx7

• [ ] 1001
• [ ] 1002
• [ ] 1003
• [ ] 1004
• [ ] 1005
• [ ] 1006
• [ ] 1007
• [ ] 1008
• [ ] 1009
• [ ] 1010
• [ ] 1011

hdudx8

• [ ] 1001
• [ ] 1002
• [ ] 1003
• [ ] 1004
• [ ] 1005
• [x] 1006 ：思维
• [ ] 1007
• [ ] 1008 ：找规律
• [ ] 1009 ：字符串 hash
• [ ] 1010
• [x] 1011 : 线性基+KMP
• [ ] 1012

hdudx9

• [ ] 1001
• [ ] 1002
• [ ] 1003
• [ ] 1004
• [ ] 1005
• [ ] 1006
• [ ] 1007
• [ ] 1008
• [ ] 1009
• [ ] 1010
• [ ] 1011

hdudx10

• [ ] 1001
• [ ] 1002
• [ ] 1003
• [ ] 1004
• [ ] 1005
• [ ] 1006
• [ ] 1007
• [ ] 1008
• [ ] 1009
• [ ] 1010
• [ ] 1011