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