请注意 $q=2\times 10^5$，而 $n=10^5$

在讨论《蒟蒻90pts WA on #2 求条》回复：

考虑达不到输出 $2^{31}-1$

在讨论《60》回复：

题目里给出的是n+1行m+1列，而你只处理了n行m列

在讨论《关于CSP-ST2特殊性质A》回复：

感谢各位，已关

在讨论《关于CSP-ST2特殊性质A》回复：

我应该是理解成别的意思了

在讨论《关于CSP-ST2特殊性质A》回复：

那这就是一个歧义句了

在讨论《关于CSP-ST2特殊性质A》回复：

那 $a_{j,i}$ 说的就是 从乡村 $j$ 到城市 $i$ 的边吧

在讨论《关于CSP-ST2特殊性质A》回复：

那就是说 $a_{j,i}都=0$ 吗？

在讨论《关于CSP-ST2特殊性质A》回复：

他说“均”是“都”得意思吧

在讨论《关于CSP-ST2特殊性质A》回复：

他题目说的是均存在，没有说至少一个啊。

那个特殊性质A说是所有的乡村城市化和建边的代价都为0吗，那就说我只要把乡村城市化然后再把他与原图的点连边就OK了，代价是0，然后题目给的样例只有 $c_j$ 是0，完全找不到是0的 $a_{j,i}$ ，有没有人能告诉我这是为什么。

在讨论《CSP 2025 RP++！》回复：

RP++!!!!!!!

~~又是最短路，太爽了~~ 这道题我们发现了他是全部从1开始的，所以很容易想到单源最短路，我们想要的到正解，有两个问题需要解决 1. 点灯人不能停留，必须一直走，且必须恰好在某一时刻， $n$ 个点灯人恰好位于 $n$ 个点 2. 不是所有的路在任何时刻都能走 我们先看第一个问题，这个问题相对简单，我们可以发现，所有的…

打个表，观察一下 $\lfloor \sqrt{x} \rfloor$ 为 $1$ 的满足条件的数的数量为 $3$ ，$\lfloor \sqrt{x} \rfloor$ 为 $2$ 的满足条件的数的数量为 $3$ ，$\lfloor \sqrt{x} \rfloor$ 为 $n$ 的满足条件的数的数量为 $3$ ，所…

本人因在考场上没有从1e5到1e6缓过来，数组开小，导致算前缀和时数组越界，导致超时，在此警示后人

在讨论《萌新求救》回复：

并没有太大关系，如果说关系的话，那应该就是答案里对应相同种类的箱子数量和样例里对应箱子的数量相等

在讨论《复赛有无可能考交互》回复：

也不是不可能

坐标FJ，J组90+，S组75+，S组能不能过啊？

在讨论《CSP-S ZJ 74pts 能过吗》回复：

在ZJ74还真说不准

在讨论《关于SD分数线出来了》回复：

那个地方公布的？

在讨论《关于初赛》回复：

可以听一些历年真题的讲解，掌握一些以前半懂不懂的知识点，没准到考场上能考出好成绩

在讨论《求初赛晋级线》回复：

在没有小学生的情况下，就不会在考场上看到一些四五年级的小孩哥小孩姐之类的考生，这样分数线可能会下降一点吧。

在讨论《【优先晋级线公布】CSP-J/S 初赛讨论帖》回复：

hp

在讨论《60分，帮忙改一下，谢谢》回复：

cin的时候是先n后m，而你的代码是先m后n，已经试好了，100分。

从 1 到 N 挨个遍历每一道题目，如果 x 和 y 都为 $1$ ，那么直接抛弃掉这道题目，否则就判断一下 x 和 y 是否为 $1$ ，然后将 $a_i$ 减上 $k1$ 或者 $k2$ ，再次判断是否小于 $0$ ，然后再取其中的最大值，就解决了这道问题。 ## AC代码 ```cpp #include usin…

在讨论《赛时95，现在15》回复：

个人给你推荐一个解法，使用一个名为lowbit的函数，长这样: ```cpp int lowbit(int x){ return x&-x; } ``` 这个函数的作用口 头描述不清楚，举几个例子： 输入：5（二进制101）输出：1（二进制1） 输入：6（二进制110）输出：2（二进制10） 然后从l到r进行遍历，1特…

在讨论《赛时95，现在15》回复：

个人给你推荐一个解法，使用一个名为lowbit的函数，长这样: ```cpp int lowbit(int x){ return x&-x; } ``` 这个函数的作用口头描述不清楚，举几个例子： 输入：5（二进制101）输出：1（二进制1） 输入：6（二进制110）输出：2（二进制10） 然后从l到r进行遍历，1特判…

在讨论《赛时95，现在15》回复：

配一个flag，初始化为false，每一次i都要初始化，t++完改为true，然后跳出y这一层循环，在y这一层循环后面再添一个if，如果flag为true，就跳出x这一层循环，避免重复统计。。。

这道题显而易见，只要把左上角和右下角的店固定下来就可以了，我们预先固定左上角，设坐标为 $(x,y)$ ，则右下角有 $(2026-x)×(2026-y)$ 种情况，拆分开就是一长串 $2025×2025+2025×2024+2025×2023+......+2024×2025+2024×2024+......+1×2…

## **Part.1 编程解法** 我们直接看，他说面积为2025，我们设长为 $a$ ，宽为 $b$ ，得出 $ab=2025$ ，而 $2025$ 用穷举法最多穷举 $45(\sqrt{2025})$ 次，一般情况下不会超时。附上代码： ```cpp #include using namespace std; i…