ICPC 武汉站Day -1队友还要考试，那和我有什么关系？果断一人周五早上出发。12:00 起飞，原来预计 2 个多小时的路程，结果 13:30 就到了。刚在飞机上看了会儿离散的卷子，吃了点东西提示要降落了。不过差评的是竟然没有主食，只发鸡肉肠大 main 包，饿死我了连吃两个勉强吃饱。

简单构造题，但赛时被 D 卡了…… 首先显然的是，$n$ 为奇数肯定无解，直接特判。 接下来尝试构造出合法序列。一个重要的观察是，如果有两个相邻的相同括号，那么它们可以被同时移动到任意处。 $\textbf{Proof}$ 以两个相邻的左括号为例，只...

E1 容易先处理出 $L(a)$ 和 $R(a)$，设元素个数分别为 $cntL,cntR$。 接下来考虑 DP。设 $dp1_{i,j}$ 表示前 $i$ 个数选了 $L$ 中的前 $j$ 个数的方案；$dp2_{i,j}$ 表示后 $i$ 个...

E1首先 $m = 1$ 的时候只有一种全为 $1$ 的情况，答案为 $1$。 接下来只需考虑 $m = 2$ 的情况。由于 $n \le 20$，考虑状压。 先钦定从左往右数第 $i$ 堆石头的信息存在长度为 $n$ 二进制从高位往低位数的第 $i...

首先考虑出在什么情况下在位置 $x$ 上进行 $\texttt{throw x}$ 操作可以确定该位置上的值。设 $f_x$ 表示从 $x$ 开始扔球时会进行的次数。若 $f_{x + 1} = f_{x + 2}$，显然 $f_x = f_{x +...

有限小数 终于把上个赛季重庆站的题目给补了。(以下证明部分参考 CCPC2024 重庆_补题记录ADFGH) 命题 若 $b = w2^x5^y$，则最优条件下 $d$ 一定可以表示为 $w2^{x\prime}5^{y\prime}$(其中...

提供一种直接基于期望推表达式的做法。 设 $p$ 表示走一步成功的概率，$E[x]$ 表示从一个存档点开始，还剩 $x$ 步的距离到达下一个存档点，所需的期望步数。若一次成功，共走 $x$ 步，概率为 $p^x$；若走到第 $i$ 步时失败，概率为 ...

非常好玩的一道题！ Easy Version 首先不难想到首先要找到一对括号，然后再次基础上询问其它的。简单拆分一下询问次数，$550 = 2 \times 20 + 500 + \text{eps}$，发现在找到括号后需要询问一次处理两个括号。...

形式化一下题意，就是求使得下式成立的 $r$ 的个数。 a_1x_1 + a_2x_2 + \cdots + a_nx_n = pk + r (x_i,p,r \ge 0)把 $r$ 看成定值，由裴蜀定理可知上式有解当且仅当 \gcd(a_1,a...

目录 2025牛客暑期多校训练营1 2025牛客暑期多校训练营2 2025牛客暑期多校训练营3 2025牛客暑期多校训练营4 2025牛客暑期多校训练营5 2025牛客暑期多校训练营6 2025牛客暑期多校训练营7 2025牛客暑期多校训练营8 2025牛客暑期多校训练营9 2025牛客暑期多校训练营10 后记 2025牛客暑期多校训练营1 【省流版】I 题是正解却被卡常的，H 是比赛结束后 2s 以后过的…… 【Zlw】上来先开始看 E，看到平方差想到化成 $(a+b)(a-b)$ ，但是一开始以为是质数不合法。不过后面细想一下发现分奇偶考虑，$(a+b),(a-b)$ 奇偶性要相同，然后就能得到答案了。