随笔分类 -  构造

[20220404联考] 条条下水道通祖安
摘要：What Could Have Been 阅读全文
posted @ 2022-04-04 16:54 皮皮刘 阅读(59) 评论(0) 推荐(0)
[20220322联考] 启程的日子
摘要：You are past redemption! 阅读全文
posted @ 2022-03-22 17:22 皮皮刘 阅读(97) 评论(1) 推荐(3)
旗鼓相当的对手
摘要：神谕：“总有你无论做多少构造题都做不出来的神仙构造。” 阅读全文
posted @ 2021-11-05 21:14 皮皮刘 阅读(225) 评论(0) 推荐(0)
[省选联考 2021 A 卷] 矩阵游戏
摘要：构造题其实可以调整做。 阅读全文
posted @ 2021-10-26 19:48 皮皮刘 阅读(186) 评论(0) 推荐(0)
[CF1478C] Nezzar and Symmetric Array
摘要：难啊~ 阅读全文
posted @ 2021-06-24 18:10 皮皮刘 阅读(57) 评论(0) 推荐(0)
[CF1534E] Lost Array
摘要：感觉在水题解。 阅读全文
posted @ 2021-06-17 22:06 皮皮刘 阅读(92) 评论(0) 推荐(0)
[ARC122C] Calculator
摘要：痛苦面具。 阅读全文
posted @ 2021-06-12 22:39 皮皮刘 阅读(70) 评论(0) 推荐(0)
[CF1523B] Lord of the Values
摘要：木示木干女子弓虽！ 阅读全文
posted @ 2021-05-31 22:39 皮皮刘 阅读(54) 评论(2) 推荐(0)
[CF1495C] Garden of the Sun
摘要：水之。 阅读全文
posted @ 2021-05-22 17:14 皮皮刘 阅读(88) 评论(0) 推荐(0)
[CF1521E] Nastia and a Beautiful Matrix
摘要：不明白第五题比第四题简单这么多。 阅读全文
posted @ 2021-05-11 22:32 皮皮刘 阅读(58) 评论(0) 推荐(0)
[CF1508A] Binary Literature
摘要：我们先从简单构造开始。 阅读全文
posted @ 2021-04-18 12:15 皮皮刘 阅读(93) 评论(0) 推荐(0)
[CF GYM102832L] Coordinate Paper
摘要：题解的做法我能看懂，但我想不出来——构造题。 阅读全文
posted @ 2021-03-14 12:10 皮皮刘 阅读(75) 评论(0) 推荐(0)
[CF936C] Lock Puzzle
摘要：前言 终于自己做出来一道构造题了！ 题目 CF 洛谷 讲解 \(n\le2000\)，限制$6100$，我们不难猜测有一个$3n$的做法 猜测是一个字母一个字母地使其有序，每个字母有$3$次机会到指定位置 通过一顿乱搞，发现如下方法： 图中蓝色箭头为之前已经排好的有序的字母(目标串的前缀)，黑点为我 阅读全文
posted @ 2020-12-22 22:16 皮皮刘 阅读(105) 评论(0) 推荐(0)
[CF715B] Complete The Graph
摘要：前言 多写写构造题是有好处的 题目 CF 洛谷 讲解 我们首先考虑无解 对于每条不确定的边，我们令它们的权值为$1$ 如果此时最短路的结果大于$L$，无解 等于$L$可直接输出 现在我们考虑如何让最短路从一个比$L$小的值变为$L$ 我们记$L$与这个值的差为$ADD$ 我们要做的就是让$s$到$t 阅读全文
posted @ 2020-12-22 21:56 皮皮刘 阅读(78) 评论(0) 推荐(0)
[CF487C] Prefix Product Sequence
摘要：数竞~ 阅读全文
posted @ 2020-10-05 10:26 皮皮刘 阅读(171) 评论(0) 推荐(0)