题目求n个互不相同的数，满足其和为其lcm。我们把lcm看成一个线段，分割成长度不同的n份。当然分法有很多，我们只需要构造一个好想好写的。先分成两个二分之一，取其中一个二分之一再分成1/3和2/3，接下来每次取1/3的分成1/3和2/3。11/2 1/21/2 2/6 1/61/2 2/6 2/18 ...
分类：
其他好文 时间：
2016-07-23 16:41:00
阅读次数：
151
http://www.lydsy.com/JudgeOnline/problem.php?id=2693 题解： 考虑把lcm转化成gcd那答案就是然后神奇的设：就有：一样可以枚举 的取值，这是O(√n)的；然后求f(x,y)； 大概证明了一下= = 线性筛之后也可以O(√n)求出f(x,y)总复杂 ...
分类：
其他好文 时间：
2016-07-15 23:52:33
阅读次数：
239
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4497 GCD and LCM Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total ...
分类：
其他好文 时间：
2016-07-15 09:25:46
阅读次数：
223
原题链接 Lcm(a,b)表示a和b的最小公倍数，A(n)表示Lcm(n,i)的平均数(1 <= i <= n)， 例如：A(4) = (Lcm(1,4) + Lcm(2,4) + Lcm(3,4) + Lcm(4,4)) / 4 = (4 + 4 + 12 + 4) / 4 = 6。 F(a, b ...
分类：
其他好文 时间：
2016-07-14 23:48:06
阅读次数：
278
整除整除的性质设a, b是两个整数， 并且b ≠ 0. 如果存在整数c， 使得 a = b * c ， 则称a被b整除， 或者b整除a，记作b |a（这里是a 被 b整除， a >= b）
此时又称a是b的倍数， b是a的因子。如果b不整除a， 记作 ·整除基本定义定义1.1：如果n被2除的余数为 0， 则对于某个整数k， 有n = 2k， 我们称n为偶数；而如果n被2除的余数为1， 我们则对...
分类：
其他好文 时间：
2016-07-13 17:03:53
阅读次数：
170
基本算法（pascal） 1.数论算法 求两数的最大公约数 function gcd(a,b:integer):integer; begin if b=0 then gcd:=a else gcd:=gcd (b,a mod B); end; 求两数的最小公倍数 function lcm(a,b:i ...
分类：
编程语言 时间：
2016-07-06 23:24:07
阅读次数：
281
首先只有质数个$4$且个数不超过$10$的限制条件才有用， 也就是长度不能为$44,444,44444,4444444$的倍数。 考虑容斥，计算长度必须是它们$lcm$的倍数，且没有连续$4$个$4$的方案数。 将DP转移方程用矩阵表示，则长度为$L$的方案数为$G^{L-1}\times V$。 ...
分类：
其他好文 时间：
2016-07-06 21:34:31
阅读次数：
292
1、环境配置和代码编译 代码clone git clone git@192.168.110.2:mt657172_kk 切换到分支origin/72kk_dev git checkout 77kk_dev 代码编译 ./mk v3_n42_3gb25_hvga_da1bom_liandai_miam ...
分类：
其他好文 时间：
2016-06-18 18:17:39
阅读次数：
349
传送门1434 区间LCM
题目来源： TopCoder
基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注
一个整数序列S的LCM（最小公倍数）是指最小的正整数X使得它是序列S中所有元素的倍数，那么LCM(S)=X。
例如，LCM(2)=2,LCM(4,6)=12,LCM(1,2,3,4,5)=60。
现在给定一个整数N（1<=N<=1000...
分类：
其他好文 时间：
2016-06-02 14:22:30
阅读次数：
282
Description 今天的数学课上，Crash小朋友学习了最小公倍数(Least Common Multiple)。对于两个正整数a和b，LCM(a, b)表示能同时被a和b整除的最小正整数。例如，LCM(6, 8) = 24。回到家后，Crash还在想着课上学的东西，为了研究最小公倍数，他画了 ...
分类：
其他好文 时间：
2016-05-21 15:51:29
阅读次数：
111
