2022.8 做题记录

任务计划：

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

奇怪的构造题