1036: [ZJOI2008]树的统计CountTime Limit: 10 Sec Memory Limit: 162 MB
Submit: 7568 Solved: 3109
[Submit][Status][Discuss]
Description一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u...
分类：
其他好文 时间：
2015-05-20 18:35:53
阅读次数：
93
1036: [ZJOI2008]树的统计CountTime Limit:10 SecMemory Limit:162 MBSubmit:7496Solved:3078[Submit][Status][Discuss]Description一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。...
分类：
其他好文 时间：
2015-05-12 22:54:09
阅读次数：
227
先求半平面交，然后建塔的地方肯定是在半平面交的交点上或者是在地面线段的交点上。#include #include #include #include #include #include #include #define rep(i, l, r) for(int i=l; i0; return a.a...
分类：
其他好文 时间：
2015-05-05 21:13:22
阅读次数：
132
题目地址：BZOJ 1036
树链剖分裸题，需要用线段树同时维护最大值与和值两个信息，只是代码量大一点而已。。
代码如下：#include
#include
#include
#include
#include
#include
#include
#includ...
分类：
其他好文 时间：
2015-05-05 01:23:33
阅读次数：
213
填坑= =第一道裸树剖#include#include#include#include#include#includeusing namespace std;const int Maxn=30010,Maxm=30010,INF=~0u>>1;int n;struct Data{ int su...
分类：
其他好文 时间：
2015-05-05 01:21:07
阅读次数：
137
题目描述 Description
Z国的骑士团是一个很有势力的组织，帮会中汇聚了来自各地的精英。他们劫富济贫，惩恶扬善，受到社会各界的赞扬。
最近发生了一件可怕的事情，邪恶的Y国发动了一场针对Z国的侵略战争。战火绵延五百里，在和平环境中安逸了数百年的Z国又怎能抵挡的住Y国的军队。于是人们把所有的希望都寄托在了骑士团的身上，就像期待有一个真龙天子的降生，带领正义打败邪恶。
骑士团是肯定具有打败邪...
分类：
其他好文 时间：
2015-05-02 18:15:24
阅读次数：
125
1040: [ZJOI2008]骑士Time Limit: 10 Sec Memory Limit: 162 MB
Submit: 2275 Solved: 872
[Submit][Status][Discuss]
DescriptionZ国的骑士团是一个很有势力的组织，帮会中汇聚了来自各地的精英。他们劫富济贫，惩恶扬善，受到社会各界的赞扬。最近发生了一件可怕的事情，邪恶的Y国发动了一场...
分类：
其他好文 时间：
2015-05-02 16:36:54
阅读次数：
150
题目链接：BZOJ - 1036题目分析这道题可以用树链剖分，块状树等多种方法解决，也可以使用 LCT。修改某个点的值时，先将它 Splay 到它所在的 Splay 的根，然后修改它的值，再将它 Update 一下。询问 x, y 两点之间的路径时，假设 x 是深度小的那一个，先 Access(x)...
分类：
其他好文 时间：
2015-04-16 21:16:51
阅读次数：
227
树形DP/基环树DP 我掉坑掉了好多…… 这题图比较特殊，每个连通块都是一棵基环树（我一开始以为图是连通的了……sigh，我说为什么网上的题解都要累加ans……），那么对于一棵基环树，我们先dfs找到这个环，再随便断一条环上的边使它变成一棵树，就可以TreeDP啦～但是有个问题：这两个点不能同时.....
分类：
其他好文 时间：
2015-04-15 11:14:46
阅读次数：
219
计算几何/半平面交 说是半平面交，实际上只是维护了个下凸壳而已……同1007水平可见直线 对于每条线段，能看到这条线段的点都在这条线段的“上方”，那么对所有n-1条线段求一个可视区域的交，就是求一个半平面交……（好扯） 一开始我想的是：直接找到这个下凸壳的最低点，它的y值就是答案辣～但是明显不...
分类：
其他好文 时间：
2015-04-14 23:00:21
阅读次数：
309
