摘要: 在CF上,你的随机数会被卡,即使使用了 srand(time(0)) submission 阅读全文
posted @ 2021-05-31 19:12 nao-nao 阅读(53) 评论(0) 推荐(0) 编辑
摘要: 群里都说这场是诈骗场,不太懂的样子qwq 还是先开的 C,开始猜题面,照着样例似乎没啥问题直接写了,\(n^2\) 就可以过了qwq B 一如既往的不会 B ,后来发现操作与给的数组可以无关就很好做了…… A 很简单呀,找两边离得近的,看距离是否一样和能否覆盖到即可。 但是FST了,因为inf不够大 阅读全文
posted @ 2021-05-31 19:00 nao-nao 阅读(73) 评论(0) 推荐(0) 编辑
摘要: 一场有二十七条可怜的比赛qwq T1 可以想到,对于一个数列,他的期望是排列的数量。显然将这 m 个数撒在 \([L,R]\) 间让他们尽可能均匀就好了。复杂度或许可以nlogn,但是惨遭卡常( T2 可以发现,有一些数字必须直接选中它自己才可以,然后推推式子就可以了。埃氏筛过1e7好耶! T3 居 阅读全文
posted @ 2021-05-31 14:07 nao-nao 阅读(31) 评论(0) 推荐(0) 编辑