不难发现，
随机到某些位置，之后最短路
先O（nm）预处理出能到的点，
考虑最小的随机位置
CF741C
考虑二分图染色，
对于每一对情侣，相互连边，
相邻的2i和2i-1也连边，都代表颜色不同，
CF1656G
限制是只有一个环，
先随便造一个回文排列
现有一个排列p
如果i，j处在同一个环，
那么pipj相互指向
拆成两个环
回文只需要第i位和第n-i位相同
考虑将一些小环合并成大环
i，j，n-i+1，n-j+1两对可以同时交换
https://www.luogu.com.cn/problem/CF1844E
这个题需要一些打表
考虑手玩一下
发现只要确定第一行第一列就可以确定所有的格子
之后容易发现一个小规律
| a | b | a | c | b | a |
|---|---|---|---|---|---|
| c | a | c | b | a | c |
| b | c | b | a | c | b |
| a | b | a | c | b | a |
| b | c | b | a | c | b |
| a | b | a | c | b | a |
不难发现航宇行之间，列于列之间有重复
用1，2，3，分别表示a,b,c
在模三意义下就可以加一得出合法矩阵
考虑高斯消元
共三个方向，
也就是三个变量，
但是有接近n方个限制
也就是n方个方程
考虑从中选一部分，
使用这些方程消元求解
考虑两个方向
发现只考虑左右六十度即可有2n-1个变量
依次写为x1--x2n-1
发现成为一条链状结构
每个限制只链接两个变量
模拟即可
标签：发现,考虑,看不懂,ac,笔记,qoj,https,problem,听不懂 From： https://www.cnblogs.com/white-ice/p/18292629