Loading

2022年3月24日
[笔记] 随机碰撞
摘要： 问题模型 通过一些类运算的操作，问在某些条件下，能否将某些元素进行一定运算后得到某个结果，要求给出构造方案。 处理方式 分成两个部分随机生成一些构造方案，然后等价于获得了一些随机数。 于是用 hash 表储存，枚举其中一个 hash 表，然后在另一个中查找。 习题 [UOJ75] 智商锁 [ZROI 阅读全文
posted @ 2022-03-24 22:00 IrisT 阅读(71) 评论(0) 推荐(0)