2020暑假多校补题记录

暑假补题记录

dx1

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

dx2

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

dx3

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

dx4

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

dx5

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

dx6

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

dx7

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

dx8

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

dx9

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

dx10

• A ：暴力模拟
• B
• 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
• B：概率E
• C
• D：最短路+拆点
• E：找规律
• F
• G
• H
• I
• J
• K：水题
• L

hdudx4

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

hdudx5

• 1001
• 1002
• 1003
• 1004
• 1005
• 1006
• 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
• 1006 ：思维
• 1007
• 1008 ：找规律
• 1009 ：字符串 hash
• 1010
• 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