在讨论《求问贪心对错》回复：

@[FarmerDrone](luogu://user/1122193) 请问是先加x+y的贡献还是x的贡献呢，直接去好像过不了第六个大样例？（可能记错了）

先把糖果分成可取无限次贡献为2的x+y和只能取一次贡献为1的x，x+y肯定取最小的，从小到大枚举x，记录x的和sum，如果sum超过最小的x+y就回退一次，然后看贡献是否大于1，如果大于就加上贡献否则不加，算完贡献后sum清零然后继续枚举，最后再加上x+y的贡献

在讨论《求 noip 题面及大样例》回复：

@[ask_silently](luogu://user/690160) 直接题库里搜noip2025

在讨论《求 noip 题面及大样例》回复：

@[ask_silently](luogu://user/690160) 题面洛谷出了

在讨论《关于NOIP T2》回复：

@[20111019Yu](luogu://user/745910) 啊？这怎么判断有没有取到最大值啊

这是用 dp 做吗？我做题做得少，这个最大值是不是只能用背包得到？我真的无从下手，只能拿点部分分QAQ

在讨论《对2的64次方取模到底是什么鬼》回复：

不就是unsigned long long 吗

在讨论《NOIP RP++》回复：

rp++

在文章《题解：P11363 [NOIP2024] 树的遍历 极简单做法》发表评论：

%%%

多组数据清空时注意线段树全部节点都要清空 ~~调了一个晚上没人比我更唐了吧~~

[QAQ](https://www.luogu.com.cn/discuss/1204962)

$f_{u,0}$ 表示不选点 $f_{u,1}$ 表示至少选一个点 ```cpp #include #define PII pair #define l first #define r second #define LL long long using namespace std; const int N=5e5+1…

在讨论《30pts求调》回复：

加上了多个子树的贡献，现在45pts QAQ ```cpp #include #define PII pair #define l first #define r second #define LL long long using namespace std; const int N=5e5+10,M=1e6+10,m…

在讨论《30pts求调》回复：

$f_{u,0}$ 表示以 $u$ 为根的子树不选点 $f_{u,1}$ 表示 $u$ 不选，子树里至少选一个 $f_{u,2}$ 表示选 $u$

```cpp #include #define PII pair #define l first #define r second #define LL long long using namespace std; const int N=5e5+10,M=1e6+10,mod=1e9+7; //int fact[N]…

给出一棵结点数为 $n$ 的树和 $k$，结点有点权（正整数）。称划分为切断k条树边，划分的权值为每个连通块的点权和的平方之和，求划分的最小权值。 $n\le 3000,k\le 50$ 链上似乎只能用斜率优化做？斜率优化是否能扩展到树上？或者说有什么更简单的做法？

在讨论《求助某站外题》回复：

李超线段树我没学过，但是斜率优化一般应用在权值较为复杂的地方吧，这个地方没必要

在讨论《求助某站外题》回复：

对于答案相同的决策，贪心地选取最后一段权值和最小的那一个

在讨论《求助某站外题》回复：

@[Windy_YY](luogu://user/378467) 就是记录最优决策时最后一段的权值和 比如说用 $g_{i,k}$ 记录 $f_{i,k}$ 最优决策时最后一段权值和，就有 $$ f_{i,k}=\min\{f_{i-1,k-1}+{a_i}^2,f_{i-1,k}-{g_{i-1,k}}^2+(g_{…

在讨论《求助某站外题》回复：

对于链，把枚举到 i 时最后一个划分的组的权值和记下来，每次转移就只需要 $O(1)$，总时间复杂度 $O(nk)$，这个可以简单扩展到树上

rt，我太蒻了

在文章《CSP-S2025 游记》发表评论：

《游记中不应包含暴戾语言》

在讨论《树状数组板子题求调》回复：

楼上才是正解

在讨论《t2how》回复：

@[_299817_](luogu://user/501470) ccf给的大样例没有n=1e4的数据。。。

在讨论《CSPS》回复：

@[chchch_qwq_Plus_](luogu://user/917590) 建议是不用，有些题时空限制会卡得很死

在讨论《进食后人：如果你WA#6#7……》回复：

@[weiyiqian](luogu://user/595098) 如果是正解的话

在讨论《进食后人：如果你WA#6#7……》回复：

靠左靠右都不影响结果啊

考虑在链上模拟题目中选择 $u,v$ 令 $r$ 增加 $dis(u,v)$ 的操作过程。当 $\sum_{i=1}^n c_i$ 为偶数时，容易发现一定是依次选择相邻的 $c_u=c_v=1$，这启发我们在树上尽量选取比较接近的 $u,v$。 令 $f_i=\sum_{u\in tree(i)}c_u$。 我们有两个…

在讨论《关于双指针做法》回复：

@[H_dream](luogu://user/1180231) 看不了代码（

首先考虑最大平局问题应该怎么做。 因为只有当两个人相邻时才能决定是否消去一个，可以用区间 dp 来做，时间复杂度 $O(n^3)$。但是区间 dp 转移时并没有给出明确的策略，将这个做法扩展到所有方案的答案之和很困难，硬要做的话只能枚举每个方案然后用区间 dp 做，时间复杂度 $O(3^nn^3)$，期望得分 8pts…