求$\sum_{i=x_1}^{x_2} \sum_{j=y_1}^{y_2} [gcd(i,j)=d]$ ...
分类：
其他好文 时间：
2018-04-18 22:29:21
阅读次数：
166
我一开始的思路是最长上升序列...... 我真的没见过这种解题的方法...... 我以前从没用过pair...... 所以我蛮想知道官方题解是啥...... 这题按名次DP。 s[pair[l,r]] 表示排名在 [l,r] 内的人数个数。 f[i] 表示排名前 i 的最多的说真话的人数。 对于 f ...
分类：
其他好文 时间：
2018-04-15 16:20:27
阅读次数：
98
"原题链接" 题目描述 对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函数为x和y的最大公约数。 输入输出格式 输入格式： 第一行一个整数n，接下来n行每行五个整数，分别表示a、b、c、d、k 输出格式： 共n行，每行一个整 ...
分类：
其他好文 时间：
2018-03-30 01:11:48
阅读次数：
169
题目描述 对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函数为x和y的最大公约数。 输入输出格式 输入格式： 第一行一个整数n，接下来n行每行五个整数，分别表示a、b、c、d、k 输出格式： 共n行，每行一个整数表示满足要求 ...
分类：
其他好文 时间：
2018-03-10 12:02:00
阅读次数：
150
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 Output 共n行，每行一个整数表示满足要 ...
分类：
其他好文 时间：
2018-03-03 18:18:05
阅读次数：
181
题面： 传送门 有洛谷就尽量放洛谷链接呗，界面友好一点 思路： 和HDU1695比较像，但是这一回有50000组数据，直接莫比乌斯反演慢慢加的话会T 先解决一个前置问题：怎么处理a,c不是1的情况？ 很简单，容斥原理搞之 我们设f(x,y)代表gcd(i,j)==e(1<=i<=x,1<=j<=y) ...
分类：
其他好文 时间：
2018-03-01 21:48:03
阅读次数：
182
题目描述 给你一对数a,b，你可以任意使用(a,b), (a,-b), (-a,b), (-a,-b), (b,a), (b,-a), (-b,a), (-b,-a)这些向量，问你能不能拼出另一个向量(x,y)。 说明：这里的拼就是使得你选出的向量之和为(x,y) 输入输出格式 输入格式： 第一行数 ...
分类：
其他好文 时间：
2018-02-21 20:47:53
阅读次数：
149
http://www.lydsy.com/JudgeOnline/problem.php?id=2300 维护动态凸包，人懒用的set 用叉积判断，不要用斜率 2300: [HAOI2011]防线修建 Description 近来A国和B国的矛盾激化，为了预防不测，A国准备修建一条长长的防线，当然修 ...
分类：
其他好文 时间：
2018-02-18 21:03:46
阅读次数：
219
题目链接 "BZOJ 2301 HAOI2011 Problem b" 题解 $$\sum_{i=1}^n\sum_{j=1}^m[gcd(i,j)==k]$$ $$=\sum_{i=1}^{? \dfrac{n}{k}?}\sum_{j=1}^{?\dfrac{m}{k}?}[gcd(i,j)== ...
分类：
其他好文 时间：
2018-02-11 16:17:57
阅读次数：
147
传送门 一个莫比乌斯反演的模板题。 以前的代码。虽然我完全不记得我写过。 //Achen #include<cstdio> #include<cstdlib> #include<iostream> #include<algorithm> #include<cmath> #include<cstrin ...
分类：
其他好文 时间：
2018-02-05 21:43:32
阅读次数：
85
