2017年4月27日

RSA，Miller-Rabin素数测试的源流及其证明
摘要： 一、RSA与公钥加密系统的起源与影响。 为了更好地突出公钥加密系统相对私钥加密系统的优势，让我们从这两个问题开始： 这个世界上如果没有公钥加密系统会怎么样呢？全用私钥加密系统会出现什么问题呢？ 首先，私钥密码系统中的密码，加密解密之间是存在共享性的，也就是说，会加密就能做到会解密，会解密也就能做到会 阅读全文
posted @ 2017-04-27 23:25 缄默火 阅读(1414) 评论(0) 推荐(0) 编辑

2017年4月22日

附加要求的最小生成树
摘要： Problem G: YaoBIG’s countryTime LimitMemory Limit1 s128 MBDescriptionYaoBIG is the dominator of a big country. There are n cities (numbered from 1 to 阅读全文
posted @ 2017-04-22 17:37 缄默火 阅读(243) 评论(0) 推荐(0) 编辑
一道DP
摘要： 也是校赛学长出的一道题~想穿了很简单。。但我还是听了学长讲才明白。 观察力有待提高。 Problem D: YaoBIG’s extra homeworkTime LimitMemory Limit1 s128 MBDescriptionOne day, a teacher assigned thi 阅读全文
posted @ 2017-04-22 17:25 缄默火 阅读(259) 评论(0) 推荐(0) 编辑
非互素中国剩余定理解法
摘要： 校赛学长出的一道题~ 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 阅读全文
posted @ 2017-04-22 17:10 缄默火 阅读(534) 评论(0) 推荐(0) 编辑

导航