[笔记] 随机碰撞
问题模型
通过一些类运算的操作,问在某些条件下,能否将某些元素进行一定运算后得到某个结果,要求给出构造方案。
处理方式
分成两个部分随机生成一些构造方案,然后等价于获得了一些随机数。
于是用 hash 表储存,枚举其中一个 hash 表,然后在另一个中查找。
通过一些类运算的操作,问在某些条件下,能否将某些元素进行一定运算后得到某个结果,要求给出构造方案。
分成两个部分随机生成一些构造方案,然后等价于获得了一些随机数。
于是用 hash 表储存,枚举其中一个 hash 表,然后在另一个中查找。