摘要:Description 对于正整数n,定义f(n)为n所含质因子的最大幂指数。例如f(1960)=f(2^3 * 5^1 * 7^2)=3, f(10007)=1, f(1)=0。 给定正整数a,b,求sigma(sigma(f(gcd(i,j)))) (i=1..a, j=1..b)。T 2 ... 阅读全文
posted @ 2015-06-24 20:39 CyanNode 阅读(2023) 评论(0) 推荐(0) 编辑
摘要:Description 从N个数中选出任意个数且和尽量大,但要满足去掉任意一个和就小于总和的一半。n 2 #include 3 #include 4 using namespace std; 5 const int maxn=1e5+5; 6 7 int a[maxn],f[maxn]; 8 i... 阅读全文
posted @ 2015-06-24 15:00 CyanNode 阅读(149) 评论(0) 推荐(1) 编辑
摘要:Description 求有多少对(x,y)的gcd为素数,x 2 #include 3 #include 4 #define ll long long 5 using namespace std; 6 7 const int maxn=1e7+5; 8 9 int flag[maxn],pr... 阅读全文
posted @ 2015-06-24 13:15 CyanNode 阅读(171) 评论(0) 推荐(1) 编辑
摘要:Description 求sigma lcm(x,y),x 2 #include 3 #include 4 #define ll long long 5 using namespace std; 6 const int maxn=1e7+5,mod=20101009; 7 8 bool flag... 阅读全文
posted @ 2015-06-24 11:35 CyanNode 阅读(133) 评论(0) 推荐(1) 编辑
摘要:Description 回答T组询问,有多少组gcd(x,y)=d,x 2 #include 3 #include 4 using namespace std; 5 const int maxn=5e4+5; 6 7 int flag[maxn],prime[maxn],cnt; 8 int m... 阅读全文
posted @ 2015-06-24 00:41 CyanNode 阅读(147) 评论(0) 推荐(1) 编辑
摘要:Description 求sigma gcd(x,y)*2-1,1 2 #include 3 #include 4 #define ll long long 5 using namespace std; 6 const int maxn=1e5+5; 7 8 int flag[maxn],pri... 阅读全文
posted @ 2015-06-23 23:28 CyanNode 阅读(139) 评论(0) 推荐(1) 编辑
摘要:Description 求第k个没有完全平方因子的数,k>1溢出T了一发 正确姿势mid=l>>1+r>>1+(l&r&1) 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 const int maxn... 阅读全文
posted @ 2015-06-23 16:59 CyanNode 阅读(129) 评论(0) 推荐(1) 编辑
摘要:Description 一个长度为n的数列,选一个连续子序列,使得子序列的公约数*长度最大,求这个最大值。n 2 #include 3 #include 4 #include 5 #define ll long long 6 using namespace std; 7 8 mapa; 9 ll... 阅读全文
posted @ 2015-06-23 11:08 CyanNode 阅读(593) 评论(0) 推荐(1) 编辑
摘要:Description 自从明明学了树的结构,就对奇怪的树产生了兴趣...... 给出标号为1到N的点,以及某些点最终的度数,允许在任意两点间连线,可产生多少棵度数满足要求的树?Solution 这道题就是树的计数加强版,多了不要求的情况。 对于已限制的情况,就是C(n-2,t)*可重复元素的... 阅读全文
posted @ 2015-06-22 19:37 CyanNode 阅读(168) 评论(0) 推荐(1) 编辑
摘要:Description 给定一棵树每个节点度的限制为di,求有多少符合限制不同的树。Solution 发现prufer码和度数必然的联系 prufer码一个点出现次数为它的度数-1 我们依然可以把树转成序列进行处理 只是每个元素出现次数受到了限制 于是就是有重复元素的排列问题了 公式很... 阅读全文
posted @ 2015-06-22 19:27 CyanNode 阅读(176) 评论(0) 推荐(1) 编辑