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

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值