摘要：题意 令 \(x=10^{100}\)，数轴上有 \(n\) 个点，第 \(i\) 个点的坐标为 \(x^i\)，进行 \(n-1\) 次操作, 每次操作选择两点 \(A\) 和 \(B\), 将 \(A\) 移动到 \(A\) 关于 \(B\) 的对称的位置并删去 \(B\)。求最后剩下的一个数有 阅读全文

摘要：比赛的时候瞎搞了个做法，过了，就写篇题解吧。 枚举第 \(r\) 个点的权值，所求即为：\((\prod_{i < r} \frac{1}{1-x^{i}}) \sum_{i} \frac{x^{ir}}{\prod_{j \le i} (1-x^{j})^2}\) 问题的关键就在算 \(\sum_ 阅读全文

摘要：给定一张 $\rm DAG$，$\rm DAG$ 中的边都形如 $i \to j (i < j)$。要求在 $\rm DAG$ 中添加边 $x \to y (x > y)$ 的二元组 $(x,y)$ 个数，满足添加完边后存在一条哈密顿路径。$t$ 组数据。$1 \le t \le 5$，$1 \le n,m \le 1.5 \times 10^5$。 阅读全文