摘要: 题目链接: "BZOJ3098" 这题正解超乎想象。。 先是一个结论: "生日攻击" 大意是在$n$个数中随机选$\sqrt n$个即有冲突值。 那么这题$n=10^9+7(Mod)$,所以直接输出一个长度为$\sqrt n$(当然直接$10^5$更长更稳)的随机字符串即可。。。 字符串题??数学题 阅读全文
posted @ 2018-12-25 21:40 LanrTabe 阅读(347) 评论(0) 推荐(0) 编辑
摘要: 题目链接: "BZOJ1818" 首先,题目根本不会有$ 1$的情况,且所有节点变色只发生在第一秒。 证明?如果一个节点$(x,y)$在第二秒变色,那么一定有一个节点会在第一秒内于$(x,y)$的四周生成。 假设在左边(其他方向也一样),则设坐标为$(x`,y)$。 那么因为$(x ,y)$是个内部 阅读全文
posted @ 2018-12-25 20:05 LanrTabe 阅读(176) 评论(0) 推荐(0) 编辑