2022.8.2

ix35 · 2022-08-02 19:49:31 · 个人记录

1. ExPR #1 下降

一个计数 DP。

2. PR #7 大凯的疑惑

猜了两次就猜对答案了！！

3. PR #7 道路重建

简单题。

4. [CEOI 2022] D1T1 abracadabra

考虑维护一些不变段，在操作时会将中间一段分解。

5. [CEOI 2022] D1T2 homework

水题。

6. [CEOI 2022] D1T3 prize

考虑选出的点在 T1 上构成连通块，然后在 T2 上按照 dfn 顺序询问，T1 上可以知道所有点两两的深度差，容易还原权值。

7. HDU 多校 R5 1008

看这里：https://www.luogu.com.cn/blog/ix-35/noi-yi-lun-fu-xi-ii-zi-fu-chuan

是我的例题 13 的弱化版，可以用后缀平衡树或者 SAM+LCT 做。

8. HDU 多校 R5 1011

将 a,b,c 分别看成一个四元置换，使得 aa,bbb,cccc,abababab,acacac,bcbc,abc 从左到右乘起来是恒等置换，发现令 a 是交换 (1,2)，b 是 (2,3,4) 的轮换，c 是 (1,2,3,4) 的轮换即可（具体往哪边转忘了）。

9. 模拟赛 T1

请输入密码查看。

10. 模拟赛 T2

请输入密码查看。

11. 模拟赛 T3

请输入密码查看。