摘要：
链接： 洛谷 题目大意： 在圆上选择 \(n\) 个点互相连接，问最多能分出多少面。 正文： 一遇到点面线就考虑欧拉公式 \(F-E+V=2\Rightarrow F=2+E-V\)。 在本题中，点数为原本的点和线段之间的交点 \(V=n+\dbinom{n}{4}\)；边数就是弧、原本点之间相连的 阅读全文
摘要：
链接： 洛谷 题目大意： 基环树森林直径板子。 代码： const int N = 2e6 + 10; int n; int head[N], tot = 1; bool loop[N << 1]; int a[N][2], cnt; int fa[N]; int Find(int x){retur 阅读全文
摘要：
链接： 洛谷 题目大意： 求第 \(k\) 个非完全平方数（或其倍数）。 正文： 换句话说，题目要我们求第 \(k\) 个质因子最高次小于二的数，这就很 \(\mu\)。 求第 \(k\) 大考虑用二分，每次判断 \([1,\mathrm{mid}]\) 中的合法数是否大于 \(k\)。 代码： c 阅读全文