摘要： 传送门 恰逢才做过VFK的A+B Problem，发现这道题也可以那样搞。区间连边的时候，我们就可以给那个区间在线段树对应的标号上连边。 线段树也可以不建出来，直接当做一个标号的合集，不占用内存，只用模拟在线段树上找区间的过程就可以了。 如果不清楚的话，可以看下A+B Proble... 阅读全文

摘要： 竟然在BZOJ上拿了Rank1太给力啦。 p.s.:汗，一发这个就被一堆人在2月27号强势打脸…… 传送门(BZOJ) 传送门(UOJ) 说说这道题目吧： 首先是说说这个构图吧。因为有选择关系，我们很容易想到最小割。 Ans = sigma(i为白色){w[i]} + sigma(i为黑色){b... 阅读全文