题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1637 题意： Farmer John 决定给他的奶牛们照一张合影，他让 N (1 ≤ N ≤ 50,000) 头奶牛站成一条直线，每头牛都有它的坐标x(0 <= x <= 10^9)和种族( ...
分类：
其他好文 时间：
2017-10-07 12:05:58
阅读次数：
231
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1053 假设这个最大的反素数为$x$，那么$1<p<x$中数的因子数都没有$x$多，而$x<p<n$中若出现比$x$因子数多的$p$，则可以找到一个新的更大的反素数。所以$x$就是$1<p<= ...
分类：
其他好文 时间：
2017-10-06 17:35:17
阅读次数：
112
打不用写超长代码模版的水题。。 因为这个数的个数大于n/2所以说让它和其他数每个抵消就行了。。 ...
分类：
其他好文 时间：
2017-10-06 12:30:07
阅读次数：
197
1101: [POI2007]Zap Description FGD正在破解一段密码，他需要回答很多类似的问题：对于给定的整数a,b和d，有多少正整数对x,y，满足x<=a ，y<=b，并且gcd(x,y)=d。作为FGD的同学，FGD希望得到你的帮助。 FGD正在破解一段密码，他需要回答很多类似的 ...
分类：
其他好文 时间：
2017-10-05 22:35:08
阅读次数：
193
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2733 我们对每一个连通块建一棵以排名为键值的权值线段树，询问就可以用二分的方法。 然后对于块与块间加边，我们用并查集维护连通性，每次合并两个块的时候，因为线段树结构相同，可以直接合并就行了。 ...
分类：
其他好文 时间：
2017-10-05 21:56:37
阅读次数：
198
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2101 题意： 共有n枚金币，第i枚金币的价值是w[i]。 把金币排成一条直线，Bessie和Bonny轮流取金币，看谁取到的钱最多。 Bessie先取，每次只能取一枚金币，而且只能选择取直线 ...
分类：
其他好文 时间：
2017-10-05 20:00:36
阅读次数：
217
今天怎么说呢，中平吧 第二题原题没有看出来，gg，第三题加一点玄学优化就过了？ 题意: T1:给定一个房间，你可以有一个闪现的距离，问闪现后能拿到的最多物品的价值，每个物品有一个固定的距离。 T2:原题，bzoj4557 T3:给定两个数n,m，求小于等于n的质因数全部小于m的且每个质因数次数是奇数 ...
分类：
其他好文 时间：
2017-10-05 20:00:07
阅读次数：
152
这题不是求最小字典序。。。撕烤了半个小时才发现不对劲T T 这题是能让小的尽量前就尽量前，无论字典序...比如1能在2前面就一定要在2前面... 显然是要先拓扑排序，让小的尽量前转化成让大的尽量往后丢，这样实际上就跟字典序无关了。于是建反向图，用堆维护一下入度为0的最大值来弹出就好了。 以后拓扑排序 ...
分类：
编程语言 时间：
2017-10-05 19:10:34
阅读次数：
168
此文为博主原创题解，转载时请通知博主，并把原文链接放在正文醒目位置。 题目链接 ：http://www.lydsy.com/JudgeOnline/problem.php?id=2467 Description 有一种图形叫做五角形圈。一个五角形圈的中心有1个由n个顶点和n条边组成的圈。在中心的这个 ...
分类：
其他好文 时间：
2017-10-05 00:23:46
阅读次数：
278
题目要求... 化简得... 显然m和sum^2是已知的，那么只要让sigma(si^2)最小，那就变成了求最小平方和的最小值，经典的决策单调性，用分治优化即可。 斜率优化忘得差不多就不写了 #include<iostream> #include<cstring> #include<cstdlib> ...
分类：
其他好文 时间：
2017-10-04 20:46:09
阅读次数：
189
