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

中国队加油！！！

在讨论《求证成立》回复：

@[NaCly_Fish](luogu://user/115864) 牛，太感谢了

在讨论《求证成立》回复：

@[Lysra](luogu://user/616733)@[dg114514](luogu://user/1373205)@[Mr_Az](luogu://user/536560) 代码在这，正确性不需要质疑 ```cpp #include using namespace std; #define int long…

在讨论《求证成立》回复：

@[dg114514](luogu://user/1373205) 首先每个分母不一样，且不一定一一对应，所以你这个肯定不对

为何： $$\sum^{n}_{m=1}\frac{n!}{(n-m)!n^m}=\sum^{n}_{m=1}\frac{(n-1)!m^2}{(n-m)!n^m}$$

在讨论《关于提交方式的警示!!!》回复：

自己开了 O2

在讨论《关于提交方式的警示!!!》回复：

何意味

在讨论《CSPS/NOIP分数线为啥不能全国统一》回复：

因为这是省级比赛

在讨论《后日谈》回复：

虽然但是，开盒别人真的好吗

此篇为 dmy 比赛复盘。 对于这种连续区间查询的题，容易想到双指针维护对于每个 $i$，能到达最远的不违反条件的 $j$，这样就能 $O(1)$ 查询了。 这道题推一推不难发现满足条件的树是一棵毛毛虫树，即对于每个点，不存在其有大于等于三个度数大于等于 $2$ 的点。 我们考虑每次加入点怎么快速维护。枚举每条包含该点…

此篇为 dmy 比赛复盘。 显然剩下最小可以转为击败最多。 把 $a$ 最大的拿出来击败其他的肯定是最优的，不妨令为 $i$，如果可以击败 $sum$ 个，则答案肯定为 $sum$ 或 $sum+1$，即这个 $i$ 也可以被打败，考虑以下情况： - $a_i using namespace std; // #defi…

在讨论《贪心做法 CCF 75 分》回复：

@[Justskr](luogu://user/772284) 哦，看错了，那应该是正确性假了，建议去云豆测一下

在讨论《贪心做法 CCF 75 分》回复：

@[Justskr](luogu://user/772284) 数组开小了

在讨论《猎蚊虎客》回复：

表扬frank

在讨论《关于绿降黄》回复：

@[rui_er](luogu://user/122461) 那不是因为at，cf的题目这些都和普通用户无关，luogu很多题目和题解都是普通用户贡献的，是大家共同创造的，所以权利大一点也正常，而不是管理员高高在上

早上 6:30 起床赶往赛场，在车上补了个小觉。到了考场发现——怎么和去年一样？又是那个透明考场，后面的人能直接看到你的代码，感觉被~~视奸~~了。 到了考场，发现座位很神秘，深中和深外隔着坐，感觉在打对抗赛，实际上~~打不过~~。 --- j 组开题，发现第一题简单，第二题更简单，第三题太典，第四题思考一下发现大的可…

赛前坐飞机去赛场影响考试吗？

在讨论《关于 CSP-S2 的保龄行为》回复：

好！

在讨论《求问 CSP-J》回复：

刷抖音

在讨论《问CSP》回复：

刷抖音

不是哥们，这题有什么好容斥的？直接换根啊！ 观察到 $n\times k$ 很小，设计 $f_{i,j}$ 表示子树 $i$ 中距 $i$ 为 $j$ 的边的贡献总和。一个 dfs 可以快速解决。 我们应该要解决以每个点为根的答案的 $\max$。 对于以 $u$ 为根的树，答案应为 $\sum^{k}_{i=0} f…

在讨论《求历年scp解析》回复：

@[FlowerRed](luogu://user/1510406) 好吧，谢谢

在讨论《求历年scp解析》回复：

s组的

rt，求scp2023和2025解析

在讨论《求该题整体二分正确性证明》回复：

@[Loser_Syx](luogu://user/852144) 呜呜呜，没人回我

就是不太理解为什么如果这一轮 $mid$ 是最优的，则左边一定是 $[-\infty,mid]$，右边是 $[mid+1,+\infty]$。 求证明，谢谢！

在讨论《警示后人：如果你整体二分50pts》回复：

thx.

在讨论《警示后入》回复：

thx.

## 总结 天赋：最主要要提升自身积极性，不局限于单一目标，而是自我价值 ​ 心态也要好，不要因为和最终结果无关的一些考试而自我怀疑。应该积极补题，积极复盘 方法：刷题方法：看题解（优：快速；劣：缺少思考）；看题解+代码（优：快速+优美/简洁代码；劣：少考）； ​ 纯想（优：有助于各个方面的提升，应经常进行；劣：时间过…

### 前言 其实感觉题目描述不太对，应该改为禁用一个点（因为新的链不算）。 ### 正言 不难发现一个最简单的 dp。即 $f_i$ 表示从入度为 $0$ 的点走到 $i$ 的方案数，有转移 $f_v=\displaystyle\sum_{u\rightarrow v} f_u$，答案即为 $\displaystyl…