知る奇迹に - 博客园

2016年9月23日

摘要：点双边双阅读全文

posted @ 2016-09-23 13:38 知る奇迹に阅读(349) 评论(0) 推荐(0)

摘要： vector G[maxn]; int pre[maxn], low[maxn], c[maxn]; int n, m; stack s; int dfstime, scc_cnt; void dfs(int u, int fa){ pre[u] = low[u] = ++dfstime; int len = G[u].size(); s.push(u); fo... 阅读全文

posted @ 2016-09-23 13:36 知る奇迹に阅读(301) 评论(0) 推荐(0)

一维和二维ST模板

摘要：二维：定义dp(i, j, k, L)表示以(i,j)为左上角，宽度为(2^k, 2^L)的区间内的某个数值阅读全文

posted @ 2016-09-23 13:35 知る奇迹に阅读(124) 评论(0) 推荐(0)

严格递增类的dp Codeforces Round #371 (Div. 1) C dp

摘要： http://codeforces.com/contest/713 题目大意：给你一个长度为n的数组，每次有+1和-1操作，在该操作下把该数组变成严格递增所需要的最小修改值是多少思路：遇到这类题型，最普遍的方法就是把严格递增给变为递增就好了，所以我们对所有的a进行处理，a[i]-=i，然后再dp。阅读全文

posted @ 2016-09-23 11:12 知る奇迹に阅读(273) 评论(0) 推荐(0)

2016年9月22日

Codeforces Round #371 (Div. 2) C 大模拟

摘要： http://codeforces.com/contest/714/problem/C 题目大意：有t个询问，每个询问有三种操作 ①加入一个数值为a[i]的数字 ②消除一个数值为a[i]的数字 ③给一个字符串s，s中分别表示0和1,0表示目前该位为偶数，1表示目前该位为奇数。然后询问目前数组中和s每阅读全文

posted @ 2016-09-22 22:42 知る奇迹に阅读(258) 评论(0) 推荐(0)

2016年9月21日

codeforce div2 C 树状数组

摘要： http://codeforces.com/contest/362 题目大意：给你一个序列，用冒泡排序法让他变为非递减的序列最少需要几次。在冒泡交换之间，你有一个swap操作，该swap操作是交换任意两个数组元素的位置，问在该操作后，所再需要的冒泡交换次数是多少，并输出方案数思路：树状数组维护一下阅读全文

posted @ 2016-09-21 21:55 知る奇迹に阅读(556) 评论(0) 推荐(0)

2016年9月20日

最大独立集 HDU 1068

摘要：题目大意：有n个人，两个人之间有相互的关系，问最大的关系数目。思路：n-（最大匹配数/2）。因为这里给出的是n个人之间的两两关系 //看看会不会爆int!数组会不会少了一维！ //取物问题一定要小心先手胜利的条件 #include <bits/stdc++.h> using namespace s 阅读全文

posted @ 2016-09-20 20:30 知る奇迹に阅读(199) 评论(0) 推荐(0)

2016年9月19日

HDU 2063 最大匹配的基础题

摘要：中文题，题目大意不说了。思路：就是寻找最大匹配，最大匹配就是每次找增广路，如果存在增广,那就把增广路上面的边全部都翻转即可。这样说明能多匹配一个，+1即可。 //看看会不会爆int!数组会不会少了一维！ //取物问题一定要小心先手胜利的条件 #include <bits/stdc++.h> usi 阅读全文

posted @ 2016-09-19 23:27 知る奇迹に阅读(166) 评论(0) 推荐(0)

匈牙利算法的推荐博客

摘要： http://www.cnblogs.com/dxp498688071/archive/2011/01/18/1938303.html 阅读全文

posted @ 2016-09-19 23:02 知る奇迹に阅读(87) 评论(0) 推荐(0)

2016年9月17日

匈牙利算法初步题目列表

该文被密码保护。阅读全文

posted @ 2016-09-17 23:39 知る奇迹に阅读(4) 评论(0) 推荐(0)

不知姓名的黑猫君

公告