不难发现,
随机到某些位置,之后最短路
先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