1 #include 2 #include 3 int T,x,y,p[30001],a[30001],r[30001]; //r[i]表示i号战舰和它的队头战舰之间的距离 4 char ch[2]; //a[i]是代表为i的队一共有多少战舰 5 void init(){ //实际上... ...
分类：
其他好文 时间：
2017-11-01 14:56:31
阅读次数：
87
写题一时WA了时间不多了计划还没完成先放下去写道水题好像是正确的选择。 对每个点记录它到当前代表元的距离，初始都为0（到自己）。 合并时之前代表元的距离就等于它要合并的那个集合的size。路径压缩时先加上父亲到代表元的距离,再把父亲换成代表元。 ...
分类：
其他好文 时间：
2017-10-25 01:02:11
阅读次数：
227
题目描述 公元五八○一年，地球居民迁至金牛座α第二行星，在那里发表银河联邦创立宣言，同年改元为宇宙历元年，并开始向银河系深处拓展。 宇宙历七九九年，银河系的两大军事集团在巴米利恩星域爆发战争。泰山压顶集团派宇宙舰队司令莱因哈特率领十万余艘战舰出征，气吞山河集团点名将杨威利组织麾下三万艘战舰迎敌。 杨 ...
分类：
其他好文 时间：
2017-10-23 21:47:53
阅读次数：
252
原题链接：https://www.luogu.org/problem/show?pid=1196 luogu 400AC纪念题 这道题也算是对于并查集的巧妙运用了。 首先解释一下数组的含义，f[i]表示i号战舰现在正在f[i]列中，num[i]表示目前第i列上有num[i]艘战舰，front[i]表 ...
分类：
其他好文 时间：
2017-09-25 19:50:13
阅读次数：
138
题目描述 公元五八○一年，地球居民迁至金牛座α第二行星，在那里发表银河联邦创立宣言，同年改元为宇宙历元年，并开始向银河系深处拓展。 宇宙历七九九年，银河系的两大军事集团在巴米利恩星域爆发战争。泰山压顶集团派宇宙舰队司令莱因哈特率领十万余艘战舰出征，气吞山河集团点名将杨威利组织麾下三万艘战舰迎敌。 杨 ...
分类：
其他好文 时间：
2017-08-26 11:36:42
阅读次数：
137
题目描述 公元五八○一年，地球居民迁至金牛座α第二行星，在那里发表银河联邦创立宣言，同年改元为宇宙历元年，并开始向银河系深处拓展。 宇宙历七九九年，银河系的两大军事集团在巴米利恩星域爆发战争。泰山压顶集团派宇宙舰队司令莱因哈特率领十万余艘战舰出征，气吞山河集团点名将杨威利组织麾下三万艘战舰迎敌。 杨 ...
分类：
其他好文 时间：
2017-08-03 13:51:58
阅读次数：
153
链接：http://cogs.pro/cogs/problem/problem.php?pid=2089 题意：动态修改n个点之间关系，动态查询点到根路径权值异或和。 n<=300000，显然LCT（不会）和树剖会超时。要找到O(n)算法。 想到银河英雄传说一题对路径的处理，维护带权并查集，动态将各 ...
分类：
其他好文 时间：
2017-07-25 22:44:37
阅读次数：
233
[codevs1540]银河英雄传说 2002年NOI全国竞赛 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 大师 Master [codevs1540]银河英雄传说 2002年NOI全国竞赛 [codevs1540]银河英雄传说 2002年NOI全国竞赛 时间限制: 1 s 空 ...
分类：
其他好文 时间：
2017-07-23 12:32:04
阅读次数：
215
Description 公元五八○一年，地球居民迁移至金牛座α第二行星，在那里发表银河联邦创立宣言，同年改元为宇宙历元年，并开始向银河系深处拓展。 宇宙历七九九年，银河系的两大军事集团在巴米利恩星域爆发战争。泰山压顶集团派宇宙舰队司令莱因哈特率领十万余艘战舰出征，气吞山河集团点名将杨威利组织麾下三万 ...
分类：
其他好文 时间：
2017-07-03 23:48:07
阅读次数：
248
P1196 银河英雄传说 P1196 银河英雄传说 P1196 银河英雄传说 题目描述 公元五八○一年，地球居民迁移至金牛座α第二行星，在那里发表银河联邦 创立宣言，同年改元为宇宙历元年，并开始向银河系深处拓展。 宇宙历七九九年，银河系的两大军事集团在巴米利恩星域爆发战争。泰山压 顶集团派宇宙舰队司 ...
分类：
其他好文 时间：
2017-06-20 22:32:08
阅读次数：
282
