题目：http://acm.hdu.edu.cn/showproblem.php?pid=3579题目解析：求一元线性同余方程组的最小解X，需要注意的是如果X等于0，需要加上方程组通解的整数区间lcm(a1,a2,a3,...an)。别的就没什么注意的了。#include #include #inc...
分类：
其他好文 时间：
2015-01-21 14:56:15
阅读次数：
111
想了半天，总算想出来了。这题刚上来的思路很明显是11维DP。。但是明显不可取。。
这题的关键在于只要两个数前面的拥有的数字是一样的，而且此时与其最小公倍数的模是一样的，那么这时候就可以认为对所有的数字取模都是相等的，那么后面的总情况数属于完美数的情况也是相同的。
只要想到这步的话，那么基本思路就出来了，我第一次居然脑残的记录lcm与模2520(2到9的最小公...
分类：
其他好文 时间：
2015-01-19 22:47:04
阅读次数：
286
I - Math Magic
Time Limit:3000MS Memory Limit:32768KB 64bit IO Format:%lld
& %llu
Submit Status
Description
Yesterday, my teacher taught us about math: +, -, *, /, GCD, LCM... ...
分类：
其他好文 时间：
2015-01-18 18:34:59
阅读次数：
203
有关数论的题目，题目大意是给你两个数a和c，c为a和另一个数b的最小公倍数，要求你求出b的最小值。由最大公约数gcd(a,b)和最小公倍数lcm(a,b)之间的关系可知，lcm(a,b)*gcd(a,b)=a*b;则b=lcm(a,b)*gcd(a,b)/a,b=c*gcd(a,b)/a,b/gcd...
分类：
其他好文 时间：
2015-01-15 17:34:43
阅读次数：
132
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2694题解：令f[i]表示i是否有平方因子，则f[i]是积性函数，mu[i]表示莫比乌斯函数。经过balabala的推导，我们得出ans=sigma（f[i/j]*mu[j]*j*j*sum(n/...
分类：
其他好文 时间：
2015-01-12 14:29:02
阅读次数：
247
相遇周期
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1943 Accepted Submission(s): 1000
Problem Description
2007年3月26日，在中俄两国元首的...
分类：
其他好文 时间：
2015-01-08 22:49:36
阅读次数：
206
A 有意思，初看觉得怎么A还要求线交还这么麻烦。仔细一想。每次只能过一条线。如果有一条线在两点间，则必须过它们。在同侧的线不需要过。于是就简单了。B 时限好紧，我用了一个诡异的方法的时间复杂也是O(nT)却超了。C 奇数和偶数显然形成了二分图。对每一个素因子来一次最大流。D 首先注意到模LCM的60...
分类：
其他好文 时间：
2015-01-08 17:30:37
阅读次数：
154
这个题的m的数中居然有0啊，RE了好几次。。。。
初学容斥原理，这才知道还有奇加偶减这个东西，以前一直以为容斥原理不过是把重复的删掉就好了，。。
然后知道奇加偶减这个东西后，就可以深搜了，将所有组合情况全列出来，然后求lcm就好了。数的个数就是（n-1）/lcm，虽然我代码里写的是gcd。。不要在意这些细节。。。#include
#include
#include
#include
#...
分类：
其他好文 时间：
2015-01-08 11:18:55
阅读次数：
156
题目大意：给定n，求LCM(1,n)+LCM(2,n)+...+LCM(n,n)
枚举d=GCD(i,n),令F(n)为n以内与n互质的数之和
则ans=Σ[d|n]d*F(d)*n/d=nΣF(d)
现在就是F(n)的问题了 我们发现对于任意n>=3，如果x与n互质，那么n-x一定与n互质
故n以内与n互质的数能两两凑成和为n的数对，一共φ(n)/2对，故F(n)=n*φ(n)/2
注...
分类：
其他好文 时间：
2015-01-01 16:06:27
阅读次数：
156
Yesterday, my teacher taught us about math: +, -, *, /, GCD, LCM... As you know, LCM (Least common multiple) of two positive numbers can be solved easily because of a * b = GCD (a, b)
* LCM (a, b).
...
分类：
其他好文 时间：
2014-12-15 23:38:50
阅读次数：
287
