摘要：
题面 "传送门" Sol 容斥原理+背包 处理出所有金币无限制条件凑成$j$元的方案数 考虑计算 $c$只有$4$种，可以容斥一波 就是无限制的总方案 $1$个硬币超出限制的方案+$2$个的 $3$个的+$4$个的 阅读全文
posted @ 2018-03-27 20:42
Cyhlnj
阅读(148)
评论(0)
推荐(0)
摘要：
题面 "传送门" Sol 算出每个点从子树内使它没电的概率和子树外使它没电的概率即可 注意算子树外使它没电的概率时，父亲转移来要除掉它的贡献，直接除可能有$0$的情况 可以把每个点的儿子排成一列，求一遍前后缀的积来计算 cpp include define RG register define IL 阅读全文
posted @ 2018-03-27 19:43
Cyhlnj
阅读(152)
评论(0)
推荐(0)
摘要：
题面 "传送门" Sol 也是拿出一些数，使剩下的异或起来不为$0$ 而线性基内的数异或不出$0$ 那么从大到小加到线性基内 然后中途为$0$了，就取走它 这样我们使最大的在线性基内，剩下的是小的，那么这样贪心是对的 然后怎么可能无解，随便剩下一个就是一种方案 cpp include define 阅读全文
posted @ 2018-03-27 17:32
Cyhlnj
阅读(141)
评论(0)
推荐(0)
摘要：
Sol 这做法我是想不到$TAT$ 每个筐子拆成三个相互连边 球向三个筐子连边 然后跑一般图最大匹配 这三个筐子间最多有一个匹配 那么显然每个球一定会放在一个筐子里，一定有一个匹配 如果筐子间有匹配，则有一个半空的筐子，因为它一定只匹配了小于等于$1$个球 答案为匹配数$ n$ 使答案最大即匹配数最 阅读全文
posted @ 2018-03-27 17:17
Cyhlnj
阅读(145)
评论(0)
推荐(0)
摘要：
前置技能 匈牙利算法 增广路 从一个未匹配点到另一个未匹配点，中间经过的匹配边和未匹配边交替出现的一条路径 从上面的性质来看 每次找到一条增广路，增广路一定有奇数条边，而且未匹配边一定比匹配边多一 那么把匹配和未匹配做一遍类似异或的操作就能使答案$+1$ 如果找不到增广路那么就是最大匹配了 然后这就 阅读全文
posted @ 2018-03-27 13:33
Cyhlnj
阅读(267)
评论(0)
推荐(0)
浙公网安备 33010602011771号