题目大意：给定一个环，要求在这个环上截取长度为偶数且在[L,R]区间内的一段，要求平均值最大
看到环果断倍增
看到平均值最大果断二分答案
看到长度[L,R]果断单调队列
对数组维护一个前缀和，对前缀和维护单调递增的单调队列
每扫过一个数sum[i]，将sum[i-L]加入单调队列，再把距离i超过R的点删掉
长度为偶数？对奇数位置和偶数位置分别维护一个单调队列即可
每次找到大于0的...
分类：
其他好文 时间：
2015-01-23 20:09:19
阅读次数：
223
题解：呃，我这么弱就不贴题解了。
给一份详细的网址（Eolv）：http://eolv.farbox.com/post/oionly/bzoj3841
再来一份详细的网址（YYN）：http://blog.csdn.net/u013368721/article/details/38092859
这还有一份官方题解：http://blog.sina.com.cn/s/blog_6bddecdc...
分类：
编程语言 时间：
2015-01-23 09:37:04
阅读次数：
217
毕竟是HDU收录的题，，我怀疑它要变土。。
题意：
有n个项目，然后第一行输入损失度，第二行输入耗时
然后安排一下顺序，
每一项的消耗为当前已经做了的（包括此项）总时间*损失度。
求最小总消耗。
首先这道题是贪心，我们可以贪心排序项目。
策略： bool operator < (const YYC &a)const
{return x*a.y
证明：
首先我们考...
分类：
其他好文 时间：
2015-01-19 09:17:28
阅读次数：
159
题目大意：给定a1,a2,...,an,求
由于φ是积性函数，我们可以将i1i2...in分解质因数，对于每个质因数分开讨论，求积即可
将每个a分解质因数，假设分解后某个质数p在每个ai中的次数分别是bi，那么p对答案的贡献就是
于是对p^j维护一个前缀和，直接计算即可
#include
#include
#include
#include
#define MOD ...
分类：
其他好文 时间：
2015-01-15 14:20:26
阅读次数：
694
Lexicographical Substring SearchTime Limit: 1000MSMemory Limit: Unknown64bit IO Format: %lld & %lluDescriptionLittle Daniel loves to play with strings...
分类：
其他好文 时间：
2015-01-10 22:14:19
阅读次数：
301
http://www.lydsy.com/JudgeOnline/problem.php?id=3850题意：类似国王游戏....无意义..#include #include #include #include #include #include #include #include #include...
分类：
其他好文 时间：
2015-01-08 22:41:27
阅读次数：
198
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3850题解：类似于国王游戏，推一下相邻两个元素交换的条件然后排个序就可以了。代码： 1 #include 2 3 #include 4 5 #include 6 7 #include 8 ...
分类：
其他好文 时间：
2015-01-08 20:00:59
阅读次数：
231
Though ZCC has many Fans, ZCC himself is a crazy Fan of a coder, called "Memset137".It was on Codefires(CF), an online competitive programming site, t...
分类：
其他好文 时间：
2015-01-07 16:35:55
阅读次数：
269
贪心，就跟NOIP2012国王游戏差不多，考虑交换相邻两题的位置，对其他题是毫无影响的，然后看两题顺序先后哪个更优。sort即可。WA了一次的原因：虽然ans开的是long long，但是在这一句:ans+=time*a[i].k;时，还是需要在time（int类型）前面加上(LL)进行类型强制转换...
分类：
其他好文 时间：
2015-01-07 10:38:48
阅读次数：
124
题目大意：给出一个无向图，问删掉k条边的时候，图是否联通。
思路：虽然我把这两个题放在了一起，但是其实这两个题可以用完全不同的两个解法来解决。
第一个题其实是DZY出错了。。。把每次的边数也异或了，那就直接用这个性质一个一个往后推就行了。。最后一个暴力求一下。。
第二个题才是本意啊。
听到做法的时候我惊呆了。。
首先是将整个图中拆出一个树，那么所有边就分为树边和非树边。将所有非树...
分类：
其他好文 时间：
2014-12-25 16:29:58
阅读次数：
233
