在文章《鲜花 2025.4.3》发表评论：

在我全辐辉前丝之歌必出！！！！

在文章《鲜花 2025.4.3》发表评论：

我的天啊是中马大人

## 前言 不出意料的话真的应该是退役前的最后一篇题解了。 ## 题解 这道题本身比较简单：直接枚举勾股数然后进行联通块计数即可。 关于这道题直接暴力做为什么是对的，可以手动打表发现勾股数对数量大概是 $O(n)$ 级别。如果你做过 [Min25 出的勾股数对计数](https://www.luogu.com.cn/p…

## 前言 不出意料的话应该是退役前的最后一篇题解了。 分享一个比较好理解的思路，虽然最后的做法本质相同。 ## 题解 首先考虑连有向边 $(A_i,B_i)$，考虑每次操作 $(x,y)$ 就是把某一些选中的边 $(x,B_i)$ 变为 $(y,B_i)$。不难证明，每次操作 $(x,y)$ 选中的边是所有 $(x,…

在讨论《「TFXOI」Segment_Tree Round 赛后致歉帖》回复：

看了一下后三题，除去没有意义的卡常和实数和中二的题面以外感觉可以作为很好的思维简单的DS中档题出出来。

在讨论《「TFXOI」Segment_Tree Round 赛后致歉帖》回复：

@[Tiffake](luogu://user/928604) 能否细说一下，没看懂。你的意思是卡空间带 $\log$ 的吗？

在讨论《「TFXOI」Segment_Tree Round 赛后致歉帖》回复：

T2 卡空间准备卡什么？

## 前言 分享一个简单线性做法。 ## 题解 考虑我们捡金币的下标序列 $a_1,a_2,...,a_k$，它合法当且仅当对于每一对下标 $a_{i-1},a_{i}$，它们之间存在一条包含端点的路径使得路径上的所有值不小于 $i-1$。 进一步地，我们可以把条件加强为对于每一对下标 $a_{i},a_{k}$，它们…

在文章《题解：P8478 「GLR-R3」清明》发表评论：

你也太牛逼了吧

在文章《NOI2024 游记》发表评论：

忘了。

在讨论《【赛后总结】PA Mashup #1》回复：

这么恐怖，我春节 vp 一下。

## 前言 这题个人差似乎有点大。 5 min 秒了这道 *3300，很高兴所以写一篇题解。 ## 思路 设共有 $m$ 个 $1$。 遇到这种区间反转等问题先考虑差分，设差分数组为 $a$，发现一次操作就是选择一个 $i \leq m-k+1$ ，使得 $a_{i}$ 和 $a_{i+k}$ 任意交换大小，然后使得…

## 前言 水个题解，好歹是一眼秒了的 *3100。 ## 思路 考虑一个简单的二维dp $f_{i,j}$ 表示此时两堆石子大小分别为 $i,j$ 时先手必胜与否。 把它拍到二维坐标系上，$f_{i,j}$ 必胜取决于它左边的一行和它下边的一列是否存在必败。 考虑 $i$ 每次加一会发生什么，如果这新的一列不存在指定…

在文章《PKUWC/NOIWC 2025 油剂》发表评论：

大铸币

在讨论《关于昨天的 CF C》回复：

@[loser_seele](luogu://user/714821)

在讨论《关于昨天的 CF C》回复：

具体实现类似这样: ```cpp struct node { int x,y; friend node max(node a,node b) { if(a.x==b.x) return node{a.x,a.y+b.y}; return a.x<b.x?b:a; } } ``` 把原代码的 int 换成 node 就好…

在讨论《关于昨天的 CF C》回复：

@[loser_seele](luogu://user/714821) 有没有一种可能，方案的计算只需要再带一维记录方案就好了

在讨论《关于昨天的 CF C》回复：

@[loser_seele](luogu://user/714821) [Link](https://blog.csdn.net/AlbertDS/article/details/142761113)

在讨论《关于昨天的 CF C》回复：

@[Rain_chr](luogu://user/684254) [必要性的证明](https://www.luogu.com/article/ur2q1zx1)

在讨论《关于昨天的 CF C》回复：

考虑回文串的定义是它与反串相等，正反串的 LCS 等于最长回文子序列的充分性显然，必要性有点麻烦。

在讨论《关于昨天的 CF C》回复：

哦是对的

在讨论《关于昨天的 CF C》回复：

正反做 LCS 真的是对的吗？ 反正 $O(n^2)$ 区间dp 是 trival 的。

在讨论《关于昨天的 CF C》回复：

什么复杂度，$O(n^2)$ 可以直接区间dp。

在文章《PKUWC 2025 游记》发表评论：

3神啊！

在文章《THUWC2025 唧唧》发表评论：

嘉年华是屎，不如不要！！！

在文章《THUWC2025 游记》发表评论：

为什么没有 WC2025 游记？

在文章《PKUWC && NOIWC 2025 游记》发表评论：

你怎么也在玩十七步

不要问我为什么没有 WC2025 游记。 ## Day 0 报道日，没干什么有意义的事，连摆的欲望都没有。 因为飞机很晚才到北京导致我 4 点才出发，进校门就看到巨长队列。并且很遗憾地成为了队尾。 面到了 @shunpower 和 @stayalone，不过都是老熟人了。 但是在大厅内排队的时候被神秘老师带领我们队尾的…

## 前言 duel 偶遇 *3200 纯粹 DS，拼尽全力战胜。 分享一坨 $O(n \sqrt{n \log n})$ 做法，去掉注释也就 7k。 ## 实现 设块长为 $B$。 考虑到斐波那契如何维护区间加，不难想到用矩阵维护 $f_{a_i},f_{a_{i+1}}$，区间加或减的时候我们可以维护区间的斐波那契…

在讨论《求 CSP 全称》回复：

CCF非专业级软件能力认证