题目链接：http://codevs.cn/problem/1036/ 今天翻箱倒柜的把这题翻出来做了，以前做的时候没怎么理解，所以今天来重做一下 这题是一个LCA裸题，基本上就把另一道裸题小机房的树拿出来改一改就行 但LCA也有两种方式，倍增和tarjan，倍增我个人觉得很好理解，tarjan就有 ...
分类：
其他好文 时间：
2017-11-02 21:14:02
阅读次数：
191
线段树/树状数组裸题，用splay写 splay也是基本操作pushup pushdown 话说我就是找不到全一点的模板，我自己写又全是bug，导致代码风格一直变来变去= = 关键是建树和区间操作（区间和，区间翻转，区间合并这几个写法都很难统一） #include<map> #include<set ...
分类：
其他好文 时间：
2017-10-31 12:46:14
阅读次数：
196
骚题。嗯，是的。 这题读题面就可以看出是拓扑排序。本来以为是裸题，结果发现要priority_queue处理，然后发现不行。然后懵逼。 其实正解是反向建图日神仙。然后扔在pq里头，然后拓扑序，然后反向输出。注意有Impossible所以不能边处理边输出。 额。。。然后调了TM半个小时。。。 发现自己 ...
分类：
其他好文 时间：
2017-10-30 21:53:39
阅读次数：
196
1602: [Usaco2008 Oct]牧场行走 Description N头牛（2<=n<=1000）别人被标记为1到n，在同样被标记1到n的n块土地上吃草，第i头牛在第i块牧场吃草。 这n块土地被n-1条边连接。 奶牛可以在边上行走，第i条边连接第Ai，Bi块牧场，第i条边的长度是Li（1<= ...
分类：
其他好文 时间：
2017-10-28 19:48:31
阅读次数：
185
题目链接：hdu 5002 Tree 题意： 给你一棵树，每个节点有个权值。 现在有四种操作 1. 删一条边加一条边，保证操作后还是一棵树。 2. 将一条链的节点的权值设为x. 3. 将一条链的节点的权值加上x. 4. 询问一条链的第二大权值，并且输出有多少个。 题解： 很裸的LCT，维护一下就行了 ...
分类：
其他好文 时间：
2017-10-26 19:00:36
阅读次数：
151
差分约束裸题。 l-1向r连c的边，i向i+1连0的边，还有i+1向i连-1的边。 ...
分类：
其他好文 时间：
2017-10-25 21:28:36
阅读次数：
132
题目链接：BZOJ 2049: [Sdoi2008]Cave 洞穴勘测 题意： 三个操作. 1 链接x y 2 断开x y 3 询问x y是否连通 题解： LCT裸题 1 #include<bits/stdc++.h> 2 #define F(i,a,b) for(int i=a;i<=b;i++) ...
分类：
其他好文 时间：
2017-10-19 11:07:00
阅读次数：
144
题目链接：hdu 4010 Query on The Trees 题意： 给你一棵树，有4种操作。 1 连接x,y. 2 断开x,y. 3 将x到y这条路径加上一个值w. 4 询问x到y这条路径的最大值. 题解： LCT必做题，全是LCT操作。 1 #include<bits/stdc++.h> 2 ...
分类：
其他好文 时间：
2017-10-18 23:08:56
阅读次数：
259
上午研究计算几何（其实只是做了会数学罢了）之后A掉了几道比较水的DP。 下午继续模拟，著名的Menci julao出的题。 T1很水，基本上就是快速幂的裸题，感觉切掉之后开始做T2，T2看到解方程果断六重循环，然而直到考完也没看出来是我读错题了。 T3没有仔细看数据范围，误以为这是一道DP+图论,直 ...
分类：
其他好文 时间：
2017-10-13 23:40:27
阅读次数：
306
这道题一开始看了一眼没读懂，然后就第二个打的这道题。当时第一反应是并查集裸题，然后打了一半才反应过来所有门都是单向的，果断弃坑。 然后想到了tarjan缩点，然后记忆化搜索求最长链。然后惊喜的发现建边是一个大难题，先不说 自 由 门，只有横天门就够人受的了。于是乎，我将每一行与在那一行的点进行建边， ...
分类：
其他好文 时间：
2017-10-13 14:16:07
阅读次数：
166
