在文章《NOIP 2025退役记——不遗憾》发表评论：

祝好！

新高一，由于某些原因并没有参加学校的训练，也因此不认识教练。~~第一次报名所以啥都搞不清楚~~，似乎不存在一个和 CSP 一样的报名网站？所以是要第一时间找教练吗？

在讨论《求证/证伪思路正确性》回复：

好像是假的，哦耶

在讨论《求证/证伪思路正确性》回复：

复杂度写错了，就是 $\Omicron \left(m \log m + 2 ^ k n k \right)$

在讨论《求证/证伪思路正确性》回复：

`s` 记录的是“能减少的代价”

在 kruscal 时用并查集维护每个村庄到每个连通块的最短距离。对于每条 kruscal 选中的树边，在不考虑村庄点权的前提下，计算每个村庄代替这条树边能减少的代价。$n - 1$ 条树边，每条树边有 $k$ 种代替方案，用 `s[N][K]` 记录下来。然后枚举选了哪些村庄，并对每条树边用最优的村庄代替（如果最优的…

在讨论《C++ 大于号灵异》回复：

@[Real_tiandi](luogu://user/1405450) @[Associate_Entropy](luogu://user/412056) 好的，多谢

这是一个经典的对顶堆维护中位数 ```cpp #include #include using namespace std; priority_queue q1; priority_queue , greater > q2; int main() { ios::sync_with_stdio(false); cin.ti…

[题目](https://www.luogu.com.cn/problem/U53204) 因为 $NM$ 太大所以 `f` 必须压成一维，弱数据的二维写法放在了注释里。加强版死活 50 分，不太清楚是原本的二维写法就有问题（原题数据太弱了，可能测不出来）还是压成一维的代码有问题。 ```cpp #include #i…

在讨论《求一个树上背包时间复杂度证明》回复：

@[Sinktank](luogu://user/644112) 多谢

在讨论《求一个树上背包时间复杂度证明》回复：

哦是 $\Omicron(nm)$，写错了

[OI Wiki](https://oiwiki.org/dp/tree/#%E6%A0%91%E4%B8%8A%E8%83%8C%E5%8C%85) 上写了复杂度是 $\Omicron(nk)$ 的，但是引用的那个证明看不太懂。想知道有没有比较好的证明（或者有没有大佬能通俗地解释一下）？

在讨论《VS Code 有无懒人编译选项》回复：

指 `__int128` 不兼容一些库函数

在讨论《VS Code 有无懒人编译选项》回复：

@[xyx404](luogu://user/1123573) 我听说的是去年还是哪年省选，都是 NOI Linux，但是 `__int128` 考场能过编但是测的时候有问题，因为编译选项不一样

在讨论《VS Code 有无懒人编译选项》回复：

@[mixue_bc](luogu://user/1260767) @[chenyuan3](luogu://user/559528) @[Jerrycyx](luogu://user/545986) 啊 sorry 忘了说了是在考场上用，把 PDF 上的编译选项丢到 VS Code 里面 考场过编不能保证真的过编吧，…

听说有可能本地过编结果交上去 CE，~~但是又习惯了懒人一键编译运行所以不想琢磨命令行~~，VS Code 有没有懒人编译选项？

在讨论《如何稳定过 t1》回复：

@[時空](luogu://user/1268478) T2 必然没有紫。紫我绝无会做可能，但这个我想出了正解~~结果挂成了暴力分~~（2e5 的点过了 4 个结果 50 分） 实际上我认为上位蓝都未必

在讨论《如何稳定过 t1》回复：

今天 T2 蓝吧

蒟蒻经常被 corner case 卡掉……想知道有没有捷径可以走，还是说就只能靠多积累多思考

以前看到的“扫描线”题单： > - P1972 [SDOI2009]HH的项链 > - P1908 逆序对 > - P5463 小鱼比可爱（加强版） > - P5490 【模板】扫描线 这个“扫描线”似乎和 OI Wiki 以及蓝书上计算几何的那套东西不太一样。有朋友说“扫描线”实际上是一种算法策略。求科普，“扫描线策…

在讨论《关于两个树状数组维护区间加区间和》回复：

@[zzy_zzy](luogu://user/760776) ~~这个我知道，我是想知道区间更新区间查询的问题中树状数组有什么优势 QwQ~~

在讨论《关于两个树状数组维护区间加区间和》回复：

@[YBJ1006](luogu://user/1039172) 哦我以为两个 BIT 叠在一起导致常数优势也没多少了

这玩意比起线段树有任何的优势吗（感觉多学个东西好麻烦）？

> 共有 8 人选修了程序设计课程，期末大作业要求由 2 人组成的团队完成。假设不区分每个团队内 2 人的角色和作用，请问共有多少种可能的组队方案？ > > （CSP-S 2022 T10） 为什么我读题就会觉得是问组 4 个队的方案数（实际上答案就是 $\operatorname{C}_8^2$）？是我语文问题还是出…

在文章《ABC421F题解》发表评论：

%%%

在文章《ABC421F题解》发表评论：

逆天

在文章《Codeforces 939E 题解》发表评论：

略加思索就会发现实际上有更强的结论——max(S) 必须选而不是可以选，不过证明有点啰嗦就不写了，反正也无关紧要

## 思路 引理：一定可以选 $\max(S)$。考虑反证，设选的最大的数是 $t$。若 $t \ne \max(S)$，则将 $t$ 替换为 $\max(S)$，有 $$ \Delta \max(s) = \max(S) - t \\ \Delta \operatorname{avg}(s) = \frac{\max…

[C++ Reference](https://en.cppreference.com/w/cpp/container/map.html) 上给出了 `std::map` 的一种遍历方式： ```cpp void print_map(std::string_view comment, const std::map &…

列文虎克了一些错误，该如何反馈呢？