摘要：
https://blog.csdn.net/qkhhsuhrtfk/article/details/52724836 阅读全文
摘要：
终于知道发明者的正确的名字了，是 "Min_25" ，这个筛法速度为亚线性的$O(\frac{n^{\frac{3}{4}}}{\log x})$，用于求解具有下面性质的积性函数的前缀和： 1. 在 $p$ 处是简单的低次多项式 2. 在 $p^c$ 处可以快速求值 貌似积性函数是指取一个积性函数 阅读全文
摘要：
使用Fermat小定理（Fermat's little theorem）的原理进行测试，不满足 $2^{n 1}\;\mod\;n\;=\;1$ 的n一定不是质数；如果满足的话则多半是质数，满足上式（通过2为底的Fermat小定理测试）且是合数的，被称为“伪质数”（pseudoprime numbe 阅读全文
摘要：
由于某些众所周知的原因，都是列出来icpc里面的常jian用guo的简单数论知识，应该都不会进行证明，甚至会不严谨，比如对0和1这样的数的特殊判定，都是根据实际情况特别处理。毕竟目前只讲究应用而不关心理论的优美。 ##因数 假如存在一个整数$k$，使得$n=kd$，则称$d$整除$n$，或者$d$是 阅读全文
摘要：
2019年11月05日 2019年徐州区域赛结束了。封榜前3题铜牌前部，封榜后最后27分钟罚了4次通过E题。虽然4题罚时爆炸，不过万幸得了银牌后部。目前看应该还会再参加一年的，这个博客会不断更新记录最后一年参加比赛的学习进度（以及最后两年本科的其他事情），今年的目标是做一个真正的全能选手，首先希望在 阅读全文