1045: [HAOI2008] 糖果传递Time Limit:10 SecMemory Limit:162 MBSubmit:2786Solved:1218[Submit][Status][Discuss]Description有n个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两人传递糖果。每...
分类：
其他好文 时间：
2015-08-13 14:22:34
阅读次数：
119
抽屉原理：
桌上有十个苹果，要把这十个苹果放到九个抽屉里，无论怎样放，我们会发现至少会有一个抽屉里面至少放两个苹果。
这一现象就是我们所说的“抽屉原理”。
如果每个抽屉代表一个集合，每一个苹果就可以代表一个元素，假如有n+1个元素放到n个集合中去，其中必定有一个集合里至少有两个元素。
最差...
分类：
其他好文 时间：
2015-08-13 12:14:51
阅读次数：
155
http://www.lydsy.com/JudgeOnline/problem.php?id=3052 树上的带修改莫队算法。 按左端点所在块为第一关键字，右端点所在块为第二关键字，时间为第三关键字，排序。然后进行树上莫队，每次询问经过修改或逆修改来使时间倒流或前进。 复杂度证明： 设...
分类：
其他好文 时间：
2015-08-11 08:31:54
阅读次数：
125
题意：
给出一颗n个结点的树，每个结点上有一种糖果∈[1,m]；
一个人经过这个结点品尝糖果j获得的愉悦度为w[time[j]]*val[j] (其中time[j]指j的品尝次数)；
给出q次操作，操作有两种：
1：更改某结点的糖果种类；
2：查询某两个结点路径上的愉悦度总和；
题解：
250s的神题，orz各位神犇；
将树分块，每块n^2/3大小，分成n^1/3块；...
分类：
其他好文 时间：
2015-08-09 14:08:11
阅读次数：
116
题目链接：点击打开链接
题目大意：有n个人围城一个环，每一个人手里都有一些糖果，第i个人有ai块。
现在有三种操作：
第i个人给第i+1个人一块。如果i有
第i+1个人给第i个人一块。如果i+1有
什么都不做。
第i个人和第i+1个人之间，可以选择一种操作并执行，问最终能不能让所有人手里的糖相等。
当n = 1 时，永远是YES
当n = 2 时，注意1和2之间只能有一种操作，不存...
分类：
其他好文 时间：
2015-08-07 20:15:37
阅读次数：
104
DescriptionInputOutputSample InputSample InputSample Output841312784HINTvfk糖果公园的题解http://vfleaking.blog.163.com/blog/static/174807634201311011201627/c...
分类：
其他好文 时间：
2015-08-07 17:56:00
阅读次数：
126
题意：有n个小朋友，每个小朋友手上有一些糖，考虑每两个相邻的小朋友a、b，可以选择执行3种操作中的任一种：(1)a给b一粒糖(2)b给a一粒糖(3)不进行任何动作，问能否通过确定每两个相邻的小朋友的操作使得最终每个人的糖果数量相等。思路：如果只有1个小朋友，那么肯定是可行的，如果糖果数总和取模小朋友...
分类：
其他好文 时间：
2015-08-07 07:05:46
阅读次数：
204
题意：有n个人坐在圆桌上，每个人带着糖果若干，每次只能给旁边的人1科糖果，而且坐相邻的两个人最多只能给一次（要么你给我，要么我给你），问是否能将糖果平均分了。思路：明显每个人最多只能多于平均值2个糖果，因为他只能分别往左和右边的人给1颗。而多于平均值1的人可以任意选1个方向，只要到最后所有人满足了即...
分类：
其他好文 时间：
2015-08-06 23:54:09
阅读次数：
239
BZOJ 3052 [wc2013]糖果公园 树上莫队...
分类：
其他好文 时间：
2015-08-06 18:31:05
阅读次数：
108
非常卡时间，不能用set
而却糖果是不会重的，之前认为会重也一直超时
别忘了清空，不清空也会超时
#include
using namespace std;
typedef pair candy;
list s;
int main()
{
int n;
while( scanf("%d",&n) && n ){
s.clear();
wh...
分类：
其他好文 时间：
2015-08-03 10:11:54
阅读次数：
255
