仰望星空的蚂蚁

摘要： [THUPC2022 初赛] 画图 大模拟 233 。 首先用线段树把同一行和同一列的线段合并一下，然后这个时候 如果满足目标图案的话 横线应该有 7 条，纵线应该有 8 条。 现在总共只有 15 条线段，可以乱搞 首先 BFS 求一下连通块（对于横纵线段相交的情况连一条边），然后判一下 5 个图案 阅读全文

摘要： [THUPC2022 初赛] 造计算机 这是一道很水的构造题 首先我们把一个置换拆分成若干个循环置换的乘积，例如： 讲一下怎么通过循环置换还原成原来那个： 这样的话，上面那一行表示下标，下面那一行表示对应位置上的数。 这道题经过简单分析我们可以发现 m=1 是不可能的，因此很自然而然地想到 m=2 阅读全文