limil

摘要： 题目 对于正整数n，定义f(n)为n所含质因子的最大幂指数。例如f(12250)=f(21 * 53 * 72)=3, f(10007)=1, f(1)=0。 给定正整数a,b，求$\sum\limits_{i=1}{a}{\sum\limits_{j=1}^{b}{f(\gcd(i,j))}}$。 阅读全文

摘要： 题目 给定n（以唯一分解的形式给出）和d，求[1, n]中与n互质的数的d次方和。 结果模1e9+7。 题解 由于n非常大，是以质数幂次方给出。因此应该是要整出一个积性函数，然后拆开求解。 推式子...... \(\sum\limits_{i=1}^n{i^d[\gcd(i, n)=1]}\) \( 阅读全文

摘要： 题目 求$\sum\limits^{n}{i=1}\sum\limits^{m}{j=1}{lcm(i, j)}$ 答案模100000009输出 题解 注意100000009是1e8级别，而且不是质数，不要想逆元之类的东西。 老老实实推式子，一步一步小心不要出错。注意在提出项时可能要平方之类的。 \ 阅读全文

摘要： 题目 小 X 自幼就很喜欢数。但奇怪的是，他十分讨厌完全平方数。他觉得这些 数看起来很令人难受。由此，他也讨厌所有是完全平方数的正整数倍的数。然而 这丝毫不影响他对其他数的热爱。 这天是小X的生日，小 W 想送一个数给他作为生日礼物。当然他不能送一 个小X讨厌的数。他列出了所有小X不讨厌的数，然后选 阅读全文

摘要： 题目 有一张 n×m 的数表，其第 i 行第 j 列（1 ⇐ i ⇐ n, 1 ⇐ j ⇐ m）的数值为 能同时整除 i 和 j 的所有自然数之和。给定 a , 计算数表中不大于 a 的数之和。 题解 先不考虑不大于a这一限制条件。 令$f(x)$为x的约数和，那么数表(i,j)的值即为$f(\gc 阅读全文

摘要： bzoj2820 - YY的GCD （莫比乌斯函数，筛法，数论分块） 题目 给定N, M,求1<=x<=N, 1<=y<=M且gcd(x, y)为质数的(x, y)有多少对（多组输入） 题解 前置题目： Problem b \(\sum\limits_p{\sum\limits^n_{i=1}{\s 阅读全文

摘要： 题目 Fibonacci数列是这样一个数列：F1 = 1， F2 = 1， F3 = 2 . . .Fi = Fi-1 + Fi-2 (当 i >= 3) 对于某一个Fibonacci数项Fi，有多少个Fj能够整除Fi (i可以等于j)；所有j的平方之和是多少。 题解 Fibonacci数列有许多性 阅读全文

摘要： 题意 Alice 和 Bob 在玩一个游戏。 游戏在一棵有 n 个点的树上进行。最初，每个点上都只有一个数字，那个数字是 123456789123456789。 有时，Alice 会选择一条从 s 到 t 的路径，在这条路径上的每一个点上都添加一个数字。对于路径上的一个点 r， 若 r 与 s 的距 阅读全文

摘要： A-BBQ Easy (排序) 题意 略 题解 排序后取奇数位置的数即可。 #include <iostream> #include <algorithm> using namespace std; const int N = 1e5; int arr[N]; typedef long long l 阅读全文

摘要： 题目 Blinker 有非常多的仰慕者，他给每个仰慕者一个正整数编号。而且这些编号还隐藏着特殊的意义，即编号的各位数字之积表示这名仰慕者对Blinker的重要度。 现在Blinker想知道编号介于某两个值A,B之间，且重要度为某个定值K的仰慕者编号和。 题解 这题就像 淘金 和 方伯伯的商店之旅 各 阅读全文