Codeforces Round #480 (Div. 2)

Posted 2020-11-03 skylineidolon

这是<2100参加div2 only制度的第一场

然而3大号都打不了（都>2200）

随便抓了只黑名小号来打

A 如果珍珠个数为0或串长约数即可 00:03:18

B 一开始脑子糊涂了 以为有的时候不行 还wa了一发

事实上 左下到右上等价于右上到左下 沿竖着的对称轴对称放障碍即可 00:16:38

C 贪心 00:27:11

D 把每个数除去所有平方因子 相同的一组 从n个点开始向右扫一遍统计即可

注意0放入任何其他组不不影响 00:37:20

E 我们考虑留下哪些数

k<n n号节点肯定可以留下

留下的节点联通

我们以n为根建树 从n-1到1依次看能不能留下 能留就留

判断方法 倍增找祖先中多少个没留下 看留下名额是否够 00:55:25

过E之后rank2了

刚F F是仙人掌 刚不动

榜前10其他人都在hack 我好慌啊 学着他们hack A 没发现能hack的

继续想F

1:43:00

怎么rank3hack了一堆人超过我了啊 锁D hack人

01:45:34 +1

01:48:28 +2

01:51:36 +3

01:53:06 +4

至此 rank1 领先rank2 222分

2:00:00 比赛结束 领先rank2 122分

我感觉能创造codeforces第一场rating记录了 去睡觉了

起来 C FST？？？变成rank7了？？？而且我是第一页200人唯一一个C FST？？？

一看 我 数组开小了……

一改 过了

没能完成1场紫 只加了365 我还是太菜了