Loading

[笔记] 随机碰撞

问题模型

通过一些类运算的操作,问在某些条件下,能否将某些元素进行一定运算后得到某个结果,要求给出构造方案。

处理方式

分成两个部分随机生成一些构造方案,然后等价于获得了一些随机数。

于是用 hash 表储存,枚举其中一个 hash 表,然后在另一个中查找。

习题

[UOJ75] 智商锁

[ZROI2231] 114514

posted @ 2022-03-24 22:00  IrisT  阅读(53)  评论(0编辑  收藏  举报