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