给你一张有向图，问你将任意一条边变成双向后，所能得到的最大强连通分量的大小。 缩点之后，预处理can(i,j)表示i能到j。 之后枚举每一条边(u,v)，再枚举其他所有点t，如果can(u,t) && can(t,v)，则t能和u、v共在一个强连通分量，尝试更新答案。 ...
分类：
其他好文 时间：
2017-07-14 19:39:21
阅读次数：
241
网格里放了一些石块，一个炸弹能炸开其所在的行和列。问炸光石块至少要几个炸弹。 枚举不炸开的行数，则可以得出还要炸开几列。 为了不让复杂度爆炸，需要两个优化。 先是递推预处理出f(i)表示i的二进制位中1的个数，f(i)=f(i-2^k)+1，k是可以推算出来的。 还要DFS枚举不炸开的行数，防止重复 ...
分类：
其他好文 时间：
2017-07-14 19:38:32
阅读次数：
160
假设初始人数为0， 将每个时刻在等待的人数写下来，就是求个和。 如果纵坐标看成人数，横坐标看成时间，就是求个面积。 因为初始人数不一定为零，所以离线后扫描线即可回答所有询问。 ...
分类：
其他好文 时间：
2017-07-13 22:52:37
阅读次数：
319
让你把所有的“连续的仅有首字母大写的”词组用缩写表示，并且在后面用括号注明原词组。 ...
分类：
其他好文 时间：
2017-07-13 22:44:16
阅读次数：
331
Gym - 100952A 水题，看谁的时间少谁就赢了，不然就是平局。 B HDU - 5752 错了好几次，算出来五个if就是错，用下for就对了。 CUESTC - 1599 n张图片，和成一个图片，每次合成消耗的值为两个图片社保值之和，优先队列一直取出来两个在放进去一个，直到只有一个图片就OK ...
分类：
其他好文 时间：
2017-07-10 22:04:42
阅读次数：
215
主席树里每个值的位置存当前该值出现的最右位置。 如果root[r]的前缀主席树中，某值最右位置大于等于l，说明该值出现在了l,r中。 所以主席树维护区间最小值，如果左半值域的最小值<l，则说明左半值域有值未在l,r出现，则查询左子树；否则查询右子树。 ...
分类：
其他好文 时间：
2017-07-09 23:14:52
阅读次数：
236
按照回文子串的奇偶分类讨论，分别计算其对答案的贡献，然后奇偶分别进行求和。 推导出来，化简一下……发现奇数也好，偶数也好，都可以拆成一个等比数列求和，以及一个可以错位相减的数列求和。 然后用高中数学知识搞一下就行了。 ...
分类：
其他好文 时间：
2017-07-09 23:12:39
阅读次数：
198
http://codeforces.com/gym/101063/problem/C 给n个人，m样物品，每个人可以从物品中选择几样。两人选择物品的交集元素个数比上并集元素个数如果大于某个比例即可将两人配对。求配对数。 n的范围是1e5，直接比较所有人的选择会TLE，应该将所有选择物品的情况用二进制 ...
分类：
其他好文 时间：
2017-07-08 21:59:44
阅读次数：
337
题意： 给出一张地图和机器人还有出口的位置，地图上面有障碍。然后给出UDLR上下左右四种指令，遇到障碍物或者越界的指令会忽略，剩下的继续执行。 只要到达出口就算找到出口，然后给你一串指令，让你修改指令达到出口，删除或插入任意一个指令花费为1，问让机器人能够找到出口所花费最少。 思路： 感觉很有意思的 ...
分类：
其他好文 时间：
2017-07-08 21:56:07
阅读次数：
244
A. Who is the winner? time limit per test 1 second memory limit per test 64 megabytes input standard input output standard output A. Who is the winner ...
