摘要：很短的东西 阅读全文

摘要：problem & 双倍经验 & blog 低配版本 没有 Ynoi 标志性算法卡常，这点差评。 拆解问题 定义 \(lst_i\) 为上一个和 \(i\) 号点相同的位置。 由于几个转移都差不多，我们以 \([l,r - 1]\) 扩展到 \([l,r]\) 为例。 我们知道答案会加上 \([ls 阅读全文

摘要：Part -1 前言 本文为莫队学习笔记，如果有错误，请提出，谢谢捏。 窝的题单可以配套使用 Part 0 目录 普通莫队 1.形式 2.算法流程 3.小trik 4.例题 1.小Z的袜子 2.AHOI2013作业 3.八云蓝自动机 Ⅰ 带修莫队 1.引入 2.过程 3.实现 回滚莫队 1.引入 2 阅读全文

摘要：problem 希望这篇题解不要明年才审完。 标签：线段树 记录 \(Lsum_p\) 为这个区间有多少个 ( 不能匹配，\(Rsum_p\) 为这个区间有多少个 ) 不能匹配。 对于叶子结点如果是 ( 那么 \(Lsum_p\) 为 \(1\)，否则 \(Rsum_p\) 为 \(1\)。 如果不 阅读全文

摘要：problem && blog 第一道正经的 Ynoi，特此写篇题解纪念一下。 Algorithm 1 可以想到 \(O(nm)\) 的 DP。 我们定义 \(dp_u\) 为 \(u\) 子树内并包含 \(u\) 的连通点集，权值之和最大。 所以就有 DP 式啦！！ \[dp_u = a_u + 阅读全文