Description 很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天，凭着一个偶然的 机遇，一支反抗军摧毁了帝国的超级武器，并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直 接或间接地连接。 但好景不长，很快帝国又重新造出了他的超级武器。凭借这超级武 ...
分类：
Web程序 时间：
2019-02-05 19:38:50
阅读次数：
214
并查集 正序处理时间复杂度为n^2，考虑逆序处理，这样，时间复杂度从n^2降为nlogn 附上代码： ...
分类：
Web程序 时间：
2018-05-07 22:51:26
阅读次数：
207
倒着做，正着做是要GG的，每次将删的点加进去，反着存。代码能力太差了，改了好久，最后请教大佬发现智障问题 #include <stdio.h> #include <algorithm> #include <cstring> #include <cmath> #include <queue> #inc ...
分类：
其他好文 时间：
2017-10-24 23:00:52
阅读次数：
406
1015: [JSOI2008]星球大战starwar 2017-09-02 Description 很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天，凭着一个偶然的机遇，一支反抗军摧毁了帝国的超级武器，并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接 ...
分类：
Web程序 时间：
2017-09-02 20:45:11
阅读次数：
176
BZOJ1015: [JSOI2008]星球大战starwar Description 很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天，凭着一个偶然的机遇，一支反抗军摧毁了帝国的超级武器，并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。 ...
分类：
其他好文 时间：
2017-08-05 00:21:06
阅读次数：
149
题目传送门 这道题可以改为离线处理 倒着找答案 这样删点就变成加点了 有了这个思想题目就很好写了哇 23333 #include<cstdio> #include<cstring> #include<algorithm> using namespace std; const int M=400007 ...
分类：
Web程序 时间：
2017-06-28 20:23:34
阅读次数：
164
Description 非常久曾经。在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天，凭着一个偶然的机遇，一支反抗军摧毁了帝国的超级武器。并攻下了星系中差点儿全部的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。 但好景不长，非常快帝国又又一次造出了他的超级武器。凭借这超 ...
分类：
Web程序 时间：
2017-05-14 18:03:08
阅读次数：
224
【题意分析】 给你一张无向图，要求支持删点和询问连通块数。 【解题思路】 可以直接可持久化并查集大力艹过去。 考虑到正着删点就是倒着加点，所以并不需要可持久化。复杂度O((k+m)α(n))。 【参考代码】 当时还在玩泥巴，实现有点naive，常数奇大无比。。 1 #include<cstdio> ...
分类：
其他好文 时间：
2017-02-23 13:43:38
阅读次数：
154
1015: [JSOI2008]星球大战starwar Description 很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天，凭着一个偶然的机遇，一支反抗军摧毁了帝国的超级武器，并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。 但好景 ...
分类：
Web程序 时间：
2016-09-18 23:58:40
阅读次数：
465
