zhuo-lie

摘要： 首先看到这题的题意里的点双连通分量就能大致知道跟 Tarjan 算法有关了。 考虑接近倍增的思想，设立两个集合 \(S_1,S_2\)。 一开始 \(S_1\) 中只有一个点（可以选任意一点），\(S_2\) 里有剩下的$\ \ n_1+n_2-1\ \ $个点。 然后大致做法就是从 \(S_2\) 阅读全文

摘要： 题意是给了一些点，让你求出这些点能围成多少个至少有一对边平行的四边形。 考虑枚举两条平行的边，把所有边按照斜率分类，第i类有 \(s_i\) 条边，则该类对答案的贡献应为 \(\frac{s_i(s_i-1)}{2}\)。 但在统计平行四边形时会重复计数。 考虑去重，可以由平行四边形的判定定理入手。 阅读全文