摘要：
容斥原理 加法原理与减法原理 加法原理是集合之间两两不相交的情况下计算并集的计算公式。 而在一般情况（即集合之间可以有交集的时候），需要使用容斥原理来计算并集当中的对象个数。 减法原理就是一种简单的容斥原理，即两个性质之间的容斥原理。 减法原理的符号描述：设 \(A1\) 为具有性质 \(P1\) 阅读全文
摘要：
前言 作者讨论目前自己遇到的这一类问题的相关做法，并不代表没有更一般的问题和更优秀的做法，欢迎补充。 路径求交 因为这样类似的问题似乎很常见，所以这里讨论一下。 树上路径求交 给出两条路径 \((a,b),(c,d)\) 四个点两两求 \(LCA\),得到 \(x_1=lca(a,c),x_2=lc 阅读全文