在讨论《结论有疑惑》回复：

@[ATZdhjeb](luogu://user/483317)哦哦，懂了，谢谢

在讨论《结论有疑惑》回复：

@[ATZdhjeb](luogu://user/483317) 会不会出现虽然其他都被覆盖完了，但是答案不对，需要最后的这一列或者一行染色才能得到答案？

题面： 有一个网格图n*m，初始都没有颜色。每次可以选择一行或者一列染上颜色，给出最终状态，让你求合法染色操作方法。 结论：如果有解则一定有一列或者一行从没被染过色（这里没被染过色指的是没被操作染过色） 不懂求解惑……

为什么子树内部的边的贡献不会改变？ 还是说更新了~~我没看出来~~

## [训练记录](https://www.luogu.com.cn/training/647613) ### [P1349 广义斐波那契数列](https://www.luogu.com.cn/problem/P1349) 一眼矩阵快速幂优化。 [题解 P1349 【广义斐波那契数列】](https://www.lu…

在讨论《关于三分》回复：

昨天有事先下了

在讨论《关于三分》回复：

@[Aesyl](luogu://user/1062944) 还是没理解……不是三分吗，这里$a_i$和$b_i$又指什么……

在讨论《关于三分》回复：

@[xie_ccc](luogu://user/780081) 啊？怎么说

在讨论《关于三分》回复：

@[Aesyl](luogu://user/1062944) 对的。？假如说都取max那不还是可能会有相等的部分吗，还是我理解有问题……

假如说三分到了一个平台上面，即两个点在同侧且函数值都一样，应该怎么处理？ 或者说除了极值点以外的点都相等且小于极值，这种函数满足两边分别是单调不降和单调不升的，但感觉三分用不了。 还是说三分的“单调性”不包括单调不降和单调不升……

假如说三分到了一个平台上面，即两个点在同侧且函数值都一样，应该怎么处理？或者说除了极值点以外的点都相等且小于极值。 还是说这种情况不能用三分。求解惑……

在讨论《关于三分》回复：

是因为单调不降或者不升不能算三分需要的“单调性”吗

假如说三分到了一个平台上面，即两个点在同侧且函数值都一样，应该怎么处理？或者说除了极值点以外的点都相等且小于极值。 还是说这种情况不能用三分。求解惑……

## [训练记录1](https://www.luogu.com.cn/training/647580) ### [P1006 [NOIP2008 提高组] 传纸条](https://www.luogu.com.cn/problem/P1006) [题解 P1006 【传纸条】](https://www.luogu.c…

## [训练记录](https://www.luogu.com.cn/training/647621) ### [P1099 [NOIP2007 提高组] 树网的核](https://www.luogu.com.cn/problem/P1099) 求出直径之后，处理一下直径旁边的“侧链”的长度。然后在直径上滑动如此的一…

## [训练记录](https://www.luogu.com.cn/training/648385) ### [P4047 [JSOI2010] 部落划分](https://www.luogu.com.cn/problem/P4047) 最小生成树跑kruscal，当并查集个数超过限制时就是答案。 ### [P257…

## [训练记录](https://www.luogu.com.cn/training/648376) ### [P4343 [SHOI2015] 自动刷题机](https://www.luogu.com.cn/problem/P4343) 观察到在x固定的情况下过的题目随n增大单调不增，反过来说就是n随过的题目增长单…

## [训练记录](https://www.luogu.com.cn/training/647606) ### [P2168 [NOI2015] 荷马史诗](https://www.luogu.com.cn/problem/P2168) [[NOI2015]荷马史诗](https://www.luogu.com.cn/…

## [训练记录](https://www.luogu.com.cn/training/647616) ### [P1016 [NOIP1999 提高组] 旅行家的预算](https://www.luogu.com.cn/problem/P1016) 这题其实更确切的说应该是模拟，遵循让我的汽油尽可能的廉价原则模拟就行…

## [训练记录](https://www.luogu.com.cn/training/647618) ### [P3376 【模板】网络最大流](https://www.luogu.com.cn/problem/P3376) [题解 P3376 【【模板】网络最大流】](https://www.luogu.com.c…

## [训练记录](https://www.luogu.com.cn/training/647603) ### [P3375 【模板】KMP](https://www.luogu.com.cn/problem/P3375) [Border Theory](https://www.cnblogs.com/CDOI-243…

## [训练记录](https://www.luogu.com.cn/training/647590) ### [P1196 [NOI2002] 银河英雄传说](https://www.luogu.com.cn/problem/P1196) 带权并查集板题，并查集多维护一个到头的距离即可。 ### [P1525 [NO…

## [训练记录1](https://www.luogu.com.cn/training/647610) ### [P3372 【模板】线段树 1](https://www.luogu.com.cn/problem/P3372) ### [P3373 【模板】线段树 2](https://www.luogu.com.c…

在讨论《CSP-X初赛知识点合集》回复：

@[niu_zh](/user/731149) CSP-J/CSP-S

在讨论《CSP-X初赛知识点合集》回复：

@[ragwort](/user/781159) 原本想得是大家你一个链接我一个链接的……

在讨论《CSP-X初赛知识点合集》回复：

[NOI 笔试 百题大过关 2020](https://www.luogu.com.cn/article/knp77s2s) [（转）CSP前必须记住的30句话](https://www.acwing.com/blog/content/798/)

RT,大家一起盖个楼吧

在讨论《GitHub求助》回复：

@[Tentacle](/user/1099211) 如果不想破费可以uu加速器选择免费的学术资源加速

那么你可能是势能写反了 注意势能是 ```cpp h[u]-h[v]//u是当前结点，v是要去的节点 h[v]-h[u]//是错误的因为没有三角形不等式的保障 ``` 的才能满足所有边权都大于等于0，dijkstra才可以跑

在讨论《提供一个小样例和样例生成器》回复：

@[wfirstzhang](/user/1312537) 。删了也可以用