在文章《他选择了弹幕最少的赛季结束方法》发表评论：

我也是这样想的，想了10分钟才发现看错题了……

### 题意 给定数组 $a_n,b_n,c_n$，$c_i$ 必须使用 $b_i$ 次，每次使用为将其加到 $a_n$ 某一位上。给定一些**基于原数组**的单点修改。对于每次修改，输出数组极差。 :::info[笔者经历] 想出解法用了 5 分钟，调了 3 小时。 ::: ### 解 由于数据保证 $\sum_ib…

:::info[joke] 比赛时手懒，没测大样例，导致这题挂成 30 分，分数出来后发现 maxn 非常保守地写了 87。 > I don't need joke.My whole life is a joke :( ::: ### 题意 显然，但如果你的图刚看时也没加载出来的话，图就要手搓了~~或者像我一样去网上搜…

在讨论《那位大佬帮忙看看，非常感谢（后4个监测点就是不对）》回复：

@[mty370306](luogu://user/1408617)代码中函数 $pow$ 返回类型为 double(float)，因此在 $j$ 比较大时会出现小数（随便拿个大点的数字测下就知道了）。 :::info[baidu]{open} POW是C/C 标准数学库中的函数，用于计算x的y次幂，需包含或头文件。其…

### 题意 形式化的表述：给定一数组和一棵完全二叉树，求一 01 数组，使得按照顺序依次将数组中的数以对应 01 数组为 $1$ 时以大根堆规则，为 $0$ 时按小根堆规则插入堆后，堆的与给定的树相同。若所求存在，则输出字典序最小的，否则输出 `Impossible`。 ### 解 由于可能包含相等的元素，很难通过两…

### 解1 依照蓝本，发现此问题中关系具有传递性，符合传递闭包，使用 $Floyed$ 求解。具体见蓝本。时间复杂度 $O(n^3)$。 ### 解2 容易想到，将每个变量表示为点，若 $var_i using namespace std; #define unclear -1 #define maxn 30 #de…

写题时只枚举了权值前两大的点，但是 $\color{green}AC$ 了，一看题解才发现要枚举 $3$ 个。 只能说数据让我水过去了…… 提议卡一下只枚举 $2$ 个的。 ```cpp /* build graph; dfs search(depth = 2); mem[i] = {second = i , max.…

思路和验题人的题解一样。 [P12422](https://www.luogu.com.cn/problem/P12422) [solution](https://www.luogu.com.cn/article/jshj6804) ```cpp /* compute hash; pos = -1; while(cnt…

在文章《人在浙江，刚刚退役，怎么办》发表评论：

选技术吧，作为ZJ.OIer，在信息上可以拉爆大多人，只在通用上学学就好。至于常识……恒流源搭建也是common sense？

这道题解的关键在于手玩以及观察，可能，如果不是很自信，还有粗浅的证明。 首先给出方案： >定义**分界点**：若边 $i-1$ 与 边 $i$ 次数不同，则称点 $i$ 为分界点。 > >定义**对应分界点**：注意到，相邻两数之差一定属于 $\{-2,0,2\}$，故分界点总是成对出现，与左右括号类似。假设由分界点位…

### 题意 抽象表述：给定数组 $D_i$。每次询问 $\operatorname{f}(X_i,P_i)$，表示在位置 $X_i$ 前最少要多少元素和大于等于 $P_i$。 ### 解 考虑单次询问。 显然，将 $X$ 前加数越大越好，即将其中最大的几个数求和。具体到做法，将 $X$ 之前的数排序，从大到小一个个加…

在文章《从县中到北大——浅记成功的高考与失败的竞赛经历》发表评论：

在ZJ，竞赛可以用于三一

### 题意 显然，由于换的位置可以不连续，每次代价就是换的人数，就是让你求一个 $1,2,⋯,n$ 的环和目标环的数值不同的位置最少数量。 ### 解 #### 目标环 显然，从一个人沿着想相邻的同学一直走就行了。但如果遇到他想和她相邻但她不想和他相邻的情况（即她想相邻的人里没他），那该情况无解，因为一个人旁边只有两…

### 题意 显然。 ### 解 #### 法 1 因为有 $0$ 才会使最终结果不为 $0$，故把每一段含$0$ 的都 $\text{mex}$ 即可。然而，发现有 $l using namespace std; int qread() { int res = 0;char ch = getchar(); for(;…

在讨论《再见2023，你好2024》回复：

@[Mamba_End](luogu://user/1303639)同学，时代变了。 今年是2024年，可以看一眼发帖时间……

在讨论《元旦欢乐赛求高效算法》回复：

@[20180607zrx](luogu://user/876010)这个问题的其中一个特例在具体数学上有数学的解法，应该可以被拓展。

### 题意 给定一棵树，求出所有合法的 $k$，使得删去 $k$ 条边后每棵子树节点数相同。 ### 解 这题看上去没有头绪，从简单的想起。假设我们要判断每个子树的节点数能否均为 $m$。 对于整棵树，显然，能被均分的必要条件为节点数能被 $m$ 整除。根节点必定属于均分后的一部分，因此均分后，根节点所在部分一定为…

在讨论《260 之类的分数是不是真比人均低啊》回复：

@[DengDuck](luogu://user/501947)如果他分数不高，他就不会发博客了。

在讨论《关于题目难度》回复：

@[Alemirai](luogu://user/1220203)有点小难，一道都不会。

高中生ZJ，CSPS2要多少分才能进NOIP？

在讨论《不会c++》回复：

@[lihaoxu1234567890](/user/1568485) 俗称：暴搜。

在讨论《求助》回复：

@[youkasgs_wyb](/user/209916) 范围？

在讨论《谁能教教我写作文啊啊啊啊》回复：

@[wjh123bc](/user/1013979) 中心论点：OI让生活更美好。 分论点1：OI有助于身心健康，增强我们抗挫折能力。论据：debug 2h，困难但坚持了；AC一题过程；~~和古茗聊八卦~~；抢最优解卡常；提交题解6遍才过。 分论点2：OI有助于社会安定，科学技术发展。论据：OI增加了升学率，使OIer…

在讨论《浅谈 CCF 的伟大（整活）》回复：

@[sqrtDataStructure](/user/484006) 讲个笑话，我考试时右边那个人貌似开始做梦了。（真的，好像被干趴窝了）

在讨论《高中生是万能的（问》回复：

@[mndogdied](/user/1383979) I love you;

在讨论《CSP-S》回复：

@[Ethan812820](/user/1112010) 我的天哪，我高二欸！

坐标：ZJ杭师范下沙204 时间：S 我左边的那个，似乎一直在对电脑输出，真的没怎么停下来过；我右边的那个是另一种极端，就没怎么敲过代码（似乎被干趴窝了:0）；我……我做了两题发烧了…… 讲个坏消息，我第二题多组数据忘记清空了；讲个更不好但有安慰的消息，我错的绝对不止这一处。 NOIP是CSPS只要有奖就可以还是要1=…

在讨论《不懂如何维护》回复：

@[da_ke](/user/766675) 假设算 $g(i)$ 时，$g(1\space to\space i-1)$ 都已计算完成了，则 $g(i-1)\space to\space i-1$ 是可消的，此时如果 $g(i-1)-1$ 与其相等，则这一整段必定可以消完的。 同时论证最大。如果他不是最大的，也就是还…

在讨论《int rp = INT_MIN - 1;》回复：

@[__WYYW__](/user/654751) ```cpp #include using namespace std; int main() {unsigned long long int a = -1;cout << a << '\n';return 0;} ```

在讨论《祝rp++》回复：

@[ririTLE](/user/788881) ```cpp #include using namespace std; const int basepower = 4; const int basenum = 1e4; struct bigint { vector num; void assign(int n) {…