2020年5月30日
概率加密
摘要： 众所周知，小葱同学擅长计算，尤其擅长计算组合数，但这个题和组合数没什么关系。 小葱同学为了庆祝题目套数突破150，小葱同学自创了概率加密算法。现在小葱同学有一个N位的密码，密码的每一位都是1 − N中的一个数。现在小葱自创的随机加密算法会给你N个数xi，代表每次进行加密的时候，所有为i的为都会变成x 阅读全文
posted @ 2020-05-30 10:26 dead_gun 阅读(295) 评论(0) 推荐(0) 编辑
叠加矩阵
摘要： 众所周知，小葱同学擅长计算，尤其擅长计算组合数，但这个题和组合数没什么关系。 小葱同学现在抵挡咕星人的进攻。咕星人的进攻非常猛烈，以至于小葱同学不得不进行防守。为了更好地防守咕星人的进攻，小葱同学制作了𝑁面盾牌，其中第𝑖面盾牌的形状是左下角在(ai,bi),右上角在(ci,di)的矩形。现在小葱 阅读全文
posted @ 2020-05-30 08:17 dead_gun 阅读(382) 评论(0) 推荐(1) 编辑
2020年5月24日
随机化的奇妙用法
摘要： 一、随机化避免碰撞 1.对数字进行随机化后可以避免数字发生碰撞。 例题：P2087 GTY的人类基因组计划2 这道题的唯一难点是判断一个房间里的一群人是否出现过。 可以考虑对于每一个人赋予他一个rand值，然后用rand值的和判断是否出现过。 比如有编号1,2,3的三个人，假设他们的rand值为11 阅读全文
posted @ 2020-05-24 08:07 dead_gun 阅读(153) 评论(0) 推荐(0) 编辑
关于博主
摘要： 博主是一个位于小县城的快要退役的OIer，可能时不时来这里发一些自己觉得很有趣的东西，希望大家能看的开心。 阅读全文
posted @ 2020-05-24 07:52 dead_gun 阅读(154) 评论(3) 推荐(0) 编辑