缄默火

摘要： 食物链是并查集的进阶运用的一道非常经典的题目。 题目如下： 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描 阅读全文

摘要： 我在RSA学习总结的第三部分关于Mille-Rabin素数测试的正确性证明里需要用到此定理，由于证明太长，故另开一章于此。（为啥我说话突然文绉绉了Orz，可能是这周辩论打多了） 结论是对素数p，modulo p的原根存在，个数为与ø（p-1），modulo p2的原根个数为(p-1)ø（p-1）个 阅读全文

摘要： 一、RSA与公钥加密系统的起源与影响。 为了更好地突出公钥加密系统相对私钥加密系统的优势，让我们从这两个问题开始： 这个世界上如果没有公钥加密系统会怎么样呢？全用私钥加密系统会出现什么问题呢？ 首先，私钥密码系统中的密码，加密解密之间是存在共享性的，也就是说，会加密就能做到会解密，会解密也就能做到会 阅读全文

摘要： Problem G: YaoBIG’s countryTime LimitMemory Limit1 s128 MBDescriptionYaoBIG is the dominator of a big country. There are n cities (numbered from 1 to 阅读全文

摘要： 也是校赛学长出的一道题~想穿了很简单。。但我还是听了学长讲才明白。 观察力有待提高。 Problem D: YaoBIG’s extra homeworkTime LimitMemory Limit1 s128 MBDescriptionOne day, a teacher assigned thi 阅读全文

摘要： 校赛学长出的一道题~ Last week, YaoBIG bought n lights from a shopping mall and he hoped to lighten all of them. Unfor-tunately, there was something wrong with 阅读全文