社区讨论

中彩票?我吗?

CF1310DTourism参与者 1已保存回复 0

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
0 条
当前快照
1 份
快照标识符
@mmeuc251
此快照首次捕获于
2026/03/06 19:58
4 天前
此快照最后确认于
2026/03/08 12:35
前天
查看原帖
理论随机化做法随 50005000 次错误的概率是 10610^{-6} 级别的,然而我一直在同几个测试点搏斗,随机次数加到了 1700017000 仍无法通过。
经过一番思考,我发现并不是我今天运气特别好,遇到了 OI 极小概率事件,而是在生成随机数的时候,习惯性地使用了 rand()*rand()。然而这里对 22 取模染色,那么染成奇数的概率只有 14\frac{1}{4},因此就寄掉了。
不知道会不会有人和我一样糖,也许只有我这种蠢货还在用 rand()*rand() 了。

回复

0 条回复,欢迎继续交流。

正在加载回复...