题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1433 首先留在学校的学生向自己的床连边。 要住在学校里的人向认识的学生的床连边。 跑二分图匹配，看匹配的数量是否等于住在学校的人数。 ...
分类：
其他好文 时间：
2017-11-04 00:01:34
阅读次数：
159
[luogu]P1169 [ZJOI]棋盘制作 ——!x^n+y^n=z^n 题目描述 国际象棋是世界上最古老的博弈游戏之一，和中国的围棋、象棋以及日本的将棋同享盛名。据说国际象棋起源于易经的思想，棋盘是一个8*8大小的黑白相间的方阵，对应八八六十四卦，黑白对应阴阳。 而我们的主人公小Q，正是国际象 ...
分类：
其他好文 时间：
2017-10-30 11:20:16
阅读次数：
163
传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=1033 没话可说，模拟吧骚年，判断在不在一条线上有点恶心，其他处理还好 ...
分类：
其他好文 时间：
2017-10-17 09:50:57
阅读次数：
162
Aho-Corasick automaton:BZOJ4820【bzoj2754】[SCOI2012]喵星球上的点名后缀数组：BZOJ4310 跳蚤manacher： BZOJ3160万径人踪灭Palindromic Tree:bzoj4044Bzoj3676:[Apio2014]回文串 bzoj ...
分类：
其他好文 时间：
2017-09-24 13:45:45
阅读次数：
181
1060: [ZJOI2007]时态同步 2017-09-10 Description 小Q在电子工艺实习课上学习焊接电路板。一块电路板由若干个元件组成，我们不妨称之为节点，并将其用数字1,2,3….进行标号。电路板的各个节点由若干不相交的导线相连接，且对于电路板的任何两个节点，都存在且仅存在一条通 ...
分类：
其他好文 时间：
2017-09-10 20:39:51
阅读次数：
216
二分图匹配的模板题目，不过建图的时候请细心细心。对了 请勿忘记每次的初始化，不然你会爆0. ...
分类：
其他好文 时间：
2017-09-08 20:40:02
阅读次数：
193
ZJOI2008 树的统计 题目描述 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。 我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u ...
分类：
其他好文 时间：
2017-08-25 21:43:10
阅读次数：
348
传送门 显然吃饭时间越长的人排在前面越好，所以先排序。 f[i][j]表示前i个人，A队的打饭时间为j的最优解，每个人只有两种选择，去A队或是去B队。 ...
分类：
其他好文 时间：
2017-08-11 22:07:42
阅读次数：
117
OJ题号： BZOJ1834、洛谷2604 思路： 对于第一问，直接跑一遍最大流即可。 对于第二问，将每条边分成两种情况，即将每条边拆成两个： 不需扩容，即残量大于零时，相当于这条边费用为$0$； 需要扩容，即残量等于零时，可以扩容很多次，将残量设为$inf$或者$k$（实际上最多扩容$k$次）。 ...
分类：
其他好文 时间：
2017-07-30 15:45:40
阅读次数：
164
