在讨论《（二金三银四铜）2026 年米兰科尔蒂纳冬奥会专题讨论帖》回复：

加油

在讨论《关于感情》回复：

如果ta确实有些好感，那ta的顾虑更多可能是对学业的影响，这点你可以好好谈谈，两个人携手共进是很美好的

在讨论《关于感情》回复：

其实我觉得吧，如果你跟ta表过白，然后同学还那样起哄，然后她平时还能跟你说说话关系还可以，那ta多少对你有点好感的

在讨论《关于感情》回复：

他既没有意义又浪费你的情感，你在这里讲都不如去和ta讲，一个明确结果也许更能让你重振旗鼓

在讨论《关于感情》回复：

不应该每晚在这上面花太多感情

在讨论《关于感情》回复：

如果你是想和ta走下去，那么你们高中能否在一个学校其实是个坎吧

在讨论《关于感情》回复：

感觉你现在好像很emo？你应该白天冷静下来再好好想想

半退役 whk 选手写树上差分题，然后忘了差分交了 n 发还盯着看了半天，写题没带脑子。

## solution 拓扑排序。 题意：若干个人在 $n$ 天来食堂，求使每个人来时的标牌都递减的最少标牌数。 一个人在第 $i$ 天来，他上一次来是第 $j$ 天，第 $i$ 天的标牌一定比第 $j$ 天的小，这存在一种限制关系，当我们连出 $j$ 到 $i$ 的有向边，这样就得到了一个有向无环图，考虑拓扑排序。答…

在文章《题解：P1006 [NOIP2008 提高组] 传纸条》发表评论：

看到啦谢谢您

在文章《题解：P1006 [NOIP2008 提高组] 传纸条》发表评论：

什么是不同步重合

在文章《CSP-S 赛后总结与回忆后记》发表评论：

我九年级S爆炸没有noip，滚去whk了，希望高中还能oi

在讨论《如何培养心态》回复：

感同身受了@[Qin_windlight](luogu://user/1490511)

在讨论《求考前如何练习》回复：

青海j1=几乎就是s1=了@[Songshu230](luogu://user/1826363)

## solution 前缀和，二分贪心。 首先答案单调连续，考虑二分。 当二分出一个稻谷数 $x$ 判断是否合法，就相当于能否找到一点，使得该点到 $x$ 个点距离和不超过 $B$。因为贪心，这 $x$ 个点一定连续。 容易发现这样一个性质：在数轴上找一点到 $n$ 个点距离最小，当 $n$ 为奇数时就选最中间的点，…

## solution 区间 dp，及 dp 记录方案。 题意：将 $n$ 个数 $a[1\cdots n]$ 分成 $m$ 组，其中 $a_i$ 的贡献是 $a_i$ 乘 $a_i$ 在本组中的位置，求最小贡献的划分方案。 --- 经典的状态，设 $f_{i, j}$ 表示前 $i$ 个数分 $j$ 组的最小贡献，求…

## solution 经典的线性 dp。 容易设出经典的状态 $f_{i, j}$ 表示前 $i$ 个数分 $j$ 组的最大收益。显然从 $f_{i-1, j}$ 和 $f_{i-1, j-1}$ 转移。而 $i$ 对答案的贡献就是 $a_ib_j$，故转移：$f_{i, j}=\max(f_{i-1, j}, f_…

在文章《题解：P5690 [CSP-S2019 江西] 日期》发表评论：

因为答案一定<3，然后答案要求个最小值，所以初值设一个大数

## solution 题意：有 $n$ 块石头，第 $i$ 块坐标 $a_i$，青蛙在第 $s$ 块石头上。给定常数 $d$，有 $q$ 次询问，每次给出 $i$ 和 $k$，青蛙每次可以跳到距离当前石头 $[d-k, d+k]$ 范围内的石头，它能否跳到 $i$。 --- 首先，只有当 $d-k \le \lver…

在文章《题解：P5018 [NOIP2018 普及组] 对称二叉树》发表评论：

dfs(l[x]), 当 l[x]=-1时，直接就return了，不会调用l[-1]

在讨论《LGR-244 总结帖子》回复：

qp

## solution 打表，拆分型倍增。 题意很清楚了。 手玩一下变换几次后的结果，其实打到四次或八次就能发现经过 $2^x$ 次变换后有 $a_i=a_i \oplus a_{i+2^x}$，当然这里下标要对 $n$ 取模。 那么当 $x=k$ 时，$a_i=a_i \oplus a_{(i+n)\mod n}$，…

## solution 倍增和 ST 表，细分的一下是跳步型倍增。 题意：给出长为 $n$ 的排列 $p$ 和 长为 $m$ 的数组 $a$，$q$ 次询问，每次给出区间 $[l, r]$，问 $a[l \cdots r]$ 中是否存在一个子序列是 $p$ 的循环移位。 循环移位形如 $p_i, p_i+1, \cdo…

## solution 归纳法证明贪心。 题意：有 $n$ 种颜色的数，每种颜色 $k$ 个，共 $n \times k$ 个数。要构造 $n$ 个区间 $[l_i, r_i]$，满足 $l_i$ 和 $r_i$ 颜色都是 $i$，每个数最多属于 $\left\lceil \frac{n}{k - 1} \right\…

# 前言 新赛季呀，去年往事不堪回首，打算考完复赛就把头像和朋友圈封面换一下。名字也许也换一下？ 这篇游记可能会塞做题记录或者瞎写的几句日常牢骚。 # 第一轮 HL-J00035 和 HL-S00019，考点在 DQ 实验，座位号上午 HE-2059，下午 HE-1075。 依旧初赛前一天晚上开坑，依旧裸考初赛，刷视频…

# 算法与杂项 ## 贪心 ### exchange argument 降低难度讲就是交换两步操作，答案不会更优。 #### [P1080 [NOIP 2012 提高组] 国王游戏](https://www.luogu.com.cn/problem/P1080) 题意：给出 $n+1$ 组数对 $(a_i, b_i)$…

在文章《题解：P1042 [NOIP 2003 普及组] 乒乓球》发表评论：

输入有空行不用管

## [P2216 [HAOI2007] 理想的正方形](https://www.luogu.com.cn/problem/P2216) ## [P2564 [SCOI2009] 生日礼物](https://www.luogu.com.cn/problem/P2564) 双指针过掉了，标签给的队列，维护的过程也可以用双…

## 差值 dp ### sol 给定一个数列，选任意个数，分成两组，每组和相等（或差尽可能小），且每组尽可能大。 设 $f_{i, j, k}$ 表示选完前 $i$ 个数，第一组和为 $j$，第二组和为 $k$ 时第一组的最大值。 转移：$ f_{i, j, k} = \begin{cases} f_{i-1, j,…

在讨论《初二数学题求解（旋官）》回复：

能算出 $m^2=4$，$m=2$，后面那个式子就是 $2^{11}-2-47$，结果是 $1999$。