在文章《【高维前缀和与位运算】学习笔记》发表评论：

wc 写得太好了！

在文章《P11364 [NOIP2024] 树上查询 题解》发表评论：

%%%

在文章《P11364 [NOIP2024] 树上查询 题解》发表评论：

%%%

在文章《P11364 [NOIP2024] 树上查询 题解》发表评论：

%%%

在文章《题解：CF2112E Tree Colorings》发表评论：

Thx.

### Solution 首先思考给定一棵树，如何求出染色的方案数？ 我们考虑使用动态规划 DP。设 $f_i$ 表示以 $i$ 为根的子树内 $i$ 染为绿色的方案数，记 $u$ 的儿子集合为 $son_u$。 状态转移方程如下： $$ f_u = \prod_{v \in son_u} (f_v + 2) $$ 特…

在讨论《进食后人》回复：

@[qzmoot](luogu://user/774854) 666 盲猜你调了一天。

在讨论《求题！》回复：

@[qzmoot](luogu://user/774854) Thx.

在讨论《求题！》回复：

@[qzmoot](luogu://user/774854) 我真的裂开！

在文章《树上启发式合并》发表评论：

Thx.

## 树上启发式合并 ### 作用 启发式算法是基于人类的经验和直观感觉，对一些算法的优化。 ### 算法流程 注意[例题](https://www.luogu.com.cn/problem/U41492)。 1. 先遍历 $u$ 的轻（非重）儿子，并计算答案，**但不保留遍历后它对 $cnt$ 数组的影响；** 2.…

在文章《DSU on tree 树上启发式合并》发表评论：

“在” -> “再"。

在讨论《求题！》回复：

@[qzmoot](luogu://user/774854)

求与此题相似的题目（发现性质，分类讨论），感谢！

在文章《题解：CF2127C Trip Shopping》发表评论：

Thx.

### 正解 首先，对于 $1 \le i \le n$，若 $a_i using namespace std; typedef long long ll; const int N = 200005; int T, n, k; struct node { int a, b; } ar[N]; bool cmp(node…

在文章《题解：CF2127B Hamiiid, Haaamid... Hamid?》发表评论：

Thx.

### 前置知识 分类讨论。 ### 正解 我将这题做成了分类讨论题。 首先，如果两边都没有障碍物，或者在最左端最右端，那么一步就可以出去，对应代码如下： ```cpp int posl = 0, posr = n + 1; for (int i = x; i; --i) if (s[i] == '#') { posl…

在讨论《萌新求问SPOJ注册》回复：

@[Eason_lyx](luogu://user/930718) 请问挂梯子是什么意思？

在文章《题解：P1525 [NOIP2010 提高组] 关押罪犯》发表评论：

理解了，讲得很好！

在讨论《问一个很傻的语法问题》回复：

@[libu2333](luogu://user/1475943) 感觉这其实就是规定吧，应该由 C++ 标准明确规定的行为，大概是为了避免歧义和潜在的错误？

在文章《题解：P9108 [PA 2020] Malowanie płotu》发表评论：

Thx.

### 前置知识 动态规划 DP，前缀和。 ### 题意简述 求一个大小为 $n$ 的区间序列 $\{[L_1, R_1], [L_2, R_2]..., [L_n, R_n]\}$ 的个数满足任意 $1 \le i \le n$，有 $1 \le L_i \le R_i \le m$，且任意两相邻区间交集不为空集。…

在文章《题解：P4781 【模板】拉格朗日插值》发表评论：

Thx.

### 前置知识 此题为模板题，仅需要逆元与基本数学函数知识。 ### 正解：拉格朗日插值法 首先，对于一个 $n - 1$ 次多项式 $y = f(x)$，给定 $n$ 个横坐标两两不同的点，可以唯一确定这个函数，题目便需要我们求出单点值。 我们考虑对于 $1 \le i \le n$，都构造一个函数 $f_i(x)…

在讨论《「CZOI-R6」赛时答疑》回复：

qp

在文章《题解：CF2071D1 Infinite Sequence (Easy Version)》发表评论：

Thx.

### 前置知识 位运算。 ### Solution 假定 $n$ 为奇数（如果不是自行补充），并记录 $ar_i$ 表示前 $i$ 位的异或和，同时自行填充 $a_{n + 1}$ 到 $a_{2n}$ 的值。 根据定义式，有如下性质：当 $m > n$ 时，$a_{2m} = a_{2m + 1}$。 现在我们要求…

在文章《题解：CF2071C Trapmigiano Reggiano》发表评论：

Thx.

### 前置知识 贪心，排序，树的 DFS 遍历。 ### Solution 本文记 $s, t$ 分别表示起点和终点，并将树的根指定为 $t$。 ~~容易~~发现贪心：从 $s$ 开始，每次选择深度最深的点作为目标移动后删除，一定能到达最终目标 $t$。 考虑归纳法证明：假设上一次选择的深度为 $dep_{pre}$…