这次的比赛 没有 现场打，而是等到了今天才来补。 主要是因为那时候和 HHHOJ 上的比赛冲突了，所以就没写。 这次前三题的难度都 比较低 ，但是就是一个T4要 莫比乌斯反演 。又是不可食用的。 好了我们开始看题。 A. 贝壳找房搬家 这道题刚开始看的时候没看懂题意，觉得T1就是这种 立体几何 的题 ...
分类：
其他好文 时间：
2018-06-03 21:35:31
阅读次数：
168
题意：给你两个区间，区间的左端点式1，然后让你求有多少对数来自两个区间，然后他们的GCD为k； 思路：我们找两个数x，y的GCD为k，分别除以k后，相当于找x，y互质的个数， ...
分类：
其他好文 时间：
2018-06-02 14:55:37
阅读次数：
188
题意 : 求 $$\displaystyle \sum_{i=1}^{n} \sum_{j=1}^{n} [\mathrm{lcm} (i,j) n] \pmod {10^9 + 7}$$ . $ n \le 10^{10}$ . 这是我们考试的一道题 ... 考试的时候以为能找出规律 , 后来发现 ...
分类：
其他好文 时间：
2018-05-31 21:09:01
阅读次数：
276
www.cnblogs.com/shaokele/ bzoj3994: [SDOI2015]约数个数和 Time Limit: 20 Sec Memory Limit: 128 MB Description 设d(x)为x的约数个数，给定N、M，求 $\sum_{i=1}^{n}\sum_{j=1} ...
分类：
其他好文 时间：
2018-05-30 21:24:32
阅读次数：
123
这是一篇防遗忘的二项式反演证明博客 在此不给出精妙的容斥证明，开始推代数证明 众所周知二项式反演有两个形式 $f(n) = \sum_{i = 0}^{n} ( 1)^{i}\binom{n}{i}g(i) \Leftrightarrow g(n) = \sum_{i = 0}^{n} ( 1)^{ ...
分类：
其他好文 时间：
2018-05-18 22:24:15
阅读次数：
128
好久没有写反演了 感觉不会了 首先推一个经典的式子啊 $$ans = \sum_{D=1}^{n}\sum_{d|D}f(d)\mu(\frac{D}{d})\frac{n}{D}\frac{m}{D}$$ 记$g(D) = \sum_{d|D}f(d)\mu(\frac{D}{d})$ 结论挺好找 ...
分类：
其他好文 时间：
2018-05-13 19:07:52
阅读次数：
167
题目链接 "BZOJ" 题解 "orz" C++ include include include include include include define LL long long int define Redge(u) for (int k = h[u],to; k; k = ed[k].nx ...
分类：
其他好文 时间：
2018-05-09 20:54:12
阅读次数：
149
题目 对于正整数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，表示询问数 ...
分类：
其他好文 时间：
2018-04-30 21:13:27
阅读次数：
154
题目大意 给出一段序列，求其中最大公约数为1的四元组的个数。 思路 我们要用到反演、正难则反的思想。对于每一个大于1的数字$x$，求出最大公约数为$x$的四元组的个数$g(x)$，然后用排列中所有四元组的组合个数减去$\sum g(x)$即可。 直接求$g(x)$没有什么思路，但是求公约数中存在$x ...
分类：
其他好文 时间：
2018-04-28 01:19:49
阅读次数：
165
BZOJ_4176_Lucas的数论_杜教筛+莫比乌斯反演 Description 去年的Lucas非常喜欢数论题，但是一年以后的Lucas却不那么喜欢了。 在整理以前的试题时，发现了这样一道题目“求Sigma(f(i)),其中1<=i<=N”，其中 表示i的约数个数。他现在长大了，题目也变难了。 ...
分类：
其他好文 时间：
2018-04-22 13:07:26
阅读次数：
162
