随机数生成器

学术版

平衡树用啥种子也不可能 wa 啊
by liqingyang @ 2022-11-30 12:04:39


@[liqingyang](/user/272088) 是很奇怪啊,而且都 WA 在同一个测试点上(模板题),几份代码的区别就在传入的参数。
by 郑朝曦zzx @ 2022-11-30 12:07:25


写挂了呗,和随机数没关系
by 王熙文 @ 2022-11-30 12:07:43


@[郑朝曦zzx](/user/425694) 怀疑是写假了,毕竟随机种子会改变树的形态
by liqingyang @ 2022-11-30 12:07:51


确实得srand啊,不然每一次进入的种子序列都一样。
by williamwei @ 2022-11-30 12:11:51


不过就算种子序列都是$1$那也不会WA啊,最多TLE, 所以就是写挂了
by williamwei @ 2022-11-30 12:13:06


写挂了然后刚好把自己 hack 了(?
by bykem @ 2022-11-30 12:15:47


@[郑朝曦zzx](/user/425694) 如果出现WA那百分之百是写挂了,随机数决定的树的形态无论如何中序遍历都是不变的(除非写挂),顶多会因为不平衡而超时。
by 2020kanade @ 2022-11-30 12:33:54


hzwer 的代码也挂了,我把他博客的代码改了一下输入格式,就:[WA](https://hydro.ac/d/luogu/record/6386e06b0016c444ead6e4c5) [博客地址](http://hzwer.com/1712.html)
by 郑朝曦zzx @ 2022-11-30 12:49:13


写挂了or测试点错误。(为什么不用好写的 `FHQ-treap` 呢qwq)
by char_cha_ch @ 2022-11-30 13:30:46


| 下一页