# 省选2026 游记 ## 前言 不出意外的话是最后一场比赛了。 我可能算是退役 3 个月回来打比赛的吧。已经没有专业能力了，只是抱着参加的心态。 ## Day -4 ~ -1 晚修后空余时间来 402 后排复健。 做了少量题目，口胡了一道 chd 的埃及分数构造。 ## Day 0 今年省选在本校，~~但是感觉是最…

在文章《逗我呢。》发表评论：

从此，你只需努力。——【数据删除】

## 前情提要 小菜鸡由于在 CSP-S2025 侥幸切掉了 T3 于是可以来 WC。 但是小菜鸡打完 NOIP2025 就~~被狠狠压力了~~，停训滚回去学了两个月的 whk。 于是小菜鸡 OI 能力 `-=inf`，并且获得若干 `debuff`。 ## WC2026 2.9 今日 WC。 开场先写好了代码模板，配…

在文章《2025 NOIP 遊記》发表评论：

抱抱

在文章《如何科学膜拜》发表评论：

构造 ε_0 幂塔应当可行

在文章《有图有真相》发表评论：

思路和题解都很强！orz

在文章《题解：P14637 [NOIP2025] 树的价值 / tree》发表评论：

/qiang

# NOIP2025 游记 冰面般的夜随着一声喷嚏猛然震碎，荧光时钟一个指针指着十二点，一个指着六点。希望不是十二点半，也希望不是六点整。套上外套，微微的暖意，裹了裹被子。 脑中依然回荡着睡前的种种想法，有一些是过去，还有一些也是过去。人真是奇怪啊，明明晚上还乐呵呵的，脑子里空空荡荡，一躺到床上，趁着夜色和月光，想法就…

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

NOI-pro 魅力时刻

大部分题解只讲解了本题的建图方式并给出解释，少有题解真正讲明白这种看似奇妙建图的来源。 本题解将尝试不通过线性规划的方式，使用网络流语言讲明白本题的建图推导过程，并给出其背后的逻辑。 > 如果我们不满足于认识现有的结果，就要发掘出问题背后的脉络， > 认识到看起来“神机妙算”的证明，拆掉之前的**脚手架**长什么样。…

# 逻辑 > 本文由 AI 生成，人类整理。[link](https://yuanbao.tencent.com/chat/naQivTmsDa/21b8786e-65c7-4461-81d2-320276df37bf)。 #### 1. 蕴含 (Implication) 的等价形式 - $a \rightarrow…

在文章《今日训话。》发表评论：

hyw

# 笛卡尔树 笛卡尔树是一种二叉树，每个节点有键值 $(k,w)$。要求 $k$ 满足二叉搜索树的性质，$w$ 满足堆的性质。 - 二叉搜索树：$x$ 左子树所有 $k$ 比 $k_x$ 小，$x$ 右子树所有 $k$ 比 $k_x$ 大。 - 小根堆堆：$w_x$ 比 $w_{lson},w_{rson}$ 小。 常…

# 容斥 ## （零）简介 ### 二项式反演 二项式反演经典形式：$f(i)$ 恰 $i$ 个，$g(i)$ 至少 $i$ 个： $$ g(x)=\sum_{i=x}^n \binom{i}{x} f(i) \iff f(x)=\sum_{i=x}^n (-1)^{i-x}\binom{i}{x} g(i) $$ 更…

在文章《CF1792F2 Graph Coloring 卡常题解》发表评论：

%%%您是高手，看来要upd了

> 讲解卡常做法。$O(n^2)$ 算法目前 1968ms，~~比我快的可以来踢~~。 > > upd：拜谢 @zxc_a。已被踢飞了。更新了 1046ms 的做法。 DP 的推出方法其它题解已经说的很详尽了。这是一个朴素的 $O(n^2)$ DP： [TLE on #5(GNU G++17)](https://cod…

在文章《ARC188D Mirror and Order 题解》发表评论：

stO African Orz

在文章《题解：P13004 [GCJ 2022 Finals] Schrödinger and Pavlov》发表评论：

其实只需要枚举 c 的状态就可以了吧，不用枚举 b[c] 的

> Trie 套 Trie 做法。 > > 前情提要：赛时调 T3 调小样例调到最后一分钟。没有测试大样例。赛后一度认为自己会挂，出分过了\ouo/ 省略若干转化，问题即现在有若干 $(a_i,b_i)$ 每次询问 $(p_i,q_i)$，满足 $a_i$ 是 $p_i$ 前缀，$b_i$ 是 $q_i$ 前缀的 $(…

> $K_{n,m}=n^{m-1}m^{n-1}$ 矩阵树定理的证明过程。 > > 只需基础行列式变换，计算量超级超级小，这么巧妙的证明真的不看看吗 OvO 注意到操作次数 $=n+m-1$，每次选择行 / 列。不难追忆到“[重塑矩阵](https://www.luogu.com.cn/problem/P11942)…

在讨论《去年踩线 WC，今年还是这个分，有说法吗？》回复：

Cu ball 292 能 WC 吗

# 轻量化 IO 考场上可以手写的版本。 ```c++ static char buf[1 inline void rd(T &x) { register char c=gc();int op(1);T v=0; while(c inline void rd(T &x,R &...y){rd(x),rd(y...);}…

# CSP-S2025 游记 开场 10min 后开始做 T1。第一眼肯定是贪心，不能 DP。然后调整法立刻就会了。20min 写完。 开 T2。发现这题不能状压 DP，而且还挺暴力，直接做 $2^k (m+kn)\log m$，发现前面那 $m$ 条边显然只有 MST 上的有用，同理 $kn$ 那里可以从上一个状态的…

# 线段树扩展应用 ## （一）区间最值操作 考虑区间 `chkmin`，使用 Segment tree beats。算法如下： 维护区间最大值，严格次大值，最大值出现次数。下称 $f1,f2,fc$。 当对区间 $chkmin(v)$ 时： - 若 $v\ge f1$，这个区间不会被修改。直接返回。 - 若 $f2…

# C++语法 ------- ## 构造函数和析构函数 自动在进入 / 离开作用域（全局则指程序开始 / 结束，局部指函数调用 / 返回）时调用。 ```c++ struct flusher { flusher() { init(); } //构造函数 ~flusher() { flush(); }//析构函数 }…

在文章《P14085 [ICPC 2023 Seoul R] Apricot Seeds 題解》发表评论：

给大可磕了

# 初等数论 -------- ## # 定义 #### 完全剩余系 当 $m$ 个整数两两 $\bmod m$ 不同余时，即构成模 $m$ 的完全剩余系。 一个例子是 $\{0,1,\dots,m-1\}$。 当将 $m$ 的完全剩余系中每个元素乘 $a,(a,m)=1$ 时，得到的集合依然是 $m$ 的完全剩余系。…

观察到答案可以表示为：其中 $v_i$ 表示 $i$ 到根编号的乘积。 $$ \sum_{i}\sum_j \frac{v_i\times v_j\times v_{p_i}\times v_{p_j}}{v_{lca(i,j)}\times v_{fa\_lca(i,j)}\times v_{lca(p_i,p_j)…

- [[CF2147H] Maxflow GCD Coloring](https://codeforces.com/contest/2147/problem/H)：最小割树 + 高斯消元 / 构造。 观察到这题很复杂，我们**猜测答案很小**，不妨猜 $ans\in\{1,2\}$。 对于 $ans=1$ 可以最小割树…

在文章《CF2147H Maxflow GCD Coloring》发表评论：

“由于点 u 的邻居有偶数个”其中“偶数”应该为“奇数”？