在文章《【欢迎投稿】有奖征集 OI 小知识点，思考题和科普，包括“广为人知”但大纲未收录的内容！》发表评论：

已投稿树形 DP 状态设计一网打尽 https://www.cnblogs.com/MoyouSayuki/p/19147875 等 22 篇学习笔记，全部内容为原创。 投稿邮箱：3203193301@qq.com

在文章《NOIP 2025 退役记》发表评论：

祝好

在文章《NOIP 2025 退役？记》发表评论：

disjoint_cat老师加油啊！

在文章《NOIPlus 2025 AFO 记》发表评论：

祝好

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

这 b noip 也太变态了

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

dashena

在文章《再见了，OI》发表评论：

祝好

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

草，打错了，现在改了

在讨论《退役人有没有必要去 WC 和省选》回复：

WC 为啥不去啊，能拿奖还能交朋友。

# NOIP2025 游记 ## Day 1 学校外只遇到了 xjh，在理塘找到了 **dxh3434**。 考场外发现 **Skeleton_Huo** 竟然是座位号 1，离谱。 密码我记得是 !noip@Nov,2025:dream，输错了一次。 ### A 一开始想直接贪心，但是很快发现不对，仔细想想如果选了一对…

T1 简单贪心，10min 做完，想用 fc 检验一下文件输入输出对不对，结果发现 Win 键坏掉了，问了监考员说是 Win 键被 ban 了。 T2 好困难，想了很久发现 $m$ 跑 MST 之后只用保留 $n - 1$ 条，于是会了 $2^knk$，大样例飞快，但是极限数据跑了 1.3s，于是一直对着代码卡卡卡，发…

观察函数，发现 $f(1) = a_n, f(n) = a_1, ......$ 其实描述了一种对应关系，如果一个对应矛盾则该序列不合法。 考虑 $O(n^2)$ 的暴力怎么写，枚举区间的中点，向左右拓展维护是否合法，和已知的对应关系。 发现这个过程和求回文串很像，考虑 manacher，manacher 的一个重要性…

# CF1264F Beautiful Fibonacci Problem 题解 斐波那契在模意义下有循环节，且其在 $\bmod 10^9$ 意义下循环节是 $N = 1.5\times 10^9$。 因此 $F_{N + 1}\equiv 1\pmod {10^9}$，设 $F_{N+1} = t10^9 + 1$…

在文章《NOI2025绍兴游记》发表评论：

羡慕能去NOI换徽章的orzorz

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

还有胡闹厨房😍😍

# SP5830 ALTPERM - Alternating Permutations 题解 [洛谷竟然没有题解，让我写一篇。](https://www.cnblogs.com/MoyouSayuki/p/18947306) 考虑 $n$ 在整个排列中的位置，显然他只有可能出现在 $A_i, 2|i$，而且确定了它的位…

在文章《题解：CF2045D Aquatic Dragon》发表评论：

%%%%%winsun

在讨论《一种幽默做法》回复：

@[hzlqwq](luogu://user/598026) 你咋这么牛

如果有 $C$ 个连通块，选取了 $b$ 个点，答案就是 $Ck + b$。 所以 $C = 1$ 时，答案最多是 $k + n$。 对于 $C > 1$，如果答案比 $k + n$ 优，则需要 $Ck + b \le k + n$ 即 $k\le \dfrac{n}{C-1}$。 考虑根号分治，如果 $k\le \s…

# CF1672G Cross Xor 题解 分三种情况考虑： 1. $n, m$ 均为偶数； > 可以证明，这种情况无论如何都可以变为全 0 矩阵。 > > 因为如果我们操作 $(x,y)$ 同一行同一列上的位置恰好一次，那么最后的结果就会是翻转 $(x, y)$。 因此答案就是 $2^{cnt_?}$。 2. $n…

# [ARC114F] Permutation Division 题解 考虑二分不变前缀的长度，判定的时候，如果前缀分为了 $i$ 段，且最后一段开头为 $x$，那么这个前缀之后的所有段开头都要小于 $x$，并且这个前缀之后应当至少有 $k - i$ 段，所以选择最小的 $k -i $ 个数作为开头就行，并且显然这种贪…

在文章《阿尔吉侬3-中篇 ~APIO2025游记~》发表评论：

抱抱

从比赛日记起吧。 ## Day 2 开T1，感觉题意很简单，应该是签到，想了用生日悖论找到一对冲突，但是不知道为什么想到了判断差值的因子之后，认为判断是困难的，所以我这题烂了。 T2一开始看到题面很长没看，仔细读题之后转化成置换环，注意到 $e>m$ 的情况竟然只有 $6$ 分，根据样例大胆猜测这个子任务不用操作，交了…

[更好的阅读体验](https://www.cnblogs.com/MoyouSayuki/p/18813125) # 关于竞赛图的一些性质 ## 比分序列 一个竞赛图的比分序列 $c$ 定义为：按出度从小到大排序形成的序列，可以直观理解成在一场单循环比赛里最弱到最强的人的排名。 本文假设 $d_i$ 为 $i$ 号点…

# GDOI2025 游寄 ## Day 1 解压密码是 Keep Dreaming，中间忘了。 半小时切了 T1，花了 20min 写了拍子。 剩下花了 2.5h 左右想+调试 T2 不带修的线段树合并，感觉带修可能是神秘支配树，拍子一拍错了，感觉没时间了，于是润去想 T3 的树，感觉出来子树对应一个区间之后想不清楚…

> 通常和到关键点的距离有关的一些树形 DP，初见可能比较棘手，容易在状态设计上卡住。 ## [CF70E] Information Reform 设置若干关键点，使得所有点到距离最近的关键点的代价之和最小，$i$ 到 $j$ 的代价定义为 $D(i, j) = d_{dist(i, j)}$，需要输出方案。 $\bc…

# P7603 [THUPC2021] 鬼街 题解 > 第一次见折半报警器的 trick，记录一下。 首先观察到 $x \le n \le 10^5$，所以 $x$ 最多有 6 个质因数，$x = 30030$ 可以取到，这使得对于修改，我们可以暴力单点修改。 接下来考虑询问，朴素的做法是：每一次灵异事件之后，都对所有…

在文章《冬日结语》发表评论：

祝好

在讨论《WC/APIO对升学是否有帮助》回复：

@[SnowTrace](luogu://user/580036) 原来没用吗QwQ

在讨论《WC/APIO对升学是否有帮助》回复：

@[hzlqwq](luogu://user/598026) orz