Description 对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函数为x和y的最大公约数。 Input 第一行一个整数n，接下来n行每行五个整数，分别表示a、b、c、d、k 第一行一个整数n，接下来n行每行五个整数，分 ...
分类：
其他好文 时间：
2016-07-31 00:05:26
阅读次数：
246
接下来的学习计划（写题计划（不然最近总是找借口颓废 1.AC自动机。后缀数组。kmp。 2*.splay。可持久化数据结构。树套树。分块。（接触 3.期望dp。usaco 两题。斜率优化dp。单调队列优化dp。 4*.排列组合。欧拉函数。莫比乌斯函数。莫比乌斯反演。（接触 差不多就是这样。from ...
分类：
编程语言 时间：
2016-07-24 00:24:14
阅读次数：
173
我爱学习，学习使我快乐。 然而数学使我吐血。 本篇将会粗略整理一些基础数论知识，并汇总博主做过的一些数学知识要求高的题目。 但到目前为止，博主什么都不会，所以这里基本什么也没有。 一、欧几里得算法 二、扩展欧几里得算法 三、欧拉函数 四、莫比乌斯反演 五、中国剩余定理 六、博弈论 ...
分类：
其他好文 时间：
2016-07-09 20:45:03
阅读次数：
137
省队集训看着台上的老师讲了一上午的莫比乌斯反演，整个人都是懵的，因为我看不清黑板和投影！！！ 回家后本来想晚上自学完的，却奈何自己是个拖延症患者，只敲了μ函数(说多了都是泪QAQ) 代码的思路如下： 1.算质因数个数时因为有将1算上，所以每次都需要将符号取反； 2.为什么这样做能算出μ(a)=0呢？ ...
分类：
其他好文 时间：
2016-07-07 23:55:05
阅读次数：
416
又是一道经典题. 学习了下O(n) 的做法。 ...
分类：
其他好文 时间：
2016-07-07 06:12:35
阅读次数：
200
经典题。首先得知道最基本的莫比乌斯求1-n和1-m之间有多少互质对 然后根据下面论文 http://wenku.baidu.com/view/fbe263d384254b35eefd34eb.html 将每次查询的时间优化为n^(0.5) 妙啊 妙啊 还有要注意的一点，a,b,c,d不能在最开始的时 ...
分类：
其他好文 时间：
2016-07-06 13:13:27
阅读次数：
254
【题目大意】 对于给定的整数a,b和d，有多少正整数对x,y，满足x<=a，y<=b，并且gcd(x,y)=d。 【思路】 前面的思路同HDU1695 不过不同的是这道题中(a,b)和(b,a)算作同一种情况，不需要再减去重复的情况。 这道题运用了分块加快效率。我们可以注意到是相同的，b'(b'/i ...
分类：
其他好文 时间：
2016-07-06 10:19:39
阅读次数：
133
唔第一道莫比乌斯反演，公式推了一整个上午.. 【错误】 计算ans的时候一定要把int强制转换为long long?我还不是很明白原因。 ...
分类：
其他好文 时间：
2016-07-02 14:34:09
阅读次数：
307
题目链接： GCD Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description Given 5 integers: a, b, c, d, k, you're ...
分类：
其他好文 时间：
2016-07-01 21:30:21
阅读次数：
121
