这次的比赛 没有 现场打，而是等到了今天才来补。 主要是因为那时候和 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
题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1240 思路：从2开始到sqrt(n)查询可以整除他的素数，并且判断这个素数的平方是否可以整除n，如果可以输出0，否则判断可以整除他的素数个数，奇数个输出-1，偶 ...
分类：
其他好文 时间：
2018-05-20 10:52:45
阅读次数：
146
这是一篇防遗忘的二项式反演证明博客 在此不给出精妙的容斥证明，开始推代数证明 众所周知二项式反演有两个形式 $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
链接：莫比乌斯函数 问题 - 51Nod http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1240 1240 莫比乌斯函数 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注 链接：莫比 ...
分类：
其他好文 时间：
2018-05-13 16:55:38
阅读次数：
1334
1240 莫比乌斯函数 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 github地址 1240 莫比乌斯函数 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 1240 莫比乌斯函数 基准时间限制：1 秒 空间限制：131072 KB 分 ...
分类：
其他好文 时间：
2018-05-12 22:38:53
阅读次数：
161
题目链接 "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
