- 博客(4)
- 资源 (3)
- 收藏
- 关注
原创 打表法求因子之和
int h[maxn+5]; void init(){ for(int i=1; i<=maxn; i++){ for(int j=1; i*j<=maxn; j++){ h[i*j]+=i; } } }
2015-05-21 17:07:36 423
原创 SDKD 14级组队练习赛(一) J 递归打印图案
Description A fractal is an object or quantity that displays self-similarity, in a somewhat technical sense, on all scales. The object need not exhibit exactly the same structure at all scales, but t...
2015-05-17 12:23:28 611
原创 SDKD 14级组队练习赛(一) D 数组存储二叉树并递归遍历
由于计划生育的实行,我们以及将来几代人都会是独生子女,即每对夫妇只会有一个孩子。那么给你XXXX年某人的一张树形族谱,你能指出其中任意两人的关系吗? Input 输入数据第一行一个整数T表示有T组数据。每组数据第一行一个正整数N (2 < N < 10000 ,且N为奇数),表示族谱中有N个家族成员。接下来N/2行,每行三个整数a b c,表示a的父亲是b,a的母亲是c。数据保证所...
2015-05-17 10:12:43 455
转载 hdu1695 综合数论 欧拉函数 分解质因子 容斥原理 打印素数表 各种模板
题目大意: 给你a, b, c, d, k; 找出这样的一队 x, y, 使得 gcd(x , y) = k, 并且x ∈[1, b], y ∈ [1, d], 问有多少对符合要求的(x, y)。 思路: gcd(x, y) == k 说明x,y都能被k整除, 但是能被k整除的未必gcd=k , 必须还要满足互质关系. 问题就转化为了求1~a/k 和 1~b/k间互质对数的问题可以把a设置...
2015-05-11 00:27:38 393
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人