大sz的游戏 Description 大sz最近在玩一个由星球大战改编的游戏。话说绝地武士当前共控制了N个星球。但是，西斯正在暗处悄悄地准备他们的复仇计划。绝地评议会也感觉到了这件事。于是，准备加派绝地武士到各星球防止西斯的突袭。一个星球受到攻击以后，会尽快通知到总基地。需要的时间越长的星球就需要越 ...
分类：
其他好文 时间：
2017-12-08 16:23:52
阅读次数：
226
题目大意： 一个n个点m条边的无向图，现在依次删除k个点及它们的边 求开始有几个联通块及每次删除一个点后的联通块 思路： 直接做不太好做 所以我们可以把删除离线下来 先把不被删的点之间都连起来，联通块个数即为最后一次的输出 然后倒序加入每个被删的点 再倒序输出即可 1 #include<iostre ...
分类：
其他好文 时间：
2017-11-24 21:28:09
阅读次数：
92
验证 通过使用类型系统，可以预先确定一种查询是否有效。这允许服务器和客户端在创建无效查询时有效地通知开发人员，而不必依赖于运行时检查。 对于我们的“星球大战”示例，文件starWarsValidation包含了许多演示各种invalidities的查询，并且是一个测试文件，可以运行它来练习引用实现的 ...
分类：
其他好文 时间：
2017-11-19 23:39:57
阅读次数：
811
洛谷P1197 [JSOI2008]星球大战 题目描述 很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天，凭着一个偶然的机遇，一支反抗军摧毁了帝国的超级武器，并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。 但好景不长，很快帝国又重新造出 ...
分类：
Web程序 时间：
2017-11-06 11:32:54
阅读次数：
264
题目描述 很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天，凭着一个偶然的机遇，一支反抗军摧毁了帝国的超级武器，并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。 但好景不长，很快帝国又重新造出了他的超级武器。凭借这超级武器的力量，帝国开始 ...
分类：
Web程序 时间：
2017-11-04 13:33:37
阅读次数：
211
1015: [JSOI2008]星球大战starwar Description 很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天，凭着一个偶然的机遇，一支反抗军摧毁了帝国的超级武器，并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。 但好景 ...
分类：
Web程序 时间：
2017-10-28 18:54:25
阅读次数：
178
题面 题目描述 恶魔猎手尤迪安野心勃勃，他背叛了暗夜精灵，率领深藏在海底的娜迦族企图叛变。守望者在与尤迪安的交锋中遭遇了围杀，被困在一个荒芜的大岛上。为了杀死守望者，尤迪安开始对这个荒岛施咒，这座岛很快就会沉下去。到那时，岛上的所有人都会遇难。守望者的跑步速度为17m/s，以这样的速度是无法逃离荒岛 ...
分类：
其他好文 时间：
2017-10-28 17:46:29
阅读次数：
126
6:37 CodeVS 1535 封锁阳光大学(二分图染色); 7:22 BZOJ 2763 JLOI 2011 飞行路线(分层图最短路); 10:58 BZOJ 1015 JSOI 2008 星球大战(并查集,变量名写错调一上午...); 我上午竟然只干了这么些事... 14:26 CodeVS ...
分类：
其他好文 时间：
2017-10-23 20:02:30
阅读次数：
156
上午 BZOJ 1015 [JSOI2008]星球大战starwar 并查集 正向考虑的话，感觉不好操作已经合并了的并查集但若反向考虑的话，就只用不断向图中加入新点——以及合并操作就好了 代码：#include #include #include #define MAXN 200005 using ... ...
分类：
其他好文 时间：
2017-10-11 20:39:35
阅读次数：
188
#include #include #include using namespace std; const int N=400020; const int M=200010; int p[N],n,m,k,a[M],sum,ans[M]; vector G[N]; bool b[N]; int fi... ...
分类：
Web程序 时间：
2017-10-10 21:52:23
阅读次数：
198
