摘要： 
大抵是有这么一位 全知 监视 观察着这个世界的一草一木，他被 教导 不对蝼蚁般的生灵的名义施与 怜悯 ，也不应插手凡人的命运，而是与世无争、退隐闲境。 他应做的只有 监视 观察，品味亦或是玩弄 创世神 早已安排好的一切，亲眼见证着世界一次次 新生 后的 毁灭 降临。 他自己也无法摆脱这一命运，毕竟他 阅读全文
大抵是有这么一位 全知 监视 观察着这个世界的一草一木，他被 教导 不对蝼蚁般的生灵的名义施与 怜悯 ，也不应插手凡人的命运，而是与世无争、退隐闲境。 他应做的只有 监视 观察，品味亦或是玩弄 创世神 早已安排好的一切，亲眼见证着世界一次次 新生 后的 毁灭 降临。 他自己也无法摆脱这一命运，毕竟他 阅读全文
posted @ 2024-11-08 21:20
hzoi_Shadow
阅读(82)
评论(3)
推荐(2)
摘要：
题目传送门 前置知识 后缀数组简介 | 字符串哈希 | 二分 解法 考虑分别计算出编辑距离恰好等于 \(k_{0} \in [0,k]\) 的答案。 观察在编辑距离的存在下，长度差至多为 \(k\)。 考虑设 \(f_{i,j}\) 表示最大的 \(x\) 使得 \(s_{1 \sim x}\) 和 阅读全文
posted @ 2024-11-08 10:50
hzoi_Shadow
阅读(36)
评论(0)
推荐(3)
摘要：
题目传送门 前置知识 线段树优化建图 | 最短路 解法 考虑对票建虚点，从 \(c_{i}\) 向 \(i+n\) 连一条权值为 \(p_{i}\) 的边，然后从 \(i+n\) 向 \([a_{i},b_{i}]\) 连一条权值为 \(0\) 的边。 建出反图后 \(1 \to i\) 和 \(n 阅读全文
posted @ 2024-11-08 07:48
hzoi_Shadow
阅读(34)
评论(0)
推荐(2)
浙公网安备 33010602011771号