1036: [ZJOI2008]树的统计Count Description 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点 ...
分类：
其他好文 时间：
2017-02-11 21:45:58
阅读次数：
301
Description 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u ...
分类：
其他好文 时间：
2017-02-10 23:17:51
阅读次数：
251
最小生成树，lca（树链剖分（太难搞，不会写）） 问存在这条边的最小生成树，2种情况。1.这条边在原始最小生成树上。2.加上这条半形成一个环（加上），那么就找原来这条边2端点间的最大边就好（减去）。（sum+val-max） （代码冗长） ...
分类：
其他好文 时间：
2017-02-05 19:37:42
阅读次数：
172
题目大意： 一棵树，有边权，有两个操作：1.修改一条边的权值；2.询问两点间路径上的边的权值的最大值。 思路： 十分裸的树链剖分+线段树，无非是边权要放到深度大的一端的点上，但是有两个坑爹的地方，改了好久： 1.数组定义10000和40000会TLE，要乘10； 2.以前的树剖求解的最后是这样的： ...
分类：
其他好文 时间：
2017-02-05 19:30:30
阅读次数：
147
部分摘抄自网络 同样的，加粗是重点，星号是选学 图论 网络流（dinic，ISAP选一个，费用流写EK就行。*zkw费用流），二分图 点分治，边分治，*动态点分治 树链剖分，动态树，树分块 虚树，*prufer编码 *仙人掌算法 数据结构 带权并查集 Splay（作为平衡树和维护区间），Treap， ...
分类：
其他好文 时间：
2017-02-03 19:39:45
阅读次数：
154
【题目分析】 垃圾vjudge又挂了。 树链剖分裸题。 垃圾spoj，交了好几次，基本没改动却过了。 【代码】（自带常数，是别人的2倍左右） ...
分类：
其他好文 时间：
2017-02-02 20:58:20
阅读次数：
283
1036: [ZJOI2008]树的统计Count Description 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点 ...
分类：
其他好文 时间：
2017-02-01 20:51:22
阅读次数：
261
Finally the Great Magical Lamp was in Aladdin's hand. Now he wanted to return home. But he didn't want to take any help from the Genie because he thou ...
分类：
其他好文 时间：
2017-01-31 18:32:58
阅读次数：
244
[ZJOI2008]树的统计Count Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 14968 Solved: 6079[Submit][Status][Discuss] Description 一棵树上有n个节点，编号分别为1到n，每个节点都有一个 ...
分类：
其他好文 时间：
2017-01-31 00:33:44
阅读次数：
328
Housewife Wind Time Limit: 4000MS Memory Limit: 65536K Total Submissions: 10378 Accepted: 2886 Description After their royal wedding, Jiajia and Wind ...
