[伪]Ymoi 的题解列表

题目在这里哒

关于序列套题，目前尚未找到可靠的解法…

---

Y某的鸡油时间 系列

1.

大水题，按鸡油值排序一个个放进去，再维护一个树状数组统计答案就没了
代码

2.

跟第一题差不到哪去
主要是先将树拍扁，
分两次排序
第一次统计没有修改前的总答案
第二次将修改会产生的新点权一起放进去再重新搞，统计当前点到根的路径以及子树内比修改完后的鸡油值小的点
没了

3.

一样拍扁
然后带修莫队+权值分块，没了
至于为什么不能用线段树，主要是因为在转移时要求O(1)
否则1e5会爆O(n√n*logn)
代码

4.

一格一格从左往右搞
维护一棵线段树用来转移
再来一个树状数组统计答案
又没了

Y某的休闲时间 系列

1.

70Pts

背包应该能过去，不多阐述

100Pts

矩阵优化
跟斐波那契很像，有空再详细说

2.

把dp求直径的方程改成换根dp
没了