传送门 分析 其实我们可以很巧妙的把这道题转化成一道线段覆盖的问题，怎么转化呢？对于每一个描述，我们可以根据他所描述的比他高的和比他矮的人数来构造一条线段，左端点l即为y+1，右端点r为n-x。当我们转化成线段以后，这一段线段就表示着分数相同的人数，那么显然，只有与这个线段完全重合的线段是符合要求的 ...
分类：
其他好文 时间：
2019-02-05 20:57:14
阅读次数：
182
"luogu2522[HAOI2011]Problem b" 对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函数为x和y的最大公约数。 根据题意，先二维容斥一下，转化为求 $\sum_{i=1}^n\sum_{j=1}^m[ ...
分类：
其他好文 时间：
2019-01-20 13:43:42
阅读次数：
177
$\color{ 0066ff}{ 题目描述 }$ 对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函数为x和y的最大公约数。 $\color{ 0066ff}{输入格式}$ 第一行一个整数n，接下来n行每行五个整数，分别表示 ...
分类：
其他好文 时间：
2019-01-20 10:30:36
阅读次数：
204
Description 一次考试共有n个人参加，第i个人说：“有ai个人分数比我高，bi个人分数比我低。”问最少有几个人没有说真话(可能有相同的分数) 这句话的意思就等于是说第i个人的排名是$a_i$有$n a_i b_i$个人和他的分一样 然后直接上树状数组啊 cpp include includ ...
分类：
其他好文 时间：
2019-01-16 22:48:31
阅读次数：
209
题目描述 近来A国和B国的矛盾激化，为了预防不测，A国准备修建一条长长的防线，当然修建防线的话，肯定要把需要保护的城市修在防线内部了。可是A国上层现在还犹豫不决，到底该把哪些城市作为保护对象呢？又由于A国的经费有限，所以希望你能帮忙完成如下的一个任务： 1.给出你所有的A国城市坐标 2.A国上层经过 ...
分类：
其他好文 时间：
2019-01-15 10:43:06
阅读次数：
234
好题啊 先考虑一些如何判掉无解的情况 我们开一个桶，存一下每个编号有多少个人必须选，之后做一个后缀和，之后我们扫一遍，如果一旦有一个后缀和$pre[i]$超过$n i+1$就不合法了，因为我们在$[i,n]$这里要安排的人已经超过$n i+1$也就是这个区间的容纳范围了，所以这样放下去肯定会导致超掉 ...
分类：
其他好文 时间：
2019-01-02 20:09:42
阅读次数：
165
靠瞎猜的数学题 首先我们先对这些向量进行一顿组合，会发现$(a,b)(a, b)$可以组合成$(2a,0)$，$(b, a)(b,a)$可以组合成$(2b,0)$，同理$(0,2a)$和$(0,2b)$自然也是可以组合成的 这个$0$很有用，可以只对一项考虑 所以如果这个时候有$2ax+2by=X$ ...
分类：
其他好文 时间：
2019-01-01 21:13:03
阅读次数：
172
"2302: [HAOI2011]Problem c" Description 给n个人安排座位，先给每个人一个1~n的编号，设第i个人的编号为ai（不同人的编号可以相同），接着从第一个人开始，大家依次入座，第i个人来了以后尝试坐到ai，如果ai被占据了，就尝试ai+1，ai+1也被占据了的话就尝试 ...
分类：
其他好文 时间：
2018-12-29 18:32:23
阅读次数：
162
"传送门" 做过上一道题之后，这个题就没啥难度了。就是加了个枚举的下界。 就像维护二维前缀和一样，直接把结果加加减减即可，具体方法和上一题一样。直接看代码。 cpp include include include include include include include include inc ...
分类：
其他好文 时间：
2018-12-15 10:31:26
阅读次数：
133
倒过来处理所有询问，就变成了一道动态凸包的裸题 吐槽一下这道题只要维护上凸壳就好了，我zz了没好好看题打了两个2333 ~~~cpp // luogu judger enable o2 include include include include include define rp ( r) de ...
分类：
其他好文 时间：
2018-11-22 23:55:29
阅读次数：
199
