摘要：
https://cn.vjudge.net/problem/UVA-11526 除法分块 阅读全文
posted @ 2017-08-21 21:14
TRTTG
阅读(257)
评论(0)
推荐(0)
摘要：
https://vjudge.net/problem/UVA-1646 题意： n个点连成一个圈，求没有公共点的边集的个数 dfs出前10个，发现 n=3 ans=4 n=4 ans=7 之后 ans[i]=ans[i-1]+ans[i-2] #include<cstdio> #include<cs 阅读全文
posted @ 2017-08-21 20:33
TRTTG
阅读(356)
评论(0)
推荐(0)
摘要：
https://vjudge.net/problem/UVA-1645 题意：有多少个n个节点的有根树，每个深度中所有节点的子节点数相同 dp[i] 节点数为i时的答案 除去根节点还有i-1个点，如果j是i-1的约数，说明能平均分成j棵子树 每棵子树有（i-1）/j个节点，所以可以递推 递推：子问题 阅读全文
posted @ 2017-08-21 19:35
TRTTG
阅读(193)
评论(0)
推荐(0)
摘要：
https://vjudge.net/problem/UVA-10622 将n分解质因数，指数的gcd就是答案 如果n是负数，将答案除2至奇数 原理：（a*b）^p=a^p*b^p 阅读全文
posted @ 2017-08-21 18:26
TRTTG
阅读(140)
评论(0)
推荐(0)
摘要：
https://vjudge.net/problem/UVA-10539 统计区间内有多少数本身不是素数，但只有一个素因子 如果不预处理：600*8000*（log（2,1e12）+log3（2,1e12））……==TLE 预处理：8000*（log（2,1e12）+log3（2,1e12））…… 阅读全文
posted @ 2017-08-21 17:54
TRTTG
阅读(201)
评论(0)
推荐(0)
摘要：
https://vjudge.net/problem/UVA-1210 统计质数前缀和，枚举左右端点，这一段的区间和+1 阅读全文
posted @ 2017-08-21 16:56
TRTTG
阅读(174)
评论(0)
推荐(0)
摘要：
https://vjudge.net/problem/UVA-1213 dp[i][j][k] 前i个质数里选j个和为k的方案数 枚举第i个选不选转移 阅读全文
posted @ 2017-08-21 16:08
TRTTG
阅读(289)
评论(0)
推荐(0)
摘要：
https://vjudge.net/problem/UVA-1643 阅读全文
posted @ 2017-08-21 15:15
TRTTG
阅读(150)
评论(0)
推荐(0)
摘要：
https://vjudge.net/problem/UVA-808 阅读全文
posted @ 2017-08-21 14:28
TRTTG
阅读(465)
评论(0)
推荐(0)
摘要：
https://www.luogu.org/problem/show?pid=1606 题目描述 FJ has installed a beautiful pond for his cows' aesthetic enjoyment and exercise. The rectangular pon 阅读全文
posted @ 2017-08-21 10:57
TRTTG
阅读(347)
评论(0)
推荐(0)
浙公网安备 33010602011771号