Butterflier

摘要： 嘿嘿嘿，时隔不久又见到了DInic，再次回顾一下吧 不过这次我倒是不想深究，而是想多做一些题，因为这几次比赛下来，算法不是重点，重点是题目如何转化，算法如何应用，这也是比赛为什么让你带着板子的原因吧，所以算法基本思想掌握了就好，不要去背，一看就能想通就行 Dinic算法通过bfs优先的分层处理，加以 阅读全文

摘要： 可行流 ： 能流过去就行，不一定是最大流。 最大流：能流到的最大流量。（可能不只一个） 解决最大流： Ford-Fulkerson方法 最小割：从图中去除一些边，使得源点S到汇点T不连通，去除的这些边权的权和最小,就是最小割 PS!!!这个权和可以证明等于网络的最大流量！ 最大流等价于最小割！！！ 阅读全文

摘要： Description: 【　着实比较羞愧，都想着去暴力，把算法（方法）也忘了】 A只涂x,2x,3x……，B只涂y,2y,3y……问你A和B共同涂的墙的个数 Solution： 就是求x和y的lcm，这里倒是想到了用x * y = gcd * lcm,但是算区间个数的时候我竟然去暴力了！！！！ 区 阅读全文

摘要： Description: 给你两个数组，顺序一定，问你第一个数组连续的几个值等于下一个数组连续的几个值，然后寻找这个值得最大值，也就是满足就换 Solution： 用两个变量索引，判断即可 阅读全文

摘要： Description： n * m 的地图，建设k个管道管道只能横竖走，且长度大于等于2，问你任意一种建设方法 Solution： 图里没有障碍，所以先把前k - 1个管道每个分2个长度，最后一个管道一连到底 Code： PS：今天时间没来的急，其实函数可以封装一下的，虽然都是暴力，但也得暴力的优 阅读全文

摘要： Description： 一堆人需要联系，但如果x 可以联系 y，你联系了x就不用联系y了，你联系一个人都会有固定的花费，问你最小联系多少人，和最小花费 Solution： Tarjan缩点，求出缩点的入度，如果为0则代表这个缩点需要联系一次，缩点的时候维护好根点到达该缩点的最小值即可 #inclu 阅读全文

摘要： Description: 跟你两个不相同的字符串，问你能否将第一个字符串任意两个字母交换一次使得两字符串相同，YES or NO Solution: 一维模拟就好了 阅读全文

摘要： http://codeforces.com/problemset/problem/259/A PS9.8日做了但是忘了发博客，所以坚持3天了呦~ 终于读懂了这个题了，心累 Describe： 给你8 * 8的棋盘摆放问题，行的顺序可能是错乱的，问给你的8行是否能组成棋盘 Solution： 所以我们 阅读全文

摘要： Describe： 求一个有向图加多少条边可以变成一个强连通图 Solution： Tarjan缩点染色后，判断出度和入度，所有点的出度 = 0 的和 和 入度 = 0 的和的最大值即为所求。 缩点染色 for(int i = 1;i <= n;++i) { if(!dfn[i]) { tarjan 阅读全文

摘要： http://codeforces.com/problemset/page/7?order=BY_SOLVED_DESC 从5000以内选的，emmm还是比较水的哈 时间还是有的，所以万事万物贵在坚持，希望能坚持下去！ Describe： 1 - n个灯线性排列（初始为开），小明可以选择开关 op， 阅读全文