摘要：
题目链接： https://vjudge.net/problem/POJ-1995 题目大意： 求一堆ab的和模上m 思路： 直接上模板 阅读全文
摘要：
题目链接： https://vjudge.net/problem/POJ-3641 题目大意： 问p是不是伪素数。伪素数条件：①p不是素数。② ap = a (mod p)。 思路： 直接快速幂模板+素数判断 阅读全文
摘要：
题目链接： https://vjudge.net/problem/POJ-2923 题目大意： 有n个货物,给出每个货物的重量,每次用容量为c1,c2的火车运输,问最少需要运送多少次可以将货物运完 思路： 第一次做状态压缩（状态压缩基础知识传送门） 本题的解题思路是先枚举选择若干个时的状态，总状态量 阅读全文
摘要：
代码中的i^(t&-t)就是在从右到左依次去掉i中的1（每次都只是在i的二进制基础上少了一个1） 阅读全文
摘要：
引入：求ab%c其中a、b数值很大，可能达到1018。 基础知识： 模运算： 证明： 由上述可知ab%m = （a%m）b%m 快速幂： 以b=11为例，b=11=1011（2），所以a^b = a^(2^0) * a^(2^1) * a ^ (2^3)； 下面给代码： 用上面的例子来模拟代码运行 阅读全文
摘要：
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=2141 题目大意： 给ABC三个数组，给一个X，求是否存在Ai+Bj+Ck = X 思路： 等式转化成Ai+Bj = X-Ck 这样预处理出Ai+Bj的所有数字，然后循环k，二分查找X-Ck是否存在。 阅读全文