摘要：
"题目链接" 题意 给定二维坐标上的$n$个点，过每个点可以 画一条水平线 或 画一条竖直线 或 什么都不画，并且若干条重合的直线被看做同一条。问共可能得到多少幅不同的画面？ 题解 "官方题解" 仆の瞎扯 和 "bzoj 1854" 的并查集思路蜜汁契合 // 看完了题解的我这样想道 首先显然可以将 阅读全文
摘要：
"题目链接" 题意 给定一棵$n$个点的树， 每条边上有权值。在$n^2$个点对中，问有多少对点$(u,v)$，$u$与$v$之间所有边上数的和加起来恰好是$3$的倍数。 思路 对每个点，用一个三元组记录它的子树中距它的距离$\%3$为$0,1,2$的点的个数。 树形$dp$，从下往上计算+转移。 阅读全文