摘要: "Link" Solution 好神啊,完全想不到 ╯︿╰ 计算答案考虑期望的线性性,累加每张桌子的人数期望(取值 概率). 第i张桌子人数的取值受到一个限制: 假设第i张桌子的人光临时,第j 1张桌子还没有人坐,而[j,i)的桌子已经被占满,那么人数可能的取值范围就是$[c_{j 1}+1,c_i 阅读全文
posted @ 2020-04-05 15:34 Fruitea 阅读(247) 评论(0) 推荐(0) 编辑
摘要: "Link" Solution 首先有结论(还记得当初csp模拟考时用随机化跑出来了): $k==1$: 不需要操作//2 1 $k==n$: $n==2^t$时有解 $1 (2a%(a+b),2b%(a+b)) 同时有$a^x\equiv 1 (mod\ y)$有解当且仅当$x\perp y$ 如 阅读全文
posted @ 2020-04-05 12:10 Fruitea 阅读(143) 评论(0) 推荐(0) 编辑