CF585E Present for Vitalik the Philatelist 题意 有一个包含 $n$ 个 $\in [2, 10^7]$ 的整数的可重集合。 要求满足条件的一个元素 $x$ 和一个集合 $S$ 的方案数。 条件：$x \notin S$，$\gcd\{S\...

CF605E Intergalaxy Trips 题意 $n$ 个点的有向完全图。 $i \to j$ 的边每天出现的概率均为 $p_{i,j}$，若 $i = j$，有 $p_{i,j} = 1$。 每天选择一条存在的出边走过去。 求最优策略下从 $1$ 到 $n$ 的期...

CF549E Sasha Circle 题意 $n+m$ 个整点。 询问是否存在一个圆将前 $n$ 个点和后 $m$ 个点严格分开。 $n,|x|,|y| \le 10^4$。 题解 设 $A$ 为前 $n$ 个点的集合，$B$ 为后 $m$ 个点的集合，不妨设圆内...

CF566C Logistical Questions 题意 一棵 $n$ 个节点的树，点有点权，边有边权。 两点间的距离定义为两点间边权和的 $\frac 32$ 次方。 求这棵树的带权重心。 $n \le 2 \times 10^5$。 题解 设 $d(x,y)$...

CSP2019-S2 自测 格雷码 依照题意模拟即可，注意开 unsigned long long。 inline void dfs(int n, ul k) { if (!n--) return; putchar('0' + ((k >> n) & 1)); if ((k >> n) ...

【LGR-065】洛谷 11 月月赛 III Div.2 基础字符串练习题 前缀和 + 贪心。 注意「非空子串」。 const int N = 1e5 + 7; int n, ans = -1; char s[N]; int main() { rds(s, n); for (int i = 1, o...

Comet OJ - 模拟赛 #1 Day1 修行 结论：不论怎样操作，当前序列的每个数始终分别对应原序列某极小段的总和，靠前的数对应的段也靠前，且段与段两两不相交。 拥有这个结论，我们只要找到 $b$ 中每个数对应 ...

Comet OJ - Contest #9 & X Round 3 【XR-3】等差数列 by xht37 & NaCly_Fish 前置知识 模拟或等差数列求和 方法一 因为一共只有 $n \le 10^6$ 项，所以可以把数列的每一项都求出来然后相加...