275307894a

摘要： 题面传送门 没想到二分图博弈这么早就考了？ 首先我们发现，如果将和起点行列之和奇偶性一样的点设为黑色，其余设为白色，那么每次空格只会在异色边之间走，而不会在同色边之间走。 这就类似于一个二分图，更具体的，如果一个黑色方格上面的棋子是X（认为起点也是X），一个白色放个上面的棋子是O，且两者相邻，则两者 阅读全文

摘要： 个人不是很理解Miller-Rabin算法的正确性，所以这篇东西可以图一乐（ 确定性判素性的方法都很慢，所以要考虑随机但是错误概率低的判素方法。 首先有Fermat素性测试，即费马小定理的逆用。众所周知费马小定理有$a^{m-1}\bmod m=1$，当$m$是质数是对$a\in[1,m-1]$成立 阅读全文