CloudWings

摘要： [LNOI2014] LCA 很典的一个问题昂。 考虑一种打标记的方式：将 \([l,r]\) 内的所有的点到根路径上的点全部 \(+1\)，查询 \(z\) 到根的路径和。（这就是本题的精华所在 显然每次询问枚举区间是不可取的。考虑分别计算出 \([1,r],[1,l-1]\) 的答案。这个直接离 阅读全文

摘要： 【题解】Solution Set - 容斥原理/二项式反演 https://www.becoder.com.cn/contest/5400 「BZOJ2863」愤怒的元首 题目就是求 \(n\) 个点 DAG 的数量。 设 \(dp_i\) 表示 \(i\) 个点的 DAG 数量。 首先 DAG 一 阅读全文