任务计划:
uoj
https://uoj.ac/contest/62/problem/608
https://uoj.ac/contest/62/problem/607
https://uoj.ac/contest/61/problem/606
https://uoj.ac/contest/61/problem/604
https://uoj.ac/contest/68/problem/669
luogu
https://www.luogu.com.cn/problem/P6631
https://www.luogu.com.cn/problem/P5332
https://www.luogu.com.cn/problem/P5289
https://www.luogu.com.cn/problem/P5288
codeforces
https://www.luogu.com.cn/problem/CF1693F
https://www.luogu.com.cn/problem/CF1698G
https://www.luogu.com.cn/problem/CF1707E
https://www.luogu.com.cn/problem/CF1710E
一些可能是好题的题?
http://zhengruioi.com/contest/1005/problem/2106
http://zhengruioi.com/contest/1010/problem/2019
2022.8.23
UOJ677 提问系统
\(p_rp_b^2\) 显然改为组合意义即可。我们按照括号从内向外 \(dp\) 出在一定基础上的方案数即可。
P5331 [SNOI2019]通信
要多去想分治。直接套一个 cdq 分治然后信仰费用流。
2022.8.24
CF1707D Partial Virtual Trees
限制多不好做容斥掉。改变状态定义/为固有的状态定义寻找新的组合意义。
JSOI2019 节日庆典
状态多的时候可以手玩寻找性质减少状态。模板一定要会打。
2022.8.26
CF1710D Recover the Tree
奇怪的构造题