雅礼集训 Day5
Posted 弥生三月
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了雅礼集训 Day5相关的知识，希望对你有一定的参考价值。
今日得分：100+0+40 = 140
题解
T1：考虑线性基，考虑每个数位是否会在线性基里，显然除了L的第一位1以外，其他位置只有从0变成1的时候才会加入线性基，对每一位分别判断即可
T2：考虑二分图匹配，对于每一个枚举到的一类点，我们把二类点按照极角序尝试匹配，显然按照这个顺序匹配不会出现冲突问题，因为如果一个点没选，那么直接形成匹配，如果一个点无法增广，那么它一定被选，不会对之后的点产生影响
T3：最后发现是求一个基环树森林的不同构标号个数，分别处理环和树，树哈希，环枚举循环节大小
以上是关于雅礼集训 Day5的主要内容，如果未能解决你的问题，请参考以下文章