[Codeforces]GYM #100365(ASC34)Virtual participation

xllend3 posted @ 2014年5月30日 17:47 in 刷比赛记录 with tags codeforces Gym Virtual participation , 1454 阅读

(由于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的串所以最后一排节点可以随便指,于是就不会缩点了,然后弃疗了。


登录 *


loading captcha image...
(输入验证码)
or Ctrl+Enter