题意：
给定n个点的带点权树。
下面n行给出每个点点权表示每个点买卖鸡腿的价格
下面n-1行给出树边
下面Q个操作
Q行
u, v, val
从u走到v，过程中可以买一个鸡腿，然后到后面卖掉，输出max(0, 最大的收益)
然后给[u,v]路径上点点权+=val
思路：
树链剖分裸题
屌丝题解：点击打开链接
#pragma comment(linker, "/STA...
分类：
其他好文 时间：
2014-09-28 18:19:26
阅读次数：
288
题意：
给定n个点的树，m个操作
树有点权和边权
下面n-1行给出树边
下面m行操作 ：
● ADD1 u v k: for nodes on the path from u to v, the value of these nodes increase by k.
● ADD2 u v k: for edges on the path from u to v, the value...
分类：
其他好文 时间：
2014-09-27 20:30:00
阅读次数：
202
题意：
用x个大M 可以把平面分成至多几块。
就是折线切割平面的加强版。
一个简单的递推式 : F(x+1) = 16x+1+F(x)
然后转成通项公式，然后C++ 位压大数模拟
#include
#include
#include
#include
using namespace std;
typedef long long ll;
const int mod = 1...
分类：
编程语言 时间：
2014-09-27 20:13:50
阅读次数：
226
#include
#include
#include
#include
#include
#include
using namespace std;
#define MAXN 9999
#define MAXSIZE 10
#define DLEN 4
class BigNum
{
private:
int a[500]...
分类：
其他好文 时间：
2014-09-27 19:41:50
阅读次数：
267
六、测试clvm和gfs2文件系统恢复所有节点都是online在集群中在web1对共享存储中的/dev/sdb2创建lvpvcreate/dev/sdb2vgcreaterhcsvg/dev/sdb2lvcreate-L1G-nlv1rhcsvglvcreate-L128M-nlv2rhcsvg在web4查看自己有没有/dev/rhcsvg/lv*没有。。。对web所有节点开启clvmd服务[root@w..
分类：
其他好文 时间：
2014-09-26 01:38:38
阅读次数：
484
2014 ACM/ICPC Asia Regional Xi'an Online
枚举贪心
从最大的一个数开始找能使它的异或值最大的一个数。
#include "stdio.h"
#include "string.h"
int main()
{
int n,i,j,sum;
__int64 ans;
int b[100010],a[100010];
w...
分类：
其他好文 时间：
2014-09-24 20:42:37
阅读次数：
182
什么是Story Maps Story Maps 是轻量级、开源 Web 应用程序。 Story Maps 将使用 ArcGIS Online、Esri 基于云的制图系统创建的 Web 地图与多媒体内容、文本、照片、视频和音频相组合，以便您讲述有关世界的故事。 开源代码 采用的方式是在ArcGIS ...
分类：
其他好文 时间：
2014-09-24 17:18:57
阅读次数：
249
题目链接：
http://acm.hdu.edu.cn/showproblem.php?pid=5023
http://poj.org/problem?id=2777
题意：给出一个长度为N的线段，分成N段，每一段长度为1，每次操作时，把[L, R]区间染成颜色C，或者输出[L, R]区间里有几种不同的颜色。
分析：因为N比较大，如果模拟操作肯定会超时。这时我们就可以利用线段树的l...
分类：
其他好文 时间：
2014-09-24 11:10:56
阅读次数：
200
这场网赛当时自己完成了的也就是两道地图题，过去好久了才想到还是该记录下来...【C】Wang Xifeng's Little PlotTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others) 【Pr...
分类：
其他好文 时间：
2014-09-24 00:45:05
阅读次数：
338
