树上的莫队算法。。。话说糖果公园也是的说？、、、蒟蒻不会233先搞出dfs序，然后对dfs序直接莫队就好了。。。但是写的我蛋疼啊。。。3h就一道题还让不让人活？ 1 /************************************************************** 2.....
分类：
移动开发 时间：
2014-11-27 20:21:29
阅读次数：
241
题目大意：给定一棵树，每个点有一个颜色，提供两种操作：
1.询问两点间路径上的Σv[a[i]]*w[k]，其中a[i]代表这个点的颜色，k表示这个点是这种颜色第k次出现
2.修改某个点的颜色
VfleaKing的题解见 http://vfleaking.blog.163.com/blog/static/174807634201311011201627/
带修改莫队上树……如果不带修改就正常...
分类：
其他好文 时间：
2014-11-27 14:37:22
阅读次数：
222
题目链接：BZOJ 1045Attention：数据范围中 n #include #include #include #include #include using namespace std;const int MaxN = 1000000 + 5;int n;typedef long long ...
分类：
其他好文 时间：
2014-11-25 22:59:09
阅读次数：
160
第39届ACM-ICPC亚洲区广州站题解Ltysky摘抄自闭幕式题目分析Problem A满足px+qy=c的点(x,y)在一条直线上，而c的值由直线的截距确定，所以最大化c，就要在糖果(x,y)点集的凸包上根据斜率确定一个顶点，所以本题需要动态凸包算法，但是动态凸包只能处理加点，要删点的话需要结合...
分类：
其他好文 时间：
2014-11-25 22:52:31
阅读次数：
214
消灭星星这款游戏，我玩过4个版本的，每每或是觉得没有意思，毫无挑战力，或是觉得关卡太难，老是不能过关，最后总是不了了之。 第一次玩的是消灭星星，粉碎糖果，当时玩的是初始版本的，玩到第66关的时候卡了2个月，一直不过关。于是乎，我联系客服吐槽他们的软件。才知道他们原先设定的版本难度过高，...
分类：
其他好文 时间：
2014-11-21 18:06:13
阅读次数：
195
一些学生围绕老是坐着，每人手里都有偶数个糖。现在老师吹一声哨子，所有同学同时将自己的一半糖果给他右边的同学，如果某个同学手里的糖果个数是奇数，则老师给他一个糖果，重复这个过程直到所有同学手中的糖果数一致。写一个程序判断老师要吹多少下哨子，每人手中的糖果数才能一致，并给出结束后每人手里的糖果数。程序：...
分类：
其他好文 时间：
2014-11-16 10:36:09
阅读次数：
185
int candy(vector &ratings) { vector priority(ratings); for(int i=0;ipriority[i-1]&&ratings[i]0;i--) { if(priority[i-1]>prio...
分类：
其他好文 时间：
2014-11-05 21:22:09
阅读次数：
230
Problem 2116 买糖果Accept: 76Submit: 294Time Limit: 1000 mSecMemory Limit : 32768 KBProblem Description清明君、五一君和六一君三个人是好朋友。他们很喜欢去一家糖果店买糖果，糖果店有巧克力和草莓两种口味的糖...
分类：
其他好文 时间：
2014-11-05 00:03:39
阅读次数：
226
题目大意：幼儿园老师给小盆友们发糖果。有5种要求，问老师最少需要准备多少糖果。如不能满足，输出-1。
思路：裸地差分约束系统，但是正向加边会T，需要反向加边。
CODE：
#include
#include
#include
#include
#include
#define MAX 400010
using namespace std;
int points...
分类：
其他好文 时间：
2014-11-03 17:54:30
阅读次数：
203
题目大意：给定n个点和之间的大小关系，求每个点最少是多少(必须大于0)
差分约束系统，按照题目说的连边即可，记住少于和不少于的大小关系是不一样的
边集要开3倍 此外注意的是0到i的连边要从后往前连 不然TLE 坑B数据逗死我了
#include
#include
#include
#include
#include
#define M 100100
using namespace std;
...
分类：
其他好文 时间：
2014-11-03 17:53:06
阅读次数：
171
