1 #include 2 #include 3 #include 4 #include 5 6 int arr[100000]; 7 8 using namespace std; 9 10 int main()11 {12 int n;13 cin>>n;14 ...
分类：
其他好文 时间：
2015-08-31 21:15:58
阅读次数：
166
题目传送门题意：一个置换群，经过最少k次置换后还原。问给一个N个元素，在所有的置换群里，有多少个不同的k。分析：这道题可以转化成：N =Σai ，求LCM (ai)有多少个不同的值。比如N=10时，k可为：1，2，3，2*2，5，2*3，7，2*2*2，3*3，2*5，2*2*3，2*7，3*5，2...
分类：
其他好文 时间：
2015-08-28 10:53:50
阅读次数：
166
1.题目描述：点击打开链接
2.解题思路：本题要求寻找k个正整数，它们的和恰好是N，它们的LCM恰好是M的解的个数。可以设置一个三维的dp来解决。用dp(i,j,k)表示选择i个数，它们的和恰好是j，它们的LCM恰好是k的个数。那么答案就是dp(k,n,m)。不过这里介绍一种利用状态压缩思想求解的方法。
通过题意可以发现，N,M的范围都比较小，不超过1000，而1000之内的所有数的不...
分类：
其他好文 时间：
2015-08-27 00:28:06
阅读次数：
177
题目
分析：枚举最大数，然后找出它所有因数p1…….pk， 从中任意选取一些数，这些数的LCM|这个数且，这些数的最大LCM就是枚举的这个数，且若pi<=aj<=pi+1则前i个数可以放在j这个位置，即j这个位置有cj种选择，总方案数就是c1*c2*……*cj
作为优化，对于每个pi，我们枚举有aj满足pi<=aj<=pi+1的个数记为qi，则有ans=1^qi*2^qi*……*q^qk，但这些...
分类：
其他好文 时间：
2015-08-25 23:56:12
阅读次数：
199
题目链接：
http://acm.hdu.edu.cn/showproblem.php?pid=5407
解题思路：
官方题解：
The problem is just to calculate g(N) =\ LCM(C(N,0), C(N,1), ..., C(N, N))g(N) = LCM(C(N,0),C(N,1),...,C(N,N)).
Introdu...
分类：
其他好文 时间：
2015-08-25 23:48:14
阅读次数：
276
题目
分析：设L(n)为LCM(1,2,3……n)，则有若n+1不是 质数的完全平方，则可将质因数分解成p1^a1*p2^a2*……pn^an，对于每个pi^ai，显然#include
#include
#include
using namespace std;
#define MAXP 6000000
#define MAXN 10000000...
分类：
其他好文 时间：
2015-08-25 21:35:18
阅读次数：
263
题意：给一个正整数k，求lcm((k, 0), (k, 1), ..., (k, k))解法：在oeis上查了这个序列，得知答案即为lcm(1, 2, ..., k + 1) / (k + 1)，而分子有一个递推式，如果k为一个质数x的某次幂，那么ans[k]为ans[k - 1] * m，否则an...
分类：
其他好文 时间：
2015-08-25 21:04:39
阅读次数：
155
题目传送门题意：求LCM(C(N,0),C(N,1),...,C(N,N))，LCM是最小公倍数的意思，C函数是组合数。分析：先上出题人的解题报告 好吧，数论一点都不懂，只明白f (n + 1)意思是前n+1个数的最小公倍数，求法解释参考HDOJ 1019，2028这个结论暂时不知道怎么推出来...
分类：
其他好文 时间：
2015-08-21 21:14:19
阅读次数：
138
1.题目描述：点击打开链接
2.解题思路：本题要求LCM(C(n,0), C(n,1),..., C(n,n))，官方题解是转化为求解LCM(1,2,3,...n+1)/(n+1)，然而这种做法还是觉得太陌生，不妨试着用学过的唯一分解定理去做。
首先，求这n+1个数的LCM，实际上就是求所有小于n的素数中，对于每一个素数Pi,哪一项的指数最大，然后把他们连乘起来即可得到LCM值。因此，...
分类：
其他好文 时间：
2015-08-21 17:16:51
阅读次数：
144
CRB and Candies
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 358 Accepted Submission(s): 160
Problem Description
CRB has N d...
分类：
其他好文 时间：
2015-08-21 15:46:32
阅读次数：
293
