首页 > 代码库 > 雅礼集训 Day5
雅礼集训 Day5
今日得分:100+0+40 = 140
题解
T1:考虑线性基,考虑每个数位是否会在线性基里,显然除了L的第一位1以外,其他位置只有从0变成1的时候才会加入线性基,对每一位分别判断即可
T2:考虑二分图匹配,对于每一个枚举到的一类点,我们把二类点按照极角序尝试匹配,显然按照这个顺序匹配不会出现冲突问题,因为如果一个点没选,那么直接形成匹配,如果一个点无法增广,那么它一定被选,不会对之后的点产生影响
T3:最后发现是求一个基环树森林的不同构标号个数,分别处理环和树,树哈希,环枚举循环节大小
雅礼集训 Day5
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。