摘要：
经典容斥原理，这其实是离散数学解不定方程或者高中组合数学的隔板法。 原问题可以转换为 x1+x2+x3+...xn=M+N; 又因为每个都有限制需要<=a[i]，因此我们可以反向考虑，总数-不合法数 而不合法数是所有>a[i]的合集，因此可以用容斥原理拆分，这里可以用二进制的表示方法表示取哪几个。 阅读全文
摘要：
本题是并查集删点的经典例题，并查集删点操作的核心就是虚点，利用res数组映射新点，这样就不会对原来的内容造成干扰。 例如 1，2，3，4 ，这些点再普通操作下变成一个集合，根节点是4。 那么如果我们要删除4，我们考虑将4映射到5上，值得一提的是，不是直接把p[4]=5 而是我们在刚开始就设置一个re 阅读全文