链接
Undirected Graph
Time Limit: 5000/2500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 184 Accepted Submission(s): 38
Problem Description
As w...
分类：
其他好文 时间：
2015-08-02 23:25:14
阅读次数：
231
2002: [Hnoi2010]Bounce 弹飞绵羊
Time Limit: 10 Sec Memory Limit: 259 MB
Submit: 5212 Solved: 2774
[Submit][Status][Discuss]
Description
某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，L...
分类：
其他好文 时间：
2015-07-31 01:27:25
阅读次数：
112
在每条边两个点中间加上一个虚拟点代表这条边权，就可以化边权为点权。把没删掉的边用LCT维护一棵生成树，树边都是桥。对于一条非树边，把树上对应路径上所有边的权值都修改为0，表示都不是桥。然后倒着处理询问，对于每次删掉的边，把两点路径上边权都修改为0。询问等价于查询两点间边权和，若两点连通且路径上不存在...
分类：
其他好文 时间：
2015-07-27 22:19:51
阅读次数：
198
题解链接
代码链接
链接
Tree chain problem
Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 35 Accepted Submission(s): 8
Problem Descr...
分类：
其他好文 时间：
2015-07-22 13:02:26
阅读次数：
109
hzwer上少有的几道需要建一下模的 要不是有这么几道题 我都觉得lct只会考裸题了呢题解看hzwer吧http://hzwer.com/4358.html唯一蛋疼的就是为了处理0这个呵呵的位置，和严格小于，我把ntr数组全部+2，然后l+1,这样建树的时候就要写m+2了= =好蛋疼 1 #inc....
分类：
其他好文 时间：
2015-07-21 22:03:31
阅读次数：
125
标题效果，LCT解释版本：见http://blog.csdn.net/popoqqq/article/details/38849471如今，用一只手滑动块，并再次改写这个问题0.0 块短啊将进入春天√n片对于每一个弹簧的 我们记录一下从这个弹簧出发直到弹到块外为止的弹跳次数及落点查询沿着落点弹到出去...
分类：
其他好文 时间：
2015-07-21 12:19:25
阅读次数：
118
又是lct裸题（据说暴力能过？）写着略蛋疼 1 #include 2 #include 3 #include 4 #include 5 #include 6 7 using namespace std; 8 9 const int Maxn=200010; 10 11 int...
分类：
其他好文 时间：
2015-07-20 23:24:32
阅读次数：
176
题目链接
已经在代码中注释了变量含义，感觉不难
inf好像不止|1e9| inf设成0x3f 才过。。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace...
分类：
其他好文 时间：
2015-07-14 15:43:06
阅读次数：
140
题目链接
岛娘出的题，还是比较容易的
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
template
inline bool rd(T &...
分类：
其他好文 时间：
2015-07-13 16:04:59
阅读次数：
107
题目链接
这个题已经处于花式tle了，改版后的spoj更慢了。。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
template
inli...
分类：
其他好文 时间：
2015-07-13 14:07:32
阅读次数：
131
