Zz_0913的博客

【代码】2024 ICPC香港站 L.Flipping Paths的一种解法。

短边为奇数：

这个就是要求你构造一个n*m的方阵，满足经过无限次四种变换后恰好会出现四种本质不同的状态，这里的本质不同就是坐标不同的意思，大家可以好好理解下，然后我们通过手玩一部分的样例可以发现本质不同最多只会有13种状态，即k > 13的时候输出”No“，然后k在1，2，3，4，5，6，7，8，9，10，11，12，13的这几种情况中，k = 8，10，12的时候是完全不行的，对于k = 5的时候我们发现当gcd(n,m) = 1的时候也是不可行的，上述是一部分的不可行情况。OK辣，那么这道题目就被秒了~

打过Codeforces的同学们都知道，CF上有一类非常锻炼思维的难题就是构造题，几乎每场div中都会有这样子的题目，构造题有很多种，比如： 等等，这些都是非常直观的构造题，因为它们的构造对象非常的具象，然后还有一些比较抽象有难度的构造题，比如构造路线，游戏方案，博弈路径这些。然后在我们的ICPC-ACM等竞赛中，必定会出现一道构造题，往往是属于13道题目中的夺冠题，包括这次2023 ICPC 南京站中的H.谜题： 在一个 n × n 的网格内不重叠地放入尽可能多的问号拼图 （QM 拼