随笔分类 - 构造
摘要:What Could Have Been
阅读全文
摘要:You are past redemption!
阅读全文
摘要:难啊~
阅读全文
摘要:不明白第五题比第四题简单这么多。
阅读全文
摘要:题解的做法我能看懂,但我想不出来——构造题。
阅读全文
摘要:前言 终于自己做出来一道构造题了! 题目 CF 洛谷 讲解 ,限制,我们不难猜测有一个的做法 猜测是一个字母一个字母地使其有序,每个字母有次机会到指定位置 通过一顿乱搞,发现如下方法: 图中蓝色箭头为之前已经排好的有序的字母(目标串的前缀),黑点为我
阅读全文
摘要:前言 多写写构造题是有好处的 题目 CF 洛谷 讲解 我们首先考虑无解 对于每条不确定的边,我们令它们的权值为 如果此时最短路的结果大于,无解 等于可直接输出 现在我们考虑如何让最短路从一个比小的值变为 我们记与这个值的差为 我们要做的就是让到$t
阅读全文