摘要：
最小相似度 链接 分析： 转化为求1的个数，这样两个串不同的位置的个数就是1的个数。那么对于一个二进制串x，它的贡献就是max{x与s[i]异或后0的个数}=>max{m-x与s[i]异或后1的个数}=>m-min{x与s[i]异或后1的个数}。 即我们确定的x应该满足，与所有的串异或后1的个数，最 阅读全文
摘要：
4710: [Jsoi2011]分特产 链接 分析： 容斥原理+隔板法。 代码： 阅读全文
摘要：
4025: 二分图 链接 分析： 线段树分治+并查集。 以时间为下标建立一颗线段树，对于每条边u,v,l,r，在期出现的时间[l,r]的时间上打标记，表示时间[l,r]存在这条边，那么在线段树上递归到叶子结点，就是每个时刻所有出现的边。 从根节点出发，把所有的边加入，并查集维护是否合法，如果到叶子结 阅读全文