摘要：https://atcoder.jp/contests/arc087/tasks/arc087_d 题解 作为3200难度的题是不是有点水。。。 考虑每条边最多会被经过多少次，假设一条边 \(e\) 两端的子树大小分别是 \(a_e,b_e\)，那么它最多被经过 \(2*\min(a_e,b_e)\ 阅读全文

摘要：https://atcoder.jp/contests/abc214/tasks/abc214_g 题解 考虑容斥，计算钦定 \(k\) 位满足 \(r_i=p_i \ \| \ r_i=q_i\) 的方案数 我们建出 \(n\) 个点，将每对 \(p_i,q_i\) 之间连一条边，由于每个点的度数 阅读全文

摘要：主要知识点：minmax容斥 FWT 阅读全文

摘要：主要知识点：莫比乌斯函数 阅读全文

摘要：最近学容斥的时候又碰到一道类似的题目，所以想分享一个套路，拿这题来举例 【题目描述】 给出一个$N(N\leq 150)$个结点的有向无环简单图。给出4个不同的点$a,b,c,d$，定义不相交路径为两条路径，两条路径的起点分别为$a$和$c$，对应的两条路径的终点为$b$和$d$，要求满足这两条路径 阅读全文