在讨论《为什么 0 分？》回复：

@[f_an_kaiyuan_](luogu://user/774230) 我知道不是最优解，但是操作次数应该是低于上界的，不至于没分。

思路： 考虑一个数总能被拆成至多 4 个平方数的和，考虑 $3\dots,1,3\dots,2,3\dots,1,3\dots,2 ,3\dots,1,3\dots,2,3\dots,1,3\dots$ ```cpp #include using namespace std; #define int long long…

在文章《我的 OI 故事（一）：未知之旅》发表评论：

qp

在讨论《三倍经验》回复：

@[chenxumin1017](luogu://user/1107997) 锵锵锵！！！

在讨论《【LGR-255-Div.2】赛后总结帖》回复：

14 位人类选手 AK。

在讨论《【LGR-255-Div.2】赛后总结帖》回复：

qp

在文章《题解：P12444 [COTS 2025] 发好奖 / Hijerarhija》发表评论：

牛逼。

简单题，秒掉了，感觉只有 $1800$。 发现 $m$ 很小，考虑容斥。总方案数怎么求？容易差分算出子集大小为 $i$ 时有多少人符合条件，直接枚举选了多少人然后组合数计算。容斥部分，$2^m$ 枚举每对互相憎恨的雇佣兵强制放在一个子集的方案，这容易前缀和预处理出选了 $[1,i]$ 个人，其中有 $j$ 个人我们已经…

首先容易发现 $F(v,l,r)$ 为 $[l,r]$ 中 $1$ 的数量减去 $0$ 的数量。令 $F(v,1,i)+F(v,i+1,|v|)=s$，则 $\max(F(v,1,i)\times F(v,i+1,|v|))=\lceil \frac{s}{2}\rceil \times \lfloor \frac{s…

在文章《CSP-S 2025 游记》发表评论：

和以为

在文章《题解：P7213 [JOISC2020] 最古の遺跡 3》发表评论：

枚举最后添加的柱子高度 i,求 g_k 的时候 i 表示的不是最后添加的柱子高度吧。

在讨论《呕象在这里祝大家 CSP 全都拿一等奖》回复：

rp++

在讨论《这个题到底有没有决策单调性？》回复：

@[Rain_chr](luogu://user/684254) 根据 cxm 的方法写了 [这篇题解](https://www.luogu.com.cn/article/dxd1dyih)，你可以看一下有没有帮助

一种不需要特判 $w = 1$ 的决策单调性优化 dp 写法。 考虑 dp。发现每次一定会尽可能取到 $w$ 个再回到车站 $1$，所以状态与货物数量限制无关。令 $dp_{i,j}$ 表示前若干回中，在最后一回经过 $i$ 号点，当前走了 $j$ 步的最大价值。易推出转移： $dp_{i,j}=\max_{k=0}^…

在文章《概率与期望：不要跳进赌徒心理的深坑！》发表评论：

典型的例子：信息学竞赛

在文章《T653706 「SFMOI Round II」Strange Mortar Game（Part2）》发表评论：

Subtask 1 中的 x 的取值范围应该是 $2 \e x le N$ 吧

宝宝题。 设 $S$ 中 $0,1,?$ 的个数分别为 $a,b,c,$，满足 $a+b+c=n$。套路的，我们将题目拆成三个暴力再拼起来。 - $c \le \frac n 3$ 时，暴力枚举每个 $?$ 的填法，复杂度 $O(2^c)$。 - $b \le \frac n 3$ 时，套路的，把所有的 $1$ 替换为…

困难题。 ### 题意： 有 $n$ 个点，每个点的出度为 $a_i$。给定序列 $b_i$，满足 $b_i$ 是序列 $a_i$ 通过循环位移得到。此外，还有 $Q$ 次交换操作，每次 $b_u$ 和 $b_v$，求初始和每次修改后有多少个 $x$ 满足序列 $b_i$ 循环位移 $x$ 位满足除 $1$ 号点外，每…

在讨论《CQS组80分能过吗》回复：

感觉你的成绩有点低了

令 $R_i$ 表示区间 $[i+1,n]$ 中第一个比 $a_i$ 大的值，则对于每一个合法区间，区间右端点 $r$ 必在每次 $i$ 往后跳到 $R_i$ 的路径上，且跳跃次数最少为一次，最多为 $k-1$ 次。 为什么？ $b$ 序列中不同元素的个数本质上是从区间左端点 $l$ 每次往右跳到第一个比它大的元素位置…

### T1: 答案是攻击力出现次数最多的次数。考虑每次让第二小的攻击最小的，这样最后剩下的就是攻击力出现次数最多的次数。推理过程如下： 设有 $a_1$ 个最小的数,$a_2$ 个第二小的数，一直到 $a_m$ 为有第 $m$ 小的数。每一次删完后，$a_i$ 都变为 $\max(a_{i+1}-a_i,0)$ 最后…

### T1: 模拟即可。 ### T2： 套路的括号序列 dp，令 $dp_i$ 表示以 $i$ 结尾的可被消掉的子串有多少，$lst_i$ 表示 $a_i$ 与 $a_{lst_i}$ 相等，且 $i-lst_i$ 最小。我们不难得出 $dp_i = dp_{lst_i-1} +1$，最后的答案 $ans= \su…

### T1: BFS 预处理两点之间的距离，哪些点最多经过 $k$ 次转边可以到达家（记为 $ok_i = 1$），还有每个点能否通过最多 $k$ 次转边到达 $ok_i = 1$ 的点（记为 $ok2_i = 1$），和每个点能到达的 $ok_i = 1$ 的点中权值的最大值，次大值和次次大值。接着枚举 $B$ 和…

### T1: 70 pts: 令 $dp_{1,i}$ 表示 $i$ 个廊桥最多可停靠国内飞机数，$dp_{2,i}$ 表示 $i$ 个廊桥最多可停靠国外飞机数，直接链表模拟删除转移，最后答案为 $\min(dp_{1,i}+dp_{2,n-i}) \forall i \in \begin{bmatrix} {0,n…

### T1: 大模拟，按照答案区间分类讨论，分为公元前，公元 $1$ 年到公元 $1582$ 年 $10$ 月 $4$ 日，公元 $1582$ 年 $10$ 月 $5$ 日到公元 $1582$ 年 $12$ 月 $31$ 日和公元 $1583$ 年到正无穷，对于每一段可以预处理加二分，注意公元前和公元 $1$ 年到公…

在讨论《复健怎么找感觉》回复：

@[AKPC](luogu://user/540363) %%%

在讨论《WA 3求调》回复：

给个小一点的 hack 也行。

```cpp #include using namespace std; #define pii pair #define mp(a,b) make_pair(a,b) const int N=1e5+7; int t,n,k,a[N],cnt=0; map ma; priority_queue que; void c…

```cpp #include using namespace std; #define pii pair #define mp(a,b) make_pair(a,b) const int N=1e5+7; int t,n,k,a[N],cnt=0; map ma; priority_queue que; void c…

在讨论《50 pts 可持久化 0-1 trie 求调》回复：

@[huyangmu](luogu://user/632311) 交到 loj 上，复制过来的。