随笔分类 -  构造

摘要:Description Luogu传送门 Solution 非常巧妙的构造题。 考虑先构造出不相交的矩阵,就是相当于两只手交叉的两个矩阵。 如下图: 然后再把输入的字符矩阵中是 # 的位置在两个矩阵中都赋值为 #,就能做到四联通且恰好覆盖了。 Code (附上丑陋的代码,懒得改了。) #includ 阅读全文
posted @ 2021-12-28 19:24 xixike 阅读(72) 评论(0) 推荐(0)
摘要:Description Luogu传送门 简单说一下题意吧。 就是输入一个长度为 \(m\),元素和为 \(n\) 的序列 \(a\),\(a\) 数组的定义就是题面中的含义。 你需要构造出一个 \(b\) 序列,同样也表示回文串的长度,使得只有全 1 的序列满足 \(a\) 和 \(b\) 这两个 阅读全文
posted @ 2021-12-14 22:21 xixike 阅读(39) 评论(0) 推荐(0)