码迷,mamicode.com
首页 > 其他好文 > 详细

雅礼集训 Day5

时间:2017-06-22 00:18:28      阅读:107      评论:0      收藏:0      [点我收藏+]

标签:处理   位置   不同   循环   个数   大小   bsp   线性   基环树   

今日得分:100+0+40 = 140

题解

T1:考虑线性基,考虑每个数位是否会在线性基里,显然除了L的第一位1以外,其他位置只有从0变成1的时候才会加入线性基,对每一位分别判断即可

T2:考虑二分图匹配,对于每一个枚举到的一类点,我们把二类点按照极角序尝试匹配,显然按照这个顺序匹配不会出现冲突问题,因为如果一个点没选,那么直接形成匹配,如果一个点无法增广,那么它一定被选,不会对之后的点产生影响

T3:最后发现是求一个基环树森林的不同构标号个数,分别处理环和树,树哈希,环枚举循环节大小

 

雅礼集训 Day5

标签:处理   位置   不同   循环   个数   大小   bsp   线性   基环树   

原文地址:http://www.cnblogs.com/LoveYayoi/p/7062204.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!