2724: [Violet 6]蒲公英 Description Input 修正一下 l = (l_0 + x - 1) mod n + 1, r = (r_0 + x - 1) mod n + 1 修正一下 l = (l_0 + x - 1) mod n + 1, r = (r_0 + x - 1 ...
分类：
其他好文 时间：
2017-10-03 17:25:10
阅读次数：
165
分析：这道题对于我这种蒟蒻来说还是很有难度啊。 思路非常巧妙，既然不定方程要有有限个数解，那么这个肯定会对解有所限制，也就是本题中的正整数.这个时候我们要表示出方程中的一个根x,设z = n!,那么x=yz/(y-z),这样的话不能得到答案，我们要得到的式子一定是分母只能有乘积的形式，并且同一个字母 ...
分类：
其他好文 时间：
2017-08-18 17:09:51
阅读次数：
167
题目描述 输入 修正一下 l = (l_0 + x - 1) mod n + 1, r = (r_0 + x - 1) mod n + 1 输出 样例输入 6 3 1 2 3 2 1 2 1 5 3 6 1 5 样例输出 1 2 1 题解 分块+STL-vector 一个显而易见的结论：区间众数一定 ...
分类：
其他好文 时间：
2017-06-23 22:08:13
阅读次数：
153
【BZOJ2724】[Violet 6]蒲公英 Description Input 修正一下 l = (l_0 + x - 1) mod n + 1, r = (r_0 + x - 1) mod n + 1 修正一下 l = (l_0 + x - 1) mod n + 1, r = (r_0 + x ...
分类：
其他好文 时间：
2017-06-23 20:53:08
阅读次数：
180
题目描述 输入 输出 样例输入 2 样例输出 3 题解 数论 设1/x+1/y=1/m，那么xm+ym=xy，所以xy-xm-ym+m^2=m^2，所以(x-m)(y-m)=m^2. 所以解的数量就是m^2的约数个数。 所以只需要算出n!中每个素数的出现次数即可。 我们可以先快筛出1~n的素数，然后 ...
分类：
其他好文 时间：
2017-06-13 16:56:15
阅读次数：
129
2724: [Violet 6]蒲公英 Description Input 修正一下 l = (l_0 + x - 1) mod n + 1, r = (r_0 + x - 1) mod n + 1 修正一下 l = (l_0 + x - 1) mod n + 1, r = (r_0 + x - 1 ...
分类：
其他好文 时间：
2017-04-23 21:35:20
阅读次数：
289
Descrption 平面求最近点...\(n\leqslant 5\times 10^5\) Solution KD-Tree. 双倍经验..BZOJ 2716: [Violet 3]天使玩偶 Code ...
分类：
其他好文 时间：
2017-04-20 23:05:30
阅读次数：
202
2725: [Violet 6]故乡的梦 Description Input Output Sample Input 6 7 1 2 1 2 3 1 3 4 2 4 5 1 5 6 1 1 3 3 4 6 3 1 6 4 1 2 1 3 4 3 6 5 Sample Output 7 6 Infin ...
分类：
其他好文 时间：
2017-04-12 23:27:30
阅读次数：
370
传送门 题意： 维护二维点集P，支持以下两个操作(1)插入点(x,y)(2)给定询问(x,y)，求点集中离询问点最近的点距离定义为曼哈顿距离Dis(P1,P2)=|x1-x2|+|y1-y2|n,m<=500000x,y<=1000000 时间，$x$，$y$ $CDQ$分治里需要四个象限分类讨论， ...
分类：
其他好文 时间：
2017-02-25 11:45:43
阅读次数：
206
树状数组打错调了一个小时。。。 对于点(x,y)，其它点只会在他的左下、右下、左上、右上四个方向上。我们只需求在左下方向上就可以了，因为其他方向可以通过改变相对位置求得。 考虑cdq分治。先按x坐标排序，然后将区间[l,r]分为[l,mid],[mid+1,r]，因为只求左下方向上的点，所以可以去掉 ...
分类：
编程语言 时间：
2017-02-24 10:47:28
阅读次数：
366
