随笔分类 -  构造

CF1381A3 Prefix Flip（构造，一个不行就多拉一个下水）
摘要：甜蜜的话像晶莹雪花　沾染在我唇边转眼融化 滴落水珠是谁的泪啊　此刻空气一言不发 阅读全文
posted @ 2022-08-26 16:33 Illusory_dimes 阅读(52) 评论(2) 推荐(1)
AGC020 F - Arcs on a Circle（神奇，概率 DP）
摘要：朧に霞む春の月この想い風と舞い散れ 宵の空に淡く融けて消え行く数多の追憶 阅读全文
posted @ 2022-08-08 16:47 Illusory_dimes 阅读(46) 评论(0) 推荐(0)
「REOI-1」渺茫的希望（SAM，构造）
摘要：我误以为又是只在梦境上演的须臾 阅读全文
posted @ 2022-08-07 22:12 Illusory_dimes 阅读(79) 评论(0) 推荐(0)
CF1583G Omkar and Time Travel
摘要：Description 有 \(n\) 个传送点，每个传送点有一个入口 \(a_i\) 和一个出口 \(b_i\) （ \(a_i > b_i\) ），初始时全部没做标记，并且只有没有标记的传送点会传送，每次传送之后标记该传送点，同时取消所有 \(b_j > b_i\) 的 \(j\) 的传送点的标 阅读全文
posted @ 2022-02-13 12:17 Illusory_dimes 阅读(85) 评论(0) 推荐(1)
[ZJOI2018]迷宫
摘要：复盘 cdw 讲的题，写篇题解来祸害社会（ Description 给定 \(m\) 和 \(k\) ，要求构造这样的一张图，满足以下条件： 每个点恰好有 \(m\) 条出边，每个出边都恰好有一个转移值 \(\in [0, m)\) 。 从初始点开始，走一条长度为 \(k\) 的路径，并且回到出发节 阅读全文
posted @ 2022-02-13 09:50 Illusory_dimes 阅读(119) 评论(1) 推荐(0)
[CSP-S 2021] 回文
摘要：Description 给定一个数列，长度为 2n ，其中 [1, n] 所有数均出现两次。 现在要构造一个新数列，有如下要求： 从原数列开头取数，加入到新数列末尾，答案输出“ L ”； 从原数列末尾取数，加入到新数列末尾， 答案输出“ R ”。 问能否存在一种构造方案，使得新数列为一个会问序列。 阅读全文
posted @ 2021-10-25 10:55 Illusory_dimes 阅读(158) 评论(0) 推荐(0)