摘要：
好久以前写的博客了，想了想还是搬过来吧。 这只是一篇很水的文章而已…… 关于动态规划转移方面的优化，可能要用到以下数据结构： 单调队列 树状数组 线段树 ST表 堆 平衡树 ...... 例题一 这道题相当于区间覆盖问题的加强版，区间覆盖问题中每个可选区间的权值都是1，而这道题的权值则可能不一。 我 阅读全文
摘要：
关于LCT 实链剖分与LCT基础 树上信息不好维护，可以先断掉树上的若干条边，使得树退化为若干条链，然后依次维护这些链。 对于一棵有根树而言，可以选择让保留下来的若干条链上的点之间都是祖先关系，把断掉的边认为是虚边，保留下来的边认为是实边，这样我们得到的就是一棵树的实链剖分（的一种方案），不难发现一 阅读全文
摘要：
题解 微信步数 题目链接 题目分析 如果将每一维度都合在一起考虑，复杂度貌似无论如何都需要带上一个 \(\prod_{i=1}^kw_i\) ，类似 CSP2020T3 的思路，如果把每一维都分开考虑可能可以降低一点复杂度。 对于维度 \(i\) 的某一个位置 \(p(1\le p\le w_i)\ 阅读全文
摘要：
[被踩计划] 题解 [省选联考 2020 A 卷] 树 为什么叫被踩记录呢？因为感觉自己之前真的是太菜了，打算把之前联赛等考过的题目做一做，看看自已以前有多菜，所以取名叫被踩记录。 题目链接 题目分析 列个表先： 0000 0001 0010 0011 0100 0101 0110 0111 100 阅读全文
摘要：
目录CSP-S2020 和 NOIP2020 游记CSP-S1CSP-S211.211.311.411.5上午下午晚上11.6上午下午晚上11.7上午下午晚上CSP-S2NOIP202011.9上午下午晚上11.10上午下午晚上11.11上午下午晚上11.12上午下午晚上11.13上午下午晚上11. 阅读全文