摘要：
开始认为是并查集，但是看到不等于觉得不好传递，于是就搁下了。事后发现这是道只要去好好想，就能做的题。 题意：$n$ 个数，$i$ 与 $f_i$ 颜色不同，$k$ 色，求方案数。 把连边的图建出来。这是基环树与树组成的森林。 对于一棵树，拉一个点做根，或者说，大小为 $1$ 的环。其它点各有 $k- 阅读全文
摘要：
这题最多评绿吧…… 发现自己的做法和那篇题解不同，所以来发个题解。 题意：给定 $n$ 条直线，求这些直线两两交出的三角的个数。保证无三线共点。 明显任意三条不相交的直线能确定一个三角。所以有一个做法是先算全部再排除选了两条或三条斜率相同线的情况。然而这篇题解讲的并不是这个做法，而是另一个我先想到的 阅读全文