非常好玩的一道题！ 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牛客暑期多校训练营12025牛客暑期多校训练营1https://ac.nowcoder.com/acm/contest/108298 【省流版】I 题是正解却被卡常的，H 是比赛结束后 2s 以后过的…… 【Zlw】上来先开始看 E，看到平方差想到化成 $(a+b)(a-b)$ ，但是一开始以为是质数不合法。不过后面细想一下发现分奇偶考虑，$(a+b),(a-b)$ 奇偶性要相同，然后就能得到答案了。

根据贪心，不难想到每次会把最长队伍末尾的那辆车移动到最短队伍的末尾。但由于 $k$ 的存在，会导致一些冗余移动的存在。设需要挪动 $C$ 辆车，则怒气值可以表示为 $f(C) + kC$，其中 $f(C)$ 是排队所产生的怒气值，$kC$ 为变道产生...

设 $f_i$ 表示答案长度为 $i$ 时，结尾的最小值。因此当 $f_{i - 1} \le r_i$ 时可以进行转移 $f_i = \max (f_{i - 1},l_i)$。于是可以得到 $O(n^2)$ 的代码： 12345678910for...

题目链接，感觉是计数神题。 原题的模型是每一步可以选择顶部 $k$ 张牌的一个子集 $X_i$(可以为空）放在袋中，求 $m$ 轮之后所有可能的袋子里牌所组成的集合的大小之和。考虑进行转化，只考虑前 $k$ 张牌，每张牌都有一个属性 $t_i \in...

首先考虑无解的情况。 当这棵树为一条链时，答案取到最大值。证明很简单，假设存在一个节点 $u$ 至少有 $2$ 个孩子节点，任取两个 $v_1,v_2$，则 $\text{dep}(\operatorname{LCA}(v_1,v_2)) = \te...

本文做法可能存在错误，详见 讨论。 由 G1 可知，只要能确定根节点的位置，就能够用 $n$ 次操作获得答案。因此，本题就需要在不超过 $200$ 次的询问中获得根节点的位置。 设当前点为 $u$，与 $u$ 相邻的点组成集合 $S$。若当前询问...

设 $f_r$ 表示最小的左端点 $l$，使得 $[l,r]$ 区间的询问均可合法。在处理询问时，转化为判断是否 $f_r \le l$ 合法即可。 首先考虑如何求出 $f_i$。尝试使用双指针，当前 $[l,r]$ 区间的询问均合法，当加入 $r’...

正难则反，考虑长度为 $i$ 的排列得到正确的结果的方案数。 设 $dp_i$ 表示长度为 $i$ 的排列直到循环完也没有提前 return 的方案数。考虑 $i$ 所放置的位置，由于不会提前 return，也就说明该数字所在的位置为 $[i - k...