已经垂死在半集训的折磨下
考试过程:
这考试也太咕咕咕了
还能换题的哈~
T1
我想模拟一下。
然后就是性质:
1---
肯定不能直接搞,
但是他有循环节。
它的循环节是有变化的
$$\begin{array}{cc}a&b\\c&d\\ \vdots&\vdots \\a&b\\c&d\end{array}$$
或是
$$\begin{array}{cc}a&b\\c&d\\ \vdots&\vdots \\b&a\\d&c\end{array}$$
2---
更好了,因为$m+n$是不变的,
于是可以只比较一个
令人感动的是,
题目只问了较小的一个这样就可以直接搞啦。
因为顺序好像也没什么事,
找循环节的过程中如果有一个为$0$就直接输出就$\text{AllRight}$了
于是开始。
但是找循环节是带方的
先试试
问题来了,当数有特殊性时,循环节非常长,完了QAQ
如果特殊构造,$100000$的点可能都过不了。$\Theta(N^2)$