摘要：
退役选手口胡 /oh /oh /oh，有问题敬请指出 假期计划（holiday） 首先进行 $n$ 次 BFS 预处理出 $dist(i, j)$，表示两两之间的最少中转点个数（最短路）。 直觉告诉我们应该枚举 $B, C$。那么 $B-C$ 能不能 $k$ 步到达直接利用 $dist(B, C) 阅读全文
摘要：
是 2017 年的省选题捏。 P3687 [ZJOI2017] 仙人掌 给无向图加边变成仙人掌，先考虑一棵树的情况。 可以使用树型 dp 求解，首先预处理 \(g_i\) 表示考虑与某个点相连的 \(i\) 条有标号边，它们之间两两匹配或者落单的方案数。 那么 \(f_u = g_{\deg(u)} 阅读全文
摘要：
5E Bindian Signalizing 给定一个长度为 \(n\) 的环 \(a\)，求有多少对 \(i \ne j\) 满足 \(i, j\) 形成的两段弧上，至少有一段弧上不包含比 \(\min(a_i, a_j)\) 大的点。 \(3 \le n \le 10^6\)，\(1 \le a 阅读全文
摘要：
有一张 \(n \times m\) 的方格图，初始全白，目标状态给定。 有 4 种操作（反转的意思是黑 \(\to\) 白，白 \(\to\) 黑）： 反转一个包含 \((1, 1)\) 的子矩形，花费 \(1\)。 反转一个包含 \((n, 1)\) 的子矩形，花费 \(3\)。 反转一个包含 阅读全文
摘要：
D - AB 给定一个正整数 \(N\) 和 \(4\) 个字符变量 \(c_{\rm AA}, c_{\rm AB}, c_{\rm BA}, c_{\rm BB}\)，变量的取值为 A 或 B。 初始时，有一个长度为 \(2\) 的字符串 AB，每次操作你可以选择一个长度为 \(2\) 的子串 阅读全文
摘要：
D - Number of Multisets 给定两个正整数 \(N, K\)，求有多少个可重集满足以下条件： 可重集包含恰好 \(N\) 个元素，且它们的和为 \(K\)。 每一个元素都可以表示为 \(2^{-x}\ (x \in \N)\)。 答案对 \(998244353\) 取模。 \(1 阅读全文
摘要：
D - Powers 给定一个长度为 \(N\) 的整数序列 \(A\)，以及一个正整数 \(K\)。 对于所有的 \(1 \le X \le K\)，求出 \[ \left(\sum_{L=1}^{N-1}\sum_{R=L+1}^{N}(A_L+A_R)^X\right) \bmod 99824 阅读全文
摘要：
C - Camels and Bridge 一座桥有 \(M\) 部分，第 \(i\) 部分承重 \(v_i\)，长度 \(l_i\)。 有 \(N\) 个人要过桥，第 \(i\) 个人的重量是 \(w_i\)。 你需要将这 \(N\) 个人排成一队，可以随意安排这 \(N\) 个人的顺序、两两之间 阅读全文
摘要：
ARC 104 C - Fair Elevator 给定两个残缺的长度各为 \(N\) 的序列 \(A, B\)，缺失的元素用 \(-1\) 表示。 试填补这两个数列，使得： \(1 \sim 2N\) 各出现恰好一次。 \(A_i < B_i\) 任意 \(1 \le i \le 2N\)，对于所 阅读全文
摘要：
小学组 — 近似分析 near 题意 给定 \(q\) 个小数 \(f\)，对它们分别判断使用「每次四舍五入最后一位」的方法得到的整数，与「直接根据十分位四舍五入」得到的整数是否相同。 \(f\) 的小数点后的位数不超过 \(10^4\)，且至少有一位，\(1 ≤ q ≤ 20\)，\(0 < f 阅读全文