摘要：
题目描述 求$\sum\limits_{i=1}^n\sum\limits_{j=1}^m|\mu(gcd(i,j))|lcm(i,j)$，即$gcd(i,j)$不存在平方因子的$lcm(i,j)$之和。 输入 一个正整数T表示数据组数 接下来T行 每行两个正整数 表示N、M 输出 T行 每行一个整 阅读全文
posted @ 2017-09-13 20:58
GXZlegend
阅读(472)
评论(0)
推荐(0)
摘要：
题目描述 求 输入 第一行包含一个正整数T，表示有T组测试数据。接下来T<=10^5行，每行给出一个正整数N,N<=10^6。 输出 包含T行，依次给出对应的答案。 样例输入 7 1 10 100 1000 10000 100000 1000000 样例输出 1 2127 18446224 1830 阅读全文
posted @ 2017-09-13 20:05
GXZlegend
阅读(435)
评论(0)
推荐(0)
摘要：
题目描述 输入 输入一个正整数N，代表有根树的结点数 输出 输出这棵树期望的叶子节点数。要求误差小于1e-9 样例输入 1 样例输出 1.000000000 题解 生成函数+导数 先考虑节点个数为$n$的二叉树有多少个：$c_0=1,c_i=\sum\limits_{j=0}^{i-1}c_j*c_ 阅读全文
posted @ 2017-09-13 16:48
GXZlegend
阅读(1030)
评论(0)
推荐(0)
摘要：
题目描述 在一条直线上有 N 个炸弹，每个炸弹的坐标是 Xi，爆炸半径是 Ri，当一个炸弹爆炸时，如果另一个炸弹所在位置 Xj 满足： Xi−Ri≤Xj≤Xi+Ri,那么，该炸弹也会被引爆。 现在，请你帮忙计算一下，先把第 i 个炸弹引爆，将引爆多少个炸弹呢？ 输入 第一行，一个数字 N，表示炸弹个 阅读全文
posted @ 2017-09-13 15:50
GXZlegend
阅读(715)
评论(0)
推荐(0)
摘要：
题目描述 给定正整数n,m。求 输入 一行两个整数n,m。 输出 一个整数，为答案模1000000007后的值。 样例输入 5 4 样例输出 424 题解 莫比乌斯反演 （为了方便，以下公式默认$n\le m$） $\ \ \ \ \sum\limits_{i=1}^n\sum\limits_{j= 阅读全文
posted @ 2017-09-13 14:53
GXZlegend
阅读(398)
评论(0)
推荐(0)
摘要：
题目描述 对于正整数x，定义f(x)为x所含质因子的最大幂指数。例如f(1960)=f(2^3 * 5^1 * 7^2)=3, f(10007)=1, f(1)=0。给定正整数n,m，求$\sum\limits_{i=1}^n\sum\limits_{j=1}^mf(\gcd(i,j))$ 输入 第 阅读全文
posted @ 2017-09-13 14:05
GXZlegend
阅读(449)
评论(2)
推荐(0)
浙公网安备 33010602011771号