摘要：
文章目的：判断一个大数是否是素数 前置定理：1.所有>2的素数都可以唯一地表示成两个平方数之差 p=a^2-b^2 所以p=(a+b)(a-b) 由于 p是素数 所以 a+b=p,a-b=1; 2.费马小定理a^（p-1）≡1（mod p） (gcd(a,p)=1;) 正题：我们根据a^（p-1）≡ 阅读全文
摘要：
6797. 【2014广州市选day2】hanoi 第一眼：应该和三柱的汉诺塔差不多就假设 第一个柱子为一个n,第二个柱子为一个n-1,第三个柱子为1~n-2 所以F[n]=F[n-1]*2+3; 但打多几个表就发现是错的。 正解还是打表找规律：Fi=Fi-1+2^k k∈N且k是递增的，对于每个2 阅读全文
摘要：
4223. 【五校联考3day1】旅游 (Standard IO)（） 1.比赛刚看到这道题时觉得可能会用到什么奇奇怪怪的算法， 但我们发现这道题并不要求强制在线，所以我们可以考虑从最小的边开始一条一条的加入进去，然后用并查集维护直到比当前未计算的最小询问x大。 然后再换一个大一点的x继续操作 所以 阅读全文