在文章《（二番战）HE WC2026 分数线 55 分，领跑全国！》发表评论：

起因是 CCF 发现多收了很多钱，联系了本省特派员。 特派员发现自己把审核表看错了。

在文章《从百草园训到三味书屋》发表评论：

也不必说 LCA 拎着俩节点在树上乱跑，验题人拿着鞭子追着出题人（……）

在文章《2025 春晚刘谦魔术题解》发表评论：

我记得他有次在春晚上表演过一个纸牌魔术来着，好像那是个约瑟夫问题……

在文章《（11.3）OI 考场易错点&卡常整合》发表评论：

自己总结的一点经验： 1. 编译选项中加入 -Wall -Wextra，这样会自动判断一些可能的错误。 2.做大模拟时尽量把变量名弄长一点。 3. C++ 用的是 64 位编译器结果编译不了，检查一下系统类型（去年被这个卡过）。 4. 多测清空。

翻译有误，应该为：不能**连续**吃两个**同类型**的糖果。 优先吃质量更大的糖果。 因此我们每次选择的策略为：每一轮选择质量最大的且能吃到的糖果（并且前面吃的不是这种类型）。 标记这个糖果已经吃过，增加最大高度上限，更新前面一个吃到的糖果类型。 分开考虑第一个吃的糖果类型。 注意计算第二种情况前要清空标记和已使用过…

在文章《概率与期望：不要跳进赌徒心理的深坑！》发表评论：

谁不是在赌呢？

在文章《后天——人类与AI》发表评论：

赞同

在文章《野史几则（一）》发表评论：

STL 一本通 Orz

在文章《我的一群非金属朋友。》发表评论：

化学一本通。

在文章《洛杉矶中学的故事》发表评论：

这梗玩的……

在文章《P14212 [ROI 2016 Day2] 二进制输入》发表评论：

非常简洁 Orz

在文章《CSP-J 2024回忆录》发表评论：

去年 T3 没做出来气死我了。

### 题意 定义如下函数： $$ f(y)=\sum_{x\in \operatorname{subtree}(y)} \operatorname{dist}(x,y)\cdot v_x $$ （$x\in A$ 表示 $x$ 属于 $A$ 集合）。 形式化：对于子树 $y$，求出 $y$ 子树内所有点的点权乘以到…

## U584882 AT_abc353_e 题目提供了字符总数量，因此使用字典树解决这道题。 每个字符串找后面的答案的公共前缀长度，等价于每次枚举的 $s_i$ 寻找之前已经出现过的 $s_j$ 答案。 只需要将公共前缀进行标记，最终输出的时候统计遇到的所有前缀的数量即可。 ### 实现 ```cpp #includ…

在文章《NOI 2025 游记》发表评论：

B 是字节，bit 是二进制位

注意：这里 Alice 可以选择修改长度为 $k$ 的**子序列**（Bob 的才是子串！！！）。 设 $1$ 的数量为 $x$。 若 $x\le k$，则 Alice 必胜。 否则，若 $n\ge 2\times k$，则 Bob 必胜。 因为 $x> k$，这里假设 $x=k+1$。 则 Ailce 操作完，会剩下…

在文章《高三文化课及高考游记》发表评论：

厉害啊。

先将所有数据按照从小到大排序，计算当前数字 $a_i$ 能处理出来的数字，以及最小代价。 设 $v_i$ 表示 $a$ 序列中 $i$ 的个数，$s_i$ 表示凑出 $i$ 的代价。 每次将 $x$ 的数量 $+1$，同时加上代价。 若在循环中已经累加到 $k$ 个数字（$s_i=k$），那么直接退出。 否则，$x=\…

话说这题严谨吗？ 首先我们随机选择一个三角形的三个点 $x,y,z$。 得到中间的隐藏点 $a$。 将 $x,y,z$ 中的其中一个替换为 $a$。 如果还有隐藏点，重复上述过程。 为什么呢？ 因为设 $x,y,z$ 中隐藏点数量为 $b$，根据[抽屉原理](https://baike.baidu.com/item/%…

设 $dp_{l,r}$ 表示在区间 $[l,r]$ 范围的点能凑出来的最大价值。 由于图形是一个环，因此我们需要断环为链。 接下来枚举区间 $[l,r]$，状态转移： $$ dp[l][r]=\max\{dp_{l,r},dp_{l+1,k-1}+dp_{k+1,r-1}+a_l\times a_k\times a_…

区间动态规划（Interval dynamic programming，即区间 DP）常用来解决一段区间内的最优解。 区间 DP 类似于其他 DP，由多个子区间的答案合并为一个大区间的答案。 一般是先求出最小子区间的答案（如 $dp_{i,i}$），然后逐步进行合并得到最终答案。 区间 DP 一般可分为两种情况： 1.…

对于每个集合 $S_i$： 如果当前字符 $x$ 为小写字母，那么加入字符串 $t$。 否则，加入集合 $st$。 对于每一个集合，用 map 进行标记，最终 map 的大小就是不相同集合的数量。 ### 实现 ```cpp #include using namespace std; #define int long…

我们二分 $i$，每次求出一个中间点 $x$，查询 $a_x,a_x+1$。 若 $a_x>a_x+1$，则答案在左半部分，否则在右半部分。 通过不断缩小范围，最终确定答案 $l$。 **记得随时刷新缓冲区**。 ## 实现 ```cpp #include using namespace std; const int…

### 暴力 枚举每个物品，以及选择的数量。 温馨提示：千万别开 `long long`。 #### 实现 ```cpp #include using namespace std; int n,m,dp[10005][10005]; signed main(){ ios::sync_with_stdio(0),cin.…

分类讨论。 首先求出树的中心。 如果树的中心数量为 $1$，那么求出以树的中心直接连接的点为根的子树中**有多少个叶子节点在树的直径上**。 设 $siz_i$ 表示以 $i$ 为根的子树有多少个叶子节点在树的直径上（从树的中心开始遍历）。 假设集合 $S$ 记录的是所有与树的中心有直接边连接的点。 那么答案为（$a$…

我们看到在有向无环图（DAG），第一反应是跑拓扑排序（Topological Sorting）。 在拓扑排序中维护 DP 的顺序。 设 $dp1_{i,j}$ 表示对于第 $i$ 个物品，使用了 $j$ 的空间能够获得的最大价值。 设 $dp2_{i,j}$ 表示对于第 $i$ 个物品，使用了 $j$ 的空间能够获得最…

每次询问就跑一遍 BFS，必定会超时。 考虑预处理。 对于不使用传送门的情况：由于地图上不存在障碍，所以距离为曼哈顿距离。 曼哈顿距离公式： $$ |dx-ex|+|ey-ey| $$ 对于使用了传送门的情况： 可以证明，**相同颜色传送门只需要使用一次**（间接传送不如直接就进行传送）。 设 $dis_{i,j,k}…

[比赛传送门](https://www.luogu.com.cn/contest/233950)。 ## U540194 分糖果 动态规划+前缀和优化。  （从输入得到最优解） 设 $dp_{i…

[比赛传送门](https://www.luogu.com.cn/contest/231571)。 洛谷评测机太快了。 ## U538106 亲密度 暴力没时间写了（QwQ）…… 我们可以发现，对于亲密度 $x$，$x$ 越大，那么满足条件的数对越多。 因此，本题存在单调性。 假设当前二分的亲密度为 $x$，则数对最多…

在文章《手写的从前 题解》发表评论：

赛时想出来了，码了 70+ 行，哈哈。