2021-team7-021
从 Trac 迁移的文章
这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。
原文章内容如下：
[/wiki/2021-team7 返回]
== Rank和提交情况 ==
[[Image(1.jpg, 1000px)]]
Solved: 8/10
rank：16/474
== 流水账 ==
by fr
6 天没碰 ACM，打的不如上次单打的一半好/fade
和 SSerxhs 还有 kswlkswl 一起单打 vp，惨遭碾压/youl
开场签到比较顺利。E(1,5/0), A(2,14/0), C(3,21/0), G(4,33/1)。
然后看 BH 过的都比较多，H 比较数学于是先去搞 H，然后少考虑一种情况怒 WA*2，手玩 n=4 才发现不对劲。H(5,57/3)。
然后回去看 B，发现这是一道普及组 n^2^ dp（甚至明显可以套路优化到 O(n) 他都没出？）。B(6,76/3)。
下一道题是 D，但此时 SSerxhs 11min 秒杀 I。于是先看了一眼 I 结果不会（？？）回去搞 D。调过样例后因为行列式板子打错交了三发 WA，最后发现连边也打错了。。。(D,108/7)
还剩 FIJ，F 无人通过可以略了，IJ 通过人数差不多。还是决定先做开完的 I。
想了一会出来一个极其麻烦的做法，预计 100+ 行大 ds，然后回想起某场 K 的惨状/qd 于是换种思路，发现没啥难写的东西了，15min 写完 (I,164/9)。
最后 2.5h 做 J，先因为读错题卡了 1.5h 没过样例，然后 TLE，改完后发现仍然读错题一直卡到最后 10min，题意改过来也没时间想了/fade
ps：D I J 三题被 SSerxhs 怒斥退役/xx
== 题解 ==
A: 签到
B: 普及 n^2^ DP
C: 先暴力算删 a[1] 的 gcd，再枚举答案是 a[1] 的约数
D: 最短路图生成树计数
E: 签到
F: X
G：每个连边的点都选最小的没连的点和它匹配
H: {1,1,1}*{{1,1,0},{0,0,1},{1,0,0}}^(n-2)
I：等价于询问 B 集合内的点 到根的链上最深的 子树中有 A 集合中的点 的点。DFS 序 + 树状数组 + 倍增。
J: 直接爆搜 nL^2^ 个子串形成的转移树即可，复杂度是多项式级的。[/wiki/2021-team7 返回]
Rank和提交情况
Solved: 8/10
rank：16/474
流水账
by fr
6 天没碰 ACM，打的不如上次单打的一半好/fade
和 SSerxhs 还有 kswlkswl 一起单打 vp，惨遭碾压/youl
开场签到比较顺利。E(1,5/0), A(2,14/0), C(3,21/0), G(4,33/1)。
然后看 BH 过的都比较多，H 比较数学于是先去搞 H，然后少考虑一种情况怒 WA*2，手玩 n=4 才发现不对劲。H(5,57/3)。
然后回去看 B，发现这是一道普及组 n2 dp（甚至明显可以套路优化到 O(n) 他都没出？）。B(6,76/3)。
下一道题是 D，但此时 SSerxhs 11min 秒杀 I。于是先看了一眼 I 结果不会（？？）回去搞 D。调过样例后因为行列式板子打错交了三发 WA，最后发现连边也打错了。。。(D,108/7)
还剩 FIJ，F 无人通过可以略了，IJ 通过人数差不多。还是决定先做开完的 I。
想了一会出来一个极其麻烦的做法，预计 100+ 行大 ds，然后回想起某场 K 的惨状/qd 于是换种思路，发现没啥难写的东西了，15min 写完 (I,164/9)。
最后 2.5h 做 J，先因为读错题卡了 1.5h 没过样例，然后 TLE，改完后发现仍然读错题一直卡到最后 10min，题意改过来也没时间想了/fade
ps：D I J 三题被 SSerxhs 怒斥退役/xx
题解
A: 签到
B: 普及 n2 DP
C: 先暴力算删 a[1] 的 gcd，再枚举答案是 a[1] 的约数
D: 最短路图生成树计数
E: 签到
F: X
G：每个连边的点都选最小的没连的点和它匹配
H: {1,1,1}*{{1,1,0},{0,0,1},{1,0,0}}^(n-2)
I：等价于询问 B 集合内的点 到根的链上最深的 子树中有 A 集合中的点 的点。DFS 序 + 树状数组 + 倍增。
J: 直接爆搜 nL2 个子串形成的转移树即可，复杂度是多项式级的。