在讨论《正赛心态经常爆飞怎么办》回复：

加训

在讨论《【个人血泪史】NOIP考前注意事项》回复：

严肃学习

在文章《CSP-S2025》发表评论：

还有缘

[题目传送门](https://www.luogu.com.cn/problem/P8147) ## 题意 给定 $n$ 个模式串 $s_i$，有权值 $v_i$。 有 $m$ 次询问，每次给字符串 $s$，问 $cnt_i\times v_i$ 权值 $k$ 大值。其中 $cnt_i$ 表示 $s_i$ 在 $S$…

[题目传送门](https://www.luogu.com.cn/problem/P11823) ## 思路 首先，答案为 $1$ 或 $2$ 很好处理。前者是 $S_{l_1\dots r_1}=S_{l_2\dots r_2}$，后者是 $S_{r_1-k+1\dots r_1}=S_{l_2\dots l_2+k…

在文章《CNOI Statement Generator：快速生成美观的比赛 PDF》发表评论：

/bx

在讨论《关于决策单调性的dp优化》回复：

Hanghanghanghang

在文章《重生之我被xxs嘲讽》发表评论：

我承认你的能力在我之上

在讨论《关于批量禁止私信的通知》回复：

qp

在文章《【欢迎投稿】OI 教学研究当前的若干具体问题：行动起来！》发表评论：

qp

在讨论《过了但问》回复：

@[Nostopathy](luogu://user/1286053) *(s[i]-a[i][k]) 没取模

### 2025.9 区间计数可以在前缀和的基础上做。如果是对区间数量进行计数，可以略微容斥，找到分界点 $p$ 使得以 $[p,r]$ 为右端点的区间一定合法，同时能够很快计算以 $[l,p-1]$ 为右端点的合法区间数量。[P13531 [OOI 2023] A task for substrings / 字符串问…

在文章《题解：P9339 [JOISC 2023] Cookies (Day3)》发表评论：

/bx

在文章《浅谈斯特林数及斯特林反演》发表评论：

%%%

在文章《题解：P9528 [JOISC 2022] 蚂蚁与方糖》发表评论：

tql%%%

在文章《看不懂题意怎么办》发表评论：

我本来是满心期待地想看看如何看懂题目做法的。

在文章《世界之外的少女，与血肉之山》发表评论：

%%%

在讨论《这个东西怎么维护？》回复：

@[潘德理2010](luogu://user/572133) SATT

[题目传送门](https://www.luogu.com.cn/problem/P11343) ## 题意 给定一棵 $n$ 个节点的树，边有边权。从 $u$ 节点到 $v$ 节点的代价是 $a_u+b_u \mathrm{dis}(u,v)$，其中 $\mathrm{dis}(u,v)$ 表示点 $u$ 到点 $v…

在文章《斜率优化学习笔记》发表评论：

dashenna

你是否像我一样，用尽卡常方法却始终过不去最后一个点？ 那你需要一个更优秀的 $O(n^2m)$ 写法。 假如你 $O(n^2)$ 预处理，然后每次拉插 $n+1$ 个值，虽然感觉预处理时间变短了，但本质上拉插次数多了，影响复杂度。 例： ``` pre[0]=1; for (register int i=1; i =…

在讨论《高二学生，CSPS 初赛在即，求各位大佬提点建议！》回复：

你咋这么可爱

在文章《没有雨，没有你，没有 OI》发表评论：

qp

在讨论《警示后人》回复：

@[KrisXJ](luogu://user/784825) orz

在讨论《警示后人（WA 30）》回复：

%%%

### [P2150 [NOI2015] 寿司晚宴](https://www.luogu.com.cn/problem/P2150) [提交记录](https://www.luogu.com.cn/record/234709243) 原题的条件可以理解为构造两个集合使其的质因数集合无交。 前面的部分分考虑枚举质因数集合…

### [洛谷 P5170 【模板】类欧几里德算法](https://www.luogu.com.cn/problem/P5170) [提交记录](https://www.luogu.com.cn/record/234295878) 类欧算法解决形似 $\sum_{i=0}^{n}\lfloor\frac{ai+b}{…

[题目传送门](https://www.luogu.com.cn/problem/P5172) ## 题意 给定 $n$，$r$，求以下式子： $$\sum_{d=1}^n (-1)^{\lfloor d\sqrt{r}\rfloor}$$ ## 思路 先考虑当 $\sqrt{r}$ 为整数时怎么做。当 $\sqrt{…

### [洛谷 P3601 签到题](https://www.luogu.com.cn/problem/P3601) [提交记录](https://www.luogu.com.cn/record/234220990) 原式等价于要求 $$\sum_{i=l}^{r}(i-\varphi(i))$$ $$\sum_{i=…

在讨论《警示后人，如果你 WA on test 6》回复：

%%%