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

换几种思考方式：???

1. 可以把小的放在前面，大的放在后面，可以倍增。
2. 可以只维护一个数和两数之和。只要倍增超过$sum$就$n=sum-\frac{n}{2}$

成事在天。

T2

读了题

先打个$\Theta(N^2)$暴力

发现：

   （定义$A \mod B = k$成立为关系$\otimes$）
    $k=0$时坏对是可延续的，就是$A\otimes B,B\otimes C\Rightarrow A\otimes  C$，
    这时只要找到一个坏对，就可以找到其他坏对
    $k \neq 0$时坏对仿佛不可延续，$A\otimes B,B\otimes C\nRightarrow A\otimes C$

T3

美好的题面，霉烂的蒟蒻。

发现（这应该都显然）：

1.     好像可以容斥？
2.     记忆化搜索？
3.     dp？？？
4.     mod是输入的，那就可能要用exCRT

结果$\text{Result}$

40

Miemeng

60 03:16:29

0 03:16:30

0 03:16:32

60 03:16:32

我就是个垃圾。

转载于:https://www.cnblogs.com/kalginamiemeng/p/Exam20190901.html