（由于xyz的自爆杜教其实是单挑的你们感受一下

0:18 E 2Y @Ruchiose

暴力+打表

0:30 F 1Y @xllend3

SG值教学题（n=50连规律都不用找啊！！！

0:45 B 3Y @zyh

考虑各种情况+使用人类智慧

1:01 I 1Y @Ruchiose

树形DP，注意到其实就是求最少链剖分，dp[i][0]表示以i为根并且i被一条路径覆盖，dp[i][1]表示以i为根并且i是一条路径的端点。

1:24 J 1Y @xllend3

暴力枚举圆，注意到贴住2个点的时候一定是以这两个点为直径，然后三个点暴力枚举。O(n^4/(break大法))

（我会说杜教把自带求斜边改成手写耗时/=10然后就过了吗

2:14 C 1Y @Ruchiose

取对数后裸的差分约束+高精度(Ruby大法好），Orz Ruchiose现学Ruby语法。

2:41 H 2Y @zyh

矩乘，把每个模数分开考虑。

2:43 G -1 @xllend3

2:47 G -2 @xllend3

3:07 G -3 @xllend3

G题是DFA构造题，由于不限制长度大于n的串所以最后一排节点可以随便指，于是就不会缩点了，然后弃疗了。

• 相关文章
• 全局相关文章