题意 给$n$个互不相交的矩形，再给$m$个询问，每次给一个矩形求它与这$n$个矩形的面积交 思路 自己写的太丑了导致DEBUG了一个半小时qwq 一对矩形的交可以拆分成二维前缀和形式下的矩形的交，于是变成判断16次矩形的交（不想画图...只想口胡） 这些矩形都有$x_0=0,y_0=0$，即左下角 ...
分类：
编程语言 时间：
2019-11-02 15:23:29
阅读次数：
77
题意 给定若干个多项式，将其在正整数域上的所有值放入一个允许重复的序列中，然后进行sort操作。求该序列的第n项。 思路 比较显然的思路。 由于k的值比较小，所以每次求值的时间可以近似于忽略。那么维护一个小根堆，装着每一个多项式当前的值，然后模拟即可。 时间复杂度为$O(mk+nk)$。 代码 cp ...
分类：
其他好文 时间：
2019-11-02 13:47:20
阅读次数：
65
题意 思路 首先有一点是肯定的，掉落的形状会像一个三角形一样。（因为总体的排列像砖墙一样，所以掉落范围只能缩小不能扩大） 于是我们可以维护初始的所有区间，然后在向上转移的过程中合并区间、统计答案。 代码 ...
分类：
其他好文 时间：
2019-11-02 13:28:19
阅读次数：
63
以后不能再借没改完题的理由不写题解了…… A.求和 求$\sum \sum i+j-1$ 柿子就不化了吧……这年头pj都不考这么弱智的公式化简了…… 坑点1：模数不定，可能没有2的逆元，那么只要先把乘数里的2去掉就好了。 坑点2：1e18炸long long $\rightarrow$ 慢速乘即可 ...
分类：
其他好文 时间：
2019-11-02 10:14:06
阅读次数：
99
写在前面的反思 该拿的部分分还是得拿完啊，因为懒+动作慢没有写最后一道题的菊花图和链的情况，其实这两个点并不难。。 虽然只有$10pts$，但是已经足够往上爬一截了啊，额外的$10pts$在今天大众分$210pts$的背景下显得好重要 另外$T2$下来发现最后判断的地方假了，所幸好像它能跑得动的数据 ...
分类：
其他好文 时间：
2019-11-01 22:35:33
阅读次数：
99
题目传送门（内部题112） 输入格式 一个数$N$，表示矩形的个数。 接下来$N$行，每行四个整数$X_a,Y_a,X_b,Y_b$。分别表示每个矩形左下角和右上角的坐标。 保证$(X_a<X_b,Y_a<Y_b)$。 输出格式 一行，表示能看到的颜色数量。 样例 样例输入： 30 -1 1 12 ...
分类：
其他好文 时间：
2019-11-01 22:09:46
阅读次数：
132
题目传送门（内部题111） 输入格式 一个整数$T$，表示测试数据组数。 每组测试数据占一行，两个整数，分别表示$L$和$S$。 输出格式 对每组数据，输出一个整数表示答案。 样例 样例输入1： 13 7 样例输出1： 7 样例输入2： 24 210 11 样例输出2： 4410199993 数据范 ...
分类：
其他好文 时间：
2019-11-01 20:55:48
阅读次数：
80
题目传送门（内部题110） 输入格式 第一行一个整数$N$，表示小盆友的个数。 第二行$N$个整数$A_i$，如果$A_i=-1$表示$i$目前是自由身，否则$i$是$A_i$的跟班。 输出格式 一个整数$X$，表示在模$10^9+7$的情况下，期望总猜拳次数。 样例 样例输入1： 2-1 -1 样 ...
分类：
其他好文 时间：
2019-11-01 20:35:50
阅读次数：
91
凉宫春日的犹豫 题解 第一次秒切题,5分钟切掉 比较$x^y$和$y!$大小 如果$x^y<y!$输出Yes 问题转化为 $\frac{1}{x} *\frac{2}{x}*\frac{3}{x},,,,,*\frac{y}{x}>=1$输出$Yes$ 开双端队列维护,一直保持单调,然后让队首*队尾 ...
分类：
其他好文 时间：
2019-11-01 20:29:15
阅读次数：
102
打开jenkins系统管理-命令行执行： System.setProperty("hudson.model.DirectoryBrowserSupport.CSP","") ...
分类：
其他好文 时间：
2019-11-01 18:10:50
阅读次数：
99
