在文章《WC2026 打铁记》发表评论：

呜喵祝好

这里是 NX 回族自治区 NOI 冬令营 2026 营员。因为原游记写了一些【数据删除】的内容，所以写了梗概。天数按照手册上给的天数记录，即 Day 4 为测试日。 **宣传** 我省佬 **记录完善** 的游寄：https://www.luogu.com.cn/article/4q6v4g18 欢迎观看喵 ## Da…

UPD：图床炸了，使用了全新的洛谷图床，并增添了许多语录。 > 已严肃研读冬青老师语录。 没有参加 WC2026 的读者请注意：这里的 **冬青、@、尼克狐尼克** 均为宿管或老师，对于营员发出的消息已全部打码。 - 冬青：五楼的同学们 每个宿舍选出一个宿舍长 九点半每个宿舍的宿舍长来 518 集合一下开个小会 谢谢配…

第一次参加NOIP喵，NOIP总结：GG & AFO. ——$11/29/2025$ ## -DAY 最近早穿棉，午穿纱。内防病毒，外防沙。甲流好泛滥，外面还来寒潮、刮大风、起沙尘，口罩都得焊脑袋上QAQ！前两天还下了一点小雪，给我好一阵激动！（南方人第一次见雪喵xx）结果是大风从山上挂下来的雪w. 考完NOIP后两天…

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

qp

## 定义 拓扑排序（Topological sorting）是在 DAG（有向无环图） 中对其顶点的一种线性排序，使得对于从顶点 ${\displaystyle u}$ 到顶点 ${\displaystyle v}$ 的每个有向边 ${\displaystyle u\to v}$，${\displaystyle u}…

2025S T2生成树题，没学过写炸了望周知。 定义无向连通图的 **最小生成树**（Minimum Spanning Tree，MST）为边权和最小的生成树。 ## Kruskal 该算法的基本思想是从小到大加入边，是贪心算法。即维护一个森林，查询两个结点是否在同一棵树中，连接两棵树。 做法： 1. 将图中的所有边按…

## 题意 给出 $n$ 个仅包含字母 “$\text{S}$”、“$\text{E}$”、“$\text{T}$” 且长度为 $k$ 的字符串，求出有多少种方式可以使这三个字符串的该特征（字母）要么全部相同，要么两两不同。 ## 解答 通过观察样例可以发现，如果已知两张卡片那么最后一张卡片**有且仅有**一张。 证明…

坐标 $\text{NX}$，目标 $\ne 0$，估分 $[0,100]$. 感觉要碎了呜呜 # 赛大前 这一周过的都不怎么顺利...状态不是很好。 不过对于CSP到是心态放的很平，去年参加CSP/S的高中生比NOIP名额都要少，所以只要不爆 $0$ 其实没什么可怕的。 晚上想随便打道题就睡觉，随机了一道[黄题](h…

# 定义 - 强连通：有向图中，如果两点可以互相到达，那么他们俩强连通。 - 强连通子图：子图中任意两点连通。 - 强连通分量（Strongly Connected Components，SCC）的定义是：极大强连通子图。 - 若一张有向图的边替换为无向边后可以得到一张连通图，则称原来这张有向图是 **弱连通的**。…

# 单调队列 https://oiwiki.com/ds/monotonous-queue/ ## deque https://oiwiki.com/lang/csl/sequence-container/#deque `std::deque` 是 STL 提供的 双端队列 数据结构。能够提供线性复杂度的插入和删除，以…

莫队（离线算法） 离线算法：收集所有问题，同意计算答案。 应用场景：多次区间询问、区间扩张、区间收缩。 莫队：对询问排序（先对序列分块 $\sqrt n$） - 第一关键字：按**左边界的块号**从小到大排序 - 第二关键字：按**右边界**从小到大排序 > 莫队是一个很好写的高端暴力方式，但有时确实无法被替代。 【板…

在讨论《HackWA求调...》回复：

@[tkm2013](luogu://user/948249) 原来是这个问题嘛...谢谢喵！

如题，求调 ```cpp #include using namespace std; #define int long long const int MAX = 5e5+5; int n, q, fa[MAX][35], dep[MAX]; vector mp[MAX]; void dfs(int x, int f,…

对**J组知识点**进行复习并将板子放入到本文中，每复习一个知识点，将会写一篇专栏。 $\text{S Goal:}\ 200 \to 100$ $\text{NOIP Goal: }\ 140$ # 注意事项与调试工作 ## 暴力 对我来说，在NOIP的任何一道题都先打暴力，暴力就是用低级的数据结构来完成部分的题目要…

数学选择性必修第三册第六章。 ## 排列组合 - 一般地，从 $n$ 个不同元素中取出 $m\ (m\le n)$ 个元素，并按照一定的顺序排成一列，叫做从 $n$ 个不同元素中取出 $m$ 个元素的一个**排列**（$\texttt{Arrangement}$）. - 一般地，从 $n$ 个不同元素中取出 $m\ (…

呜喵，在飞机上好无聊，手机上没有离线游戏玩呜呜/kel，所以写写之前没写的游记喵。 呜呜我是笨笨，2024 年的游记拖到现在才写，全都忘光啦！马上都要开始 CSP2025 啦呜呜，那那正文开始啦喵~ 10/26/2024 8:00AM 早晨随便吃了一点东西就去考点啦，考点还是在宁夏大学（之前考 GESP 的考点就在这里…

本篇文章是 $\text{Zifu}$ 所有所写的算法专栏的目录，按时间排序，更新于 $11/14/2025$. 对于 $11/14/2025$ 后撰写的文章，会出现繁体字来表示对**算法**的自身见解。 # [STL总结](https://www.luogu.com.cn/article/mh4gz3um) - $\…

## 序 乙巳春，天漸暖，怠。偶然起興，忽記起吾去年參賽之遊記忘之寫矣，故今錄去年所作之雜事。但因年代久遠，恐有之忘卻，蓋現僅記得十有六七，望見諒。 ——錄於二零二五年三月七日 ## 文 二零二四年九月二十日，賽前一日。餘檢自身之裝備，繼而戲玩。餘視輿地圖，所處為餘所熟悉之小學，去家不遠，無慮。遂睡。 翌日，餘查自身裝…

## 乘法逆元的定义 乘法逆元是一个数 $b$，对于一个整数 $a$，满足以下公式： $$$a×b \equiv 1\ (\bmod\ m)$$$ 即 $a$ 和 $b$ 的乘积对 $m$ 取余后等于 $1$。只有当 $a$ 和 $m$ 互质（$\gcd⁡(a,m)=1$），乘法逆元才存在。 ## 费马小定理 适用条件…

**洛谷奖项认证，人工认证过后还可以再进行自动认证吗？** 因为去年人工认证后，今年就没有自动认证的按钮了。如下。 

在讨论《《深入浅出（进阶篇）》开售》回复：

qp

在讨论《洛谷咕值系统介绍》回复：

~~前排~~资瓷

在讨论《洛谷十周年，感谢有你。》回复：

qp

在讨论《备战 CSP-J/S 初赛的选手有福音了！》回复：

qp

在讨论《恭喜洛谷的用户量达到 100 万！》回复：

qp