题目大意： 给一个$G=(V,E)$，满足$|V|=n$,$|E|=m$，且保证图联通，有Q个询问，每组询问有s个点，求图中有多少点满足：将其删去后，这s个点中存在一对点集$(a,b)$不联通且删去点不为s中的点。 $n,m,\sum s$均为$1e5$级别。 题解： 显然满足性质的点都是割点。 我 ...
分类：
其他好文 时间：
2018-05-19 21:28:03
阅读次数：
185
题目描述 == 扫雷游戏是一款十分经典的单机小游戏。在n行m列的雷区中有一些格子含有地雷（称之为地雷格），其他格子不含地雷（称之为非地雷格）。玩家翻开一个非地雷格时，该格将会出现一个数字——提示周围格子中有多少个是地雷格。游戏的目标是在不翻出任何地雷格的条件下，找出所有的非地雷格。 现在给出n行m列 ...
分类：
其他好文 时间：
2018-05-13 20:23:57
阅读次数：
172
题目描述 lxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。当他使用某种装备时，他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。游戏进行到最后，lxhgww遇到了终极boss，这个终极boss很奇怪，攻击他的装 ...
分类：
其他好文 时间：
2018-05-12 19:29:19
阅读次数：
156
题目描述 小Q是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏――矩阵游戏。矩阵游戏在一个N*N黑白方阵进行（如同国际象棋一般，只是颜色是随意的）。每次可以对该矩阵进行两种操作： 行交换操作：选择矩阵的任意两行，交换这两行（即交换对应格子的颜色） 列交换操作：选择矩阵的任意两列，交换 ...
分类：
其他好文 时间：
2018-05-12 19:18:21
阅读次数：
186
传球游戏 题目描述 上体育课的时候，小蛮的老师经常带着同学们一起做游戏。这次，老师带着同学们一起做传球游戏。 游戏规则是这样的：n个同学站成一个圆圈，其中的一个同学手里拿着一个球，当老师吹哨子时开始传球，每个同学可以把球传给自己左右的两个同学中的一个（左右任意），当老师再次吹哨子时，传球停止，此时， ...
分类：
其他好文 时间：
2018-05-10 17:15:50
阅读次数：
166
题目 分析 当没有石头的时候，就用二分图匹配来做。 但现在加入了石头， 所以，求出每行和每列联通快的个数，如果有一块平地，包括在某个行联通块以及某个列联通块中，连边。 //无聊打了网络流，匈牙利也可以 include include include include include include i ...
分类：
其他好文 时间：
2018-05-09 14:48:36
阅读次数：
161
题目链接 "bzoj3106: [cqoi2013]棋盘游戏" 题解 n = 20 显然当A不能一步吃掉B时,A必输 那么就是stepA stepB A想步数多，B想步数少 对抗搜索 可以证明B一定能在n 4步以内获胜 记忆化一下 代码 c++ / bzoj 3106 / include inclu ...
分类：
其他好文 时间：
2018-04-30 11:50:47
阅读次数：
154
题目描述 lrb有一棵树，树的每个节点有个颜色。给一个长度为n的颜色序列，定义s(i,j) 为i 到j 的颜色数量。以及 现在他想让你求出所有的sum[i] 输入输出格式 输入格式： 第一行为一个整数n，表示树节点的数量 第二行为n个整数，分别表示n个节点的颜色c[1],c[2]……c[n] 接下来 ...
分类：
其他好文 时间：
2018-04-24 20:22:46
阅读次数：
175
题目 蒜头君在和他的朋友们一起玩一个游戏。由于蒜头君的机智，这个游戏由蒜头君担任裁判。 首先，蒜头君会给他们一人一个编号，并且每个人的编号都不相同。接下来的每一回合，蒜头君会给一个数，编号不超过它的最大编号的人要报出自己的编号。如果没有人的编号比蒜头君给出的数要小，那么编号最小的人要报出自己的编号。 ...
分类：
其他好文 时间：
2018-04-24 20:14:11
阅读次数：
234
