在文章《攻破难题的过程》发表评论：

马学长说的道理👍👍👍

在文章《不深刻的做题 / 比赛方法》发表评论：

马学长说的道理👍👍👍

## NOIP 2025 T2 首先题意就是给每个物品分配 $1/2$ 的代价，然后使得贪心性价比结果和 dp 一样。 考虑不合法情况。当且仅当有两个 $w = 1$ 的可以替换成一个 $w = 2$ 的，或者一个 $w = 1$ 的减去之后能替换成一个 $w = 2$ 的。 则当贪心总代价为 $m$ 时，要求最后一个…

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

并非小丑。

在讨论《NOIP 2025 游记开始征集！》回复：

qp

在讨论《这啥题啊？》回复：

就是带花树。 这种板子题还是太吃技术了。

树上最值限制考虑 Kruskal 重构树的点权多叉版本。连边变成点直接连点。建出大根树：从小到大枚举 $i$，枚举 $i$ 连着的边 $(i, u)$，如果 $i > u$ 则连接 $i$ 与 $u$ 所在重构树中的根。 答案：起点是最小值的方案 $|S|$+终点是最大值的方案 $|T|$-起点是最小值终点是最大值$|…

在文章《CSP 2025 GD 迷惑行为大赏》发表评论：

怎么 J 组没有我啊

在文章《如何用最简单粗暴的方法理解 unsigned 神力》发表评论：

前排膜拜红色上档闪耀大手子

## CSP-S T4 很高明的 dp，但是我不会。 某个位置能放的能录取的人的因素： * 前面拒绝人数 * 这个人是否被占用 第二点显然不能直接设，因为是指数级的。显然不能省略位置部分，因为有一个题的限制，所以前两维其实是确定的，瓶颈是选人的这一部分。 本题重点是**抽象刻画人选择情况的状态**，人会分成两类：能录取…

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

操你妈的世界。

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

大佬有S吗，求带

前记：集训天天挂分天天被卡常，怎么办？？？ ## csp-j 注意到全都是简单题，30min ak 了。 发现头有点晕，脑袋有点热，感觉有点低烧，遂举手去校医室。走之前发现 t2 写错了。 在校医室喝药，然后享受了优质睡眠，回去改了下 t2 开始罚坐。 ## csp-s 有点困难了，先开 t1 发现非常困难，看了 t2…

在文章《OI 中的数学基础》发表评论：

大手子

在文章《学习心得 - 浅谈生成函数（GF）》发表评论：

pro/bx/bx/bx

在讨论《关于 CSP》回复：

紫题是基础 验证码 damn

在讨论《关于心态问题》回复：

@[AC_Lover](luogu://user/696279) 部分分不够多导致的

在讨论《关于心态问题》回复：

@[小粉兔](luogu://user/10703) 放 1 分应该是出题人认为分太多会被喷

与众不同的做法？ 最优的路径是，从起点出发找到可传送节点，然后下到某一层，在这一层走到终点，或者直接在原树上走。 由于在 $\log V$ 层以后的层边权全是 $1$，所以只需要考虑前 $\log V$ 层。 由于会下到某一层，所以路径上一定会有一个分界点 $u$，路径先在原树上从 $s$ 走到 $u$，从 $u$ 走…

对于排列计数，有两种方法，从位置考虑，从值域考虑。 由于这道题计数与值有关，所以不妨从值域出发。 从排列最大值 $n$ 出发，序列可以分成两半，左侧只会有前缀最大值，右侧只会有后缀最大值，而上升点则是两边都有，分前后缀考虑，状态要记录前缀/后缀最大值个数和上升点个数，转移考虑插入最小值。 设 $f_{i, j, k}$…

在讨论《求助组合数推式子》回复：

@[lihaoda0120](luogu://user/860556) 其实没有了

对于每一条边，如果它两端点都不为 $1$，则选择 $1$ 和这个两端点，这样子就生成了一个以 $1$ 为根的菊花，代价 $9m$。 每次选择 $1$ 节点的三个儿子和 $1$，然后会生成一个只包含这三个儿子的完全图，然后再选这三个儿子就能消完，这里的代价是 $25 \lfloor \frac n 3 \rfloor$。…

在讨论《『Fwb』Round 2 赛后总结帖》回复：

把 T2 放在暗网上给 pro 们做。 被通缉了。 现在正在跑路。

在文章《题解：P13310 染紫》发表评论：

想问一下为什么要转化成概率

注意到全局最小值需要单独维护其值。

# [P6276 [USACO20OPEN] Exercise P](https://www.luogu.com.cn/problem/P6276) 省流：每个置换的置换环 $\mathrm{lcm}$ 的乘积。 观察到这个 $\mathrm{lcm}$ 很大，不可能记录 $\mathrm{lcm}$，所以把 $\ma…

在文章《题解：P6276 [USACO20OPEN] Exercise P》发表评论：

感觉看完这篇题解就懂了

在文章《题解：P6276 [USACO20OPEN] Exercise P》发表评论：

orz 大蛇

在讨论《黑了》回复：

@[ty_mxzhn](luogu://user/768195) 所以这玩意你让我放 CPC？还好 ban 掉了（

在讨论《黑了》回复：

难度：绿难一点。