转载请注明出处：http://www.cnblogs.com/fraud/ ——by fraudInfoplane in Tina TownTime Limit: 14000/7000 MS (Java/Others)Memory Limit: 524288/524288 K (Java/Other...
分类：
其他好文 时间：
2015-08-16 01:59:38
阅读次数：
177
题意：[exp]为一个判断式，若exp为真，则值为1，否则为0
F[n]=segema(1,n,segema(1,n,[lcm(i,j)+gcd(i,j)>=n]))
S[n]=segema(1,n,F[i])
解：
#include
#include
#define ll __int64
const int maxn=5+1e6;
const ll mod=258280327;
in...
分类：
其他好文 时间：
2015-08-15 16:34:50
阅读次数：
100
Description The least common multiple (LCM) of a set of positive integers is the smallest positive integer which is divisible by all the numbers in the set. For example, the LCM of 5, 7 and 15 is 10...
分类：
其他好文 时间：
2015-08-15 14:54:45
阅读次数：
99
考虑到$lcm(1,2,3,4,5,6)=60$，所以操作序列每60秒一个循环。将操作表示成转移矩阵的形式，预处理出前60秒的转移矩阵以及它们的乘积$B$。那么t秒的转移矩阵为前$t\bmod 60$个转移矩阵的乘积乘以$B^{\lfloor\frac{t}{60}\rfloor}$。用矩阵快速幂加...
分类：
其他好文 时间：
2015-08-15 00:01:41
阅读次数：
125
Problem Description
The least common multiple (LCM) of a set of positive integers is the smallest positive integer which is divisible by all the numbers in the set. For example, the LCM of 5, 7 and...
分类：
其他好文 时间：
2015-08-14 19:15:34
阅读次数：
132
显然题目要求长度为n的置换中各个循环长度的lcm有多少种情况.判断一个数m是否是满足题意的lcm. m = ∏piai, 当∑piai≤ n时是满足题意的. 最简单我们令循环长度分别为piai,不足n的话,我们令其他循环长度为1, 补到=n为止. 这样它们的lcm显然是=m的.然后就是一个背包了.....
分类：
其他好文 时间：
2015-08-14 18:55:20
阅读次数：
123
传送门：BZOJ1025首先，容易证明解的存在性。
于是排数就等于1回到1,2回到2…所需步数的lcm。然后，容易发现∑ib(i)=n\sum_{i} b(i)=n
其中i取一类步数为b(i)的i,i’,i”…于是问题变成已知k个正整数的和为n，求这k个数可能的lcm的种数。套一个Lagrange唯一分解定理即可。代码上的小细节见下。#include
#include <cst...
分类：
其他好文 时间：
2015-08-14 13:52:41
阅读次数：
124
Double Dealing
Time Limit: 50000/20000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1924 Accepted Submission(s): 679
Problem Description
Take a deck of...
分类：
其他好文 时间：
2015-08-12 19:28:22
阅读次数：
117
求出满足条件的x的个数：gcd(x,a0) = a1 lcm(x,b0) = b1
我们不难得到gcd(x/a1,a0/a1) = 1 gcd(b1/x,b0/b1) = 1
以前上数论的时候讲过这道题，结果我没有去及时写，然后就不会做了。。。。暴搜其实也能拿80分。。。
参考了一下网上的题解点击打开链接...
分类：
其他好文 时间：
2015-08-10 20:01:33
阅读次数：
142
UVA 10892 LCM Cardinality (分解因数＋暴力)...
分类：
其他好文 时间：
2015-08-09 15:39:04
阅读次数：
135
