在文章《三个旧理论的证明》发表评论：

看到翻译自没绷住...点开发现自己真写的英语

在文章《成事不足，败事有余》发表评论：

strace 可以看到把 fd=3 (打开的文件) 重定向到 fd=1 (stdout) 中，在 cout 输出之前，fd=1 被关闭了. 所以当 cout flush 时，write() 返回了 -1. 打开 sync_with_stdio 会阻止 fd=1 被关闭。

老年人来感受 2025 年的科技浪潮了！ ## "斜二倍增"想要说什么？ 我认为整个算法始于这个观察： 当我们有一个支持 push_back 和区间查询的向量时，线段树给我们 $O(n)$ 的空间复杂度。（push_back 部分实际上并不重要 - 我们可以预分配一个足够大的线段树。） 但有趣的是：如果我们把这个向量看…

- 到底是报警器还是警报器啊。 - 鬼街喜提最优解 () 所以写一下。 ## 题目描述 有 $n$ 个变量 $x_1, x_2, \dots, x_n$，一开始都是 0。现在要处理两种操作： - $\mathtt{add}(i, d)$：把第 $i$ 个变量加上 $d$（$d \geq 0$），也就是 $x_i = x…

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

这里比较方便的是用 Householder 矩阵（高维反射）

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

这里比较方便的是用 Householder 矩阵（高维反射）

在讨论《简单区间 dp 90pts， TLE #10 求助》回复：

有没有可能是你的常数有点巨大...?

在讨论《萌新妺子没学oi，简单树剖板子过样例但全 WA》回复：

@[Ziqqurat](/user/483928) 好消息是我是妹子，可以黑开心了！

在讨论《萌新妺子没学oi，简单树剖板子过样例但全 WA》回复：

白开心 +1！不看了！

在讨论《关于这道题线段树合并做法的一些疑惑》回复：

你考虑一个二叉树，T(n) 左儿子是一个点，右儿子是 T(n-1). 那么 T(n/2) 就是个 n 个点的树，那么你这个算法过程中，遍历左儿子的时候不就建立出了 n/2 个单点吗？

在讨论《关于这道题线段树合并做法的一些疑惑》回复：

你记错了，我就建 n 个单点，根本不合并，你就已经开了 O(n log n) 个线段树节点了吧？

在讨论《萌新妺子没学oi，简单树剖板子过样例但全 WA》回复：

有自拍就帮你看（

在讨论《小调查》回复：

感觉是几辈子都用不上一次的数据结构…… 总觉得在 2023 年写会想用 std::list >...

在讨论《有关pq树》回复：

就是好比说 n=5,m=3, S_1={1,2,3}, S_2={2,4},S_3={1,5}. 那么一个可行的排列就是 (5,1,3,2,4). 那你看这个排列中，1,2,3 是相邻的，1,5 是相邻的，2,4 也是相邻的。

在讨论《有关pq树》回复：

（吃惊）萌新为什么要学 pq 树？ 一般描述这个问题叫做 consecutive one property。就是说有一个 n * m 的 01 矩阵，你可以任意交换矩阵的 列，使得每一 行 中，1 是出现的位置是一段连续的区间。

在讨论《问：如何摆脱对线段树合并的恐惧？》回复：

举个例子，如果你的线段树定义是 struct Node { int sum; Node *left; Node *right; }; 的话，你改成 struct Node { const int sum; const Node *left; const Node* right; }; 那么编译器就会帮助你啦。

在讨论《求助！》回复：

原来如此，是我的问题 =，=

在讨论《求助！》回复：

简而言之就是算 x^2 - N y^2 = 1 的话就是连分数展开 sqrt{N}. 具体地请看 https://brilliant.org/wiki/quadratic-diophantine-equations-pells-equation/

在讨论《求助！》回复：

连分数。

在讨论《求此题复杂度正确的解法》回复：

2007 年的题，不一定存在「复杂度正确的做法」\w/

在讨论《求证一个很奇怪的数学题》回复：

@[liubinze](/user/335096) 我的证明改改就行吧

在讨论《求证一个很奇怪的数学题》回复：

@[jifbt](/user/103171) 多用缩进，别一行就写完

在讨论《求证一个很奇怪的数学题》回复：

@[jifbt](/user/103171) 你第一个式子是不是不太对呢，你里面 ^k 的地方是 0..2^{n-1}-1 到 2^{n-1}+1...2^n.

在讨论《求证一个很奇怪的数学题》回复：

最后一段话似乎写得比较飘，我的意思是，我们其实要算的是 $$ \sum_{x_0, \dots, x_{n - 1} \in \{0, 1\}} (-1)^{x_0 + \dots + x_{n - 1}} \sum_{T \subseteq \{0, \dots, n - 1\}} \mathrm{coef}(T)…

在讨论《求证一个很奇怪的数学题》回复：

无论如何，我们可以知道，最终是一些乘积的和。具体地写出来，我猜写成 $$ \sum_{T \subseteq \{0, \dots, n - 1\}} \mathrm{coef}(T) \prod_{i \in T} x_i $$ 这样是合适的，在后面的证明中，coef(T) 是个什么东西是无所谓的，我们唯一需要的性质…

在讨论《求证一个很奇怪的数学题》回复：

我觉得可以有个这样的看法。 首先，这个等式可以简单写成 $$ \sum_{i = 0}^{2^n-1} (-1)^{\mathrm{popcount}(i)} i^k $$ 如果我们不直接枚举 $i$，我们反而枚举 $i$ 个每个二进制位是 $x_0, \dots, x_{n - 1} \in \{0, 1\}$，我们…

在讨论《求推荐一些有一点难度的思维题》回复：

姐姐做题不太多……从 2800 开始给你翻了几个（我做过的） https://codeforces.com/problemset/problem/1592/F2 https://codeforces.com/problemset/problem/1698/F https://codeforces.com/problem…

在讨论《ARC 板题恶评》回复：

可是古老的 arc 毕竟是个简单的比赛啊（

在讨论《求助一个图论问题》回复：

这是不是大家常说的欧拉回路问题

在讨论《求助》回复：

偏小你给答案 +1 啊，不够 +100 啊。。。 心里话就是没自己对拍找错的本事还是别做 ynoi 了，纯浪费时间