一、template模板
二、playbook中的条件判断
三、PlayBook中的循环
四、角色（roles）
分类：
其他好文 时间：
2018-01-07 14:07:18
阅读次数：
1489
彻彻底底的爆炸了…… 考试上来第一题看完30分暴力后就不知道怎么打了，然后看第二题，一开始脑残以为是网络流，后来发现是树状结构后觉得是那个经典的n^2的树上背包DP，然而脑子又一次犯笨，竟然，竟然去枚举的钱数……明知道钱数太大为啥还要去写啊？？当时脑子真的是糊涂了，最后5分钟反映过来在交卷5分钟后打 ...
分类：
其他好文 时间：
2017-12-27 22:36:00
阅读次数：
154
luogu 匈牙利算法 cpp include include include using namespace std; int n, m, uu, vv, e, lnk[1005], ans; bool a[1005][1005], vis[1005]; bool dfs(int u){ for( ...
分类：
编程语言 时间：
2017-12-21 23:06:40
阅读次数：
198
二分图匹配其实十分简单，原理只有一个，能换则换，腾出这个妹子的位置，不要考虑其他人是不是很不满意从他喜欢中最喜欢的那一个变成了他喜欢中的最不喜欢的那一个，知道了这个原理，n遍DFS就可以过了： include include const int Inf=1e9+10,maxn=5010,maxm=5 ...
分类：
其他好文 时间：
2017-12-02 11:17:08
阅读次数：
85
题目背景 二分图 题目描述 给定一个二分图，结点个数分别为n,m，边数为e，求二分图最大匹配数 输入输出格式 输入格式： 第一行，n,m,e 第二至e+1行，每行两个正整数u,v，表示u,v有一条连边 输出格式： 共一行，二分图最大匹配 输入输出样例 输入样例#1： 1 1 1 1 1 输出样例#1 ...
分类：
其他好文 时间：
2017-11-26 22:59:43
阅读次数：
169
一、关键点 定义函数模板&类模板 模板参数列表：非类型参数 类模板类名的使用：依据作用域是否加上模板类型 类模板和友元：设置友好关系 模板参数：使用类的类型成员、默认模板实参 成员模板的使用：非模板类的成员模板、模板类的成员模板 二、定义函数模板 注：一个非类型参数可以一个整型，或者是一个指向对象或 ...
分类：
其他好文 时间：
2017-11-18 13:39:02
阅读次数：
192
题目描述 给定一个二分图，结点个数分别为n,m，边数为e，求二分图最大匹配数 输入输出格式 输入格式： 第一行，n,m,e 第二至e+1行，每行两个正整数u,v，表示u,v有一条连边 输出格式： 共一行，二分图最大匹配 ...
分类：
其他好文 时间：
2017-11-10 21:46:42
阅读次数：
185
二分图的模板，需要用邻接矩阵存图，把有关系的标记为1，没有关系为0 ...
分类：
其他好文 时间：
2017-11-10 00:17:03
阅读次数：
157
题目背景 二分图 题目描述 给定一个二分图，结点个数分别为n,m，边数为e，求二分图最大匹配数 输入输出格式 输入格式： 第一行，n,m,e 第二至e+1行，每行两个正整数u,v，表示u,v有一条连边 输出格式： 共一行，二分图最大匹配 输入输出样例 输入样例#1： 复制 1 1 1 1 1 输出样 ...
分类：
其他好文 时间：
2017-11-06 19:18:18
阅读次数：
186
1 //邻接表dfs二分图判定 2 vector G[N]; 3 int col[N]; 4 5 //顶点染色c,-c 6 bool dfs(int v,int c){ 7 col[v]=c; 8 for(int i=0;i<G[v].size();i++){ 9 int tmp=G[v][i]; ... ...
分类：
其他好文 时间：
2017-11-05 13:12:38
阅读次数：
102
