摘要： 题意：有n个点，m条边，有重边。现在可以任意在图上添加一条边，求桥的最少数目。 题解：思路就是求出双连通分量之后缩点成为一棵树，然后求出树的直径，连接树的直径就能减少最多的桥。 难点在于：有！重！边！ 像我这样习惯于无脑用模板的人来说。。。。头疼死了。。。。。。 既然有重边，dfs的时候就不要标记点 阅读全文

摘要： 题意：有n*m的格子，每一个格子包含一个数字，0-9。你初始的能量为0，你可以玩k次，每一个你可以选择你现在的格子的正下方或者正右方的任意一个格子跳，但必须是之前没有跳过的格子。每玩一次你都可以跳任意次。每跳一次，从(x1, y1) 到 (x2, y2)，你将花费|x1-x2|+|y1-y2|-1的 阅读全文

摘要： 题目：My Brute Seaco是一个漂亮的妹子，喜欢玩一款名叫My Brute的游戏。情人节快到了，starvae和xingxing都想邀请妹子过节，但是妹子只能陪一个啊，于是两个人决定打一架，用男人的方式对决，来一场My Brute吧！ 一开始两个人都有n（n<100）只宠物，每个宠物有生命值 阅读全文

摘要： 比较简单的题了。 只需从左上角到右下角找两条路就可以了。 因为每个点只能走一次，所以拆点，限制流量为1。 因为求的是最大值，所以权值取反求最小值。 因为第一个点和最后一个点经过两次，只算一次，最后要减去。 ps：数组还是开大点好。。。。不知道什么时候就SB了。。。 注意汇点可能不是最后一个点（模板的 阅读全文

摘要： 因为每个点只能经过一次 所以考虑拆点 这题有坑，有重边。。 KM算法 把一个点拆成入点和出点 入点在X部，出点在Y步。 如果u，v之间有路径，就在X部的u点连接Y部的v点 求完美匹配。 当完美匹配的时候，每个点都有一个入度和一个出度，可知成环。 因为完美匹配求得是最大匹配 记得把每条边权值取相反数 阅读全文

摘要： 因为不是一队……毫无晋级的压力……反正有压力也进不去呵呵呵…… 开场zr看1006我看1010。。 1010我一直在wa。。。 zr的1006倒是比较轻松的过了。。。然后我让他帮我看10。。。。 跟他讲了半天我代码的逻辑。。。然后我自己看出来的。。。。比赛的代码。。。。写的十分混乱。。。。 #inc 阅读全文

摘要： 最简单的Ford-Fulkerson，复杂度O(FE) （F是最大流量，E是边数 每次从源点到汇点dfs寻找增广路。 const int MAXV = 2005; const int INF = 1<<30; struct Edge{ int to, cap, rev; }; std::vector 阅读全文

摘要： 好多oj都崩掉了，于是打了cf。。 开始开的最后一题。。。尼玛题好长终于看完了。。。神题不会。。。。 I过了好多人。。看了下，一眼题。。。随便敲了下，1A int a[105]; int main(){ int n, k; cin >> n >> k; int tmp; for (int i = 1 阅读全文

摘要： 准备开始学习最大流。模板是在网上抄的，感觉这个看起来比较优雅。http://blog.csdn.net/d891320478/article/details/8424820 持续更新。 （hdu zoj poj vj 都挂了 还怎么刷题啊……） （2016.9.6 sgu326. Perspecti 阅读全文

摘要： 树状数组这个真心想了好久，还是没想出来 %%% www.cppblog.com/Yuan/archive/2010/08/18/123871.html 树状数组求前缀和大于等于k的最大值，第一次看到这种方法，很神奇，就是没看懂= = 二分也是可以求的，不过感觉会慢一些…… 思路就是把所有没有询问到的 阅读全文

摘要： 四题，排名107，铜尾。。。。 发挥还真是稳定阿。。。。 这场队友终于给力了，我怂了。。。。QAQ A 水题，10min 1A K 水题，28min 2A 还是需要一点点想法的。我傻逼了，错了一次…… #include <cstdio> const int maxn = 3e6 + 10; int 阅读全文

摘要： 题意：每次找出第i大的数的位置p输出，然后将i~p之间的数反转。 题解：每次把要的区间转成一棵子树，然后更新。因为每次将第i小的数转到了了i，所以k次操作后，可知前k个数一定是最小的那k个数，所以以后的操作一定不会和前k个数有关，所以每次操作后可以把操作完的数删掉。所以每次把p转到根，然后翻转左子树 阅读全文

摘要： Bellman-Ford可以求有负权的图的最短路，也可以判断是否有负环存在。 单源最短路模板 如果没有环，最多更新n-1次，n是点的个数，如果更新了n次，证明图中有环。因为求的是最短路，所以一般判断的是负环，正环也可以判断的。 poj3259 Wormholes 求是否存在负环 #include < 阅读全文

摘要： 虽然有点难，但是这套题都挂了一个月了啊喂…… 网上模板好多……最后还是抄了kuangbin聚聚的，毕竟好多模板都是抄他的，比较习惯…… POJ 3468 题意：给n个数，两种操作，区间整体加一个数，或者区间求和。 题解：把区间的前一个数挪到根，区间后一个数挪到根的右子树，根的右子树的左子树就是要处理 阅读全文

摘要： 三题，排名98，铜尾…… 说实话，这样下去真的很害怕，感觉每次都是铜尾阿= = 等正式比赛时一点失误不就tm又铁了嘛。。。。 刚开始很多人过I题，zr看了下直接写的。1A 然后部分人过了E，我看了下，水dp，随便敲了下，1A #include <iostream> #include <cstdio> 阅读全文