4513: [Sdoi2016]储能表 数位dp，f[i][2][2][2]表示前i位，是否卡n的上界，是否卡m的上界，是否卡k的下界，枚举每一维的下一位直接转移。 4514: [Sdoi2016]数字配对 设f[x]为x的质因子指数和，考虑可以配对的a和b，设a<b，那么a|b且f[b]=f[a] ...
分类：
其他好文 时间：
2017-02-05 20:21:59
阅读次数：
174
21:最大质因子序列 描述 任意输入两个正整数m, n (1 < m < n <= 5000)，依次输出m到n之间每个数的最大质因子（包括m和n；如果某个数本身是质数，则输出这个数自身）。 输入一行，包含两个正整数m和n，其间以单个空格间隔。输出一行，每个整数的最大质因子，以逗号间隔。样例输入 样例 ...
分类：
其他好文 时间：
2017-01-12 11:12:54
阅读次数：
205
任意输入两个正整数m, n (1 < m < n <= 5000)，依次输出m到n之间每个数的最大质因子（包括m和n；如果某个数本身是质数，则输出这个数自身）。 还是水题。。 查看 ...
分类：
其他好文 时间：
2017-01-03 22:14:51
阅读次数：
415
3667: Rabin-Miller算法 Description Input 第一行：CAS,代表数据组数（不大于350），以下CAS行，每行一个数字，保证在64位长整形范围内，并且没有负数。你需要对于每个数字：第一，检验是否是质数，是质数就输出Prime 第二，如果不是质数，输出它最大的质因子是哪 ...
分类：
其他好文 时间：
2016-12-15 14:42:42
阅读次数：
227
给你一个n求出n由2个奇质因子的和 这2个因子差最大 没有就输出‘Goldbach's conjecture is wrong. ...
分类：
其他好文 时间：
2016-12-13 19:12:07
阅读次数：
213
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=5446 【题目大意】 给出一个合数M的每一个质因子，同时给出n,m，求C(n,m)%M。 【题解】 首先我们可以用Lucas定理求出对答案对每个质因子的模，然后我们发现只要求解这个同余方程组就可以得到 ...
分类：
其他好文 时间：
2016-11-17 18:33:19
阅读次数：
251
http://poj.org/problem?id=3048 (题目链接) 题意 给出n个数，问其中哪个数拥有最大的质因子。 Solution 线性筛求素数 细节 。。 代码 ...
分类：
其他好文 时间：
2016-11-15 23:43:30
阅读次数：
215
背景： 有时分解一个很大的合数，因为可能质因子很大，导致分解时复杂度不是严格O(log2n)，需要用一点技巧使其复杂度得到保证。 做法： 在筛法求质数时，不用把质数存储成一张表，而用一个数组big[i]保存每个数（不管是质数还是合数）的最大质因数，接着在分解一个数x时，令y=x，之后不断地y/=bi ...
分类：
其他好文 时间：
2016-11-15 23:06:20
阅读次数：
191
题意：给定一个N*M的矩阵，每次可以选择同一行中的若干个数，把它们变成它们的质因子。问说先手的可否获胜。 同一行相当于1堆，数量就是所有数的质因子个数之和 ...
分类：
其他好文 时间：
2016-11-12 11:33:08
阅读次数：
128
pe76： 要把100写成至少2个数的和的形式，有多少种方案数 整数拆分 f(i,j)表示把i拆分成不超过j的数的和的方案数 f(i,j) = f(i-j,j) + f(i,j-1) j <= i f(i,j) = f(i,i) j > i ans = f(100,100-1) pe62 猜满足条件 ...
分类：
其他好文 时间：
2016-11-08 14:24:04
阅读次数：
138
