摘要：
题目链接： https://vjudge.net/problem/POJ-3126 题目大意： 给两个四位数a,b 每次改变a中的一位而且改动之后的必须是素数，问最少改动几次可以到b?(永远达不到b就输出impossible) 思路： 素数打表更好直接判断，然后BFS，用力一点小技巧可以直接生成所有 阅读全文
摘要：
题目链接： https://vjudge.net/problem/POJ-3421 题目大意： 给你一个数X，将X分解成1~X的因子数列，前一个数可以整数后一个数，求满足条件的最大链长以及有多少条这样长的链。 思路一： 自己的解答： 首先求出所有的因子，排序，然后定义一个length数组和tot数组 阅读全文
摘要：
题目链接： https://vjudge.net/problem/POJ-3292 题目大意： 定义一种数叫H-numbers，它是所有能除以四余一的数。 在H-numbers中分三种数： 1、H-primes，这种数只能被1和它本身整除，不能被其他的H-number整除，例如9是一个H-numbe 阅读全文
摘要：
1、素性测试 2、约数枚举 3、整数分解 4、埃氏筛法 打表出10^6以内的素数 5、区间筛法 给定整数a和b，请问区间[a,b]内有多少个素数？ a< b<=10^12 b-a<=10^6 b以内的合数的最小质因数一定不超过sqrt(b)。如果有sqrt(b)以内的素数表的话，就可以把埃式筛法运用 阅读全文
摘要：
题目链接： 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是否存在。 阅读全文