其他分享
首页 > 其他分享> > 20190901 - 离

20190901 - 离

作者:互联网

已经垂死在半集训的折磨下

考试过程:

这考试也太咕咕咕了

还能换题的哈~

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)$

换几种思考方式:

标签:03,16,20190901,循环,otimes,array,vdots
来源: https://www.cnblogs.com/kalginamiemeng/p/Exam20190901.html