随笔分类 -  杂项--随机化

摘要:题目链接: "BZOJ3098" 这题正解超乎想象。。 先是一个结论: "生日攻击" 大意是在$n$个数中随机选$\sqrt n$个即有冲突值。 那么这题$n=10^9+7(Mod)$,所以直接输出一个长度为$\sqrt n$(当然直接$10^5$更长更稳)的随机字符串即可。。。 字符串题??数学题 阅读全文
posted @ 2018-12-25 21:40 LanrTabe 阅读(390) 评论(0) 推荐(0)