摘要：
3693: 圆桌会议 https://www.lydsy.com/JudgeOnline/problem.php?id=3693 分析： Hall定理+线段树。 如果将桌子放到左边，每组的人拆开放到右边，就成了二分图匹配问题，问是否存在完美匹配。 Hall定理：设二分图中G=<V1,V2,E>中 | 阅读全文
摘要：
F. Session in BSU https://codeforces.com/contest/1027/problem/F 题意： n场考试，每场可以安排在第ai天或者第bi天，问n场考完最少需要多少天。 分析： 将所有的a与b连边，一条边相当于一场考试，一个点相当于一个考试时间，每条边需要找一 阅读全文
摘要：
P2351 [SDOi2012]吊灯 P2351 [SDOi2012]吊灯 P2351 [SDOi2012]吊灯 https://www.luogu.org/problemnew/show/P2351 题意： 一棵树，能否全部分成大小为x的联通块。 分析： 显然x是n的约数。然后对于一个约数x，判断 阅读全文
摘要：
3257: 树的难题 https://www.lydsy.com/JudgeOnline/problem.php?id=3257 分析： 状态只与黑点有0个，大于0个，和白点有0个，1个，大于1个这六个状态有关系。f[u][0/1][0/1/2]表示以u为根的子树最小花费。 转移方程有点难写！！！ 阅读全文