Sktn0089

摘要： 好不容易卡过去了，纪念一下。 link 可离线，很容易想到莫队。带修不好维护，考虑 \([l,r]\) 用 ds 维护，莫队扫时间和值域这两维就好了。 所以我们需要支持维护一个 \(\mathtt {01}\) 序列，动态修改某个位置上的数，并求出所有极长 \(\mathtt 1\) 的段的长度平方 阅读全文

摘要： 定义 树簇（Cluster）：将树上的边划分为若干个连通块，称为树簇。 界点、内点：每个树簇内有两个界点，其他点为内点，满足两个树簇至多交于一个界点。 簇路径：对于每个树簇，其内部两个界点之间的路径为簇路径。 由于这里不是学习 Top Tree 的地方，所以舍去了某些其他内容。 树簇分块 给定一个常 阅读全文

摘要： Runs 这里主要谈个人理解，几乎没有数学记号。前置知识：Lyndon 串 定义：对于字符串 \(s_{1\dots n}\)，定义 run 为一个三元组 \((l, r, p)\) 满足 \(r - l + 1\ge 2p\) 且 \(s_{l\dots r}\) 存在周期 \(p\)，并且 \( 阅读全文

摘要： 应 lgj 的要求。 T1 编辑字符串（edit） 考虑求出 \(x\) 表示两个串最多能匹配多少对 \(0\)。 设两个串 \(0\) 的个数加起来为 \(s\)，那么会发现恰好有 \(s - 2x\) 个位置是不匹配的，我们只需要最小化 \(s - 2x\) 即最大化 \(x\) 即可。 可以直 阅读全文

摘要： 斩下我身上的凤毛麟角 炼成广告里的灵丹妙药 感谢我付出的辛苦勤劳 然后把我打回黑漆漆的牢 赛前 感觉今年 noip 的备赛过程做的不是很好，状态差、挂分多持续了很长一段时间，感觉是因为自己的心没有静下来，时常会去找别人聊天，很长一段时间也特别沉迷于听歌。 由于高一全部学生都停课备考，所以平常的生活环 阅读全文

摘要： link 考虑树上启发式合并维护所有连续段，不难发现我们可以造出 \(\mathcal O(n\log n)\) 个连续段。 如果观察得比较仔细，对于每个 \(i\)，\((i, i + 1)\) 只会在一个点合并一次，每次合并至多产生一个连续段，所以本质不同的连续段个数为 \(\mathcal O 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文