7月日志

26-7-1

P7563，一个比较板的线段树合并优化树形 DP。

原图是个基环树，先只考虑树。

设 表示节点 的 Rating 为 ，且子树内均合法的最小代价，先写出 转移方程，然后发现转移用的是后缀 ，不好用线段树做，再想一下发现 DP 数组不考虑被转移点的贡献则单调不增，所以加上贡献后只是有一段前缀不是后缀 min，而且只是缺少了 。

所以，只需要在转移时对前缀和 取个 min，这样线段树上就是单调不增的了，合并就是简单加起来。

由于环上点的 Rating 相同，所以只需要把所有点的 DP 数组加起来然后取 min，其实就是把环上点的线段树合并起来啦。

LOJ 3340，

P6773，To do.

26-7-2

Skipped.

26-7-3

Skipped.

26-7-5

Skipped.

26-7-6

期末考试，我是傻逼。

26-7-7

期末考试，我是傻逼。

26-7-8

Skipped.

26-7-9

Skipped.

26-7-12

Skipped.

26-7-13

Skipped.

26-7-14

这两天每天做巨量题，燃尽了，不想写总结。

26-7-15

今天做了一道巨大多恐怖贪心+搜索，P11629 Nim 游戏。

也许哪天有精力会写个题解。

26-7-16

今天又做了一道诡异括号序列贪心题，诡异的操作诡异的贡献诡异的转化太诡异了。

还有好几道神秘题目，都是那种不是给人类想的。

26-7-17

今天做的最舒服的还是决策单调性 DP 优化的那道题，尽管前面两步压缩信息压状态超出我的水平，但还是看得懂，然后用新鲜学习的 LARSCH 做决策单调性优化，爽完了。

其他诡异状态设计题还是太非人了。

26-7-18

除了 CW 所有要打省选的全都学了网络流说是，我不是来学网络流的吗？

其他做了些水题。

26-7-20

省选 % 你赛，155 pts 大众分遗憾离场。

26-7-21

字符串，写了 道在 AC 自动机的 Trie 树和 Fail 树上用数据结构维护嘟嘟嘟的题。

还有歌唱王国，鞅的停时定理还是太诡异了，纯论文题。

26-7-22

数据结构。

今天做的最难的题是 CF1168D Anagram Paths，其次 CF603E Pastoral Oddities，其他题不是板就是没那么难。

xby 暴论：CodeForces 上，tag 有且仅有 data structure 的题目难度自动减 2000。

所以 Anagram Paths 是 *1000 说是。

26-7-23

调了一下午 P6782 [Ynoi2008] rplexq，错误是 RE，原因是莫队中对询问的排序函数写错了，导致 sort 出错 RE。

我是唐诗。

还有傻逼 DeepSeek，看不出问题就声称是栈溢出，傻逼。

26-7-24

hfy 声称要多打比赛。

拜谢初一上紫之人，拜谢立志成为张隽恺那样的人之人。

26-7-30

摆了，每天半颓半超额地写题，虽然做题不总结真的难受，但我懒。