摘要：
浅谈质数与同余 一、质数 定义：除了1和本身两个数都不能被整除的自然数叫做质数，否则为合数。 0和1既不是质数也不是合数，最小的合数是4， 最小的质数是2，是唯一的偶质数，质数有无穷多个 质数分布定理： 对正实数x，定义P(x)为不大于x的质数个数，则有P(x)=O(x/lnx) 由质数定理可以给出 阅读全文
摘要：
纪中Day6比赛总结 今天果然爆掉了。只有130分，排名掉了20多。T1直接眼睛瞎掉，硬生生地把一个01背包打成了暴力，30分。第三题没找着规律，果然我数论就是菜啊。T4还想拿一点部分分，结果一分没拿到。 T1 01背包，差不多是个模板题吧，只是要多判断一下重要度。 Code #include<io 阅读全文
摘要：
纪中Day4比赛总结 今天比赛差了点，第三题可以拿点部分分的。 T1 刚开始看还以为是水题，结果发现如果真的完全按照题目所说的来做的话，会超时。 我们将A矩阵的每一行压缩的10进制数，但我们发现太大了会炸掉，所以我们18位18位的压缩。同理，我们将B矩阵的每一行压缩，最后A矩阵和B矩阵做与运算，在异 阅读全文
摘要：
纪中Day5比赛总结 今天比赛突然蹦进了前十，连我自己都不敢相信（今天考那么好，明天rp必定爆掉 ） T1 看到这道题的第一眼，我以为要用DFS来做，又看到有一个最后必须回到道路，觉得有些难度，先去做了T3。 回来后，仔细看了一下题目，发现题中有下面这句话： 先找出花生最多的植株，去采摘它的花生；然 阅读全文