09-01 NOIP模拟测试34

期望得分:(20+?)+20+50

实际得分:50+20+20

rk:25

考得很惨,考试的时候满脑子刀剑

A. 次芝麻

没思路,只会循环节暴力。造了数据发现出循环节的概率还是很高的。

每次暴力都打不彻底,只判了回到最开始的循环节,所以只有50分。

可以用hash表或者map离散,记录每个数的上次出现位置,这样就能拿到70分。

正解:把每次操作视为x2,放在模(n+m)意义下,发现就是个快速幂!

假设a,b且a<b,操作一次后为a*2,b-a

扫描二维码关注公众号,回复: 7163940 查看本文章

放在模意义下,假设b*2%(a+b)=(b-a)%(a+b)成立

根据同余同加性(2a+2b)%(a+b)=(a+b)%(a+b),0=0成立。

假设成立。

B. 喝喝喝

坏点:$a_x mod a_y=K \\a_x-K=t\ a_y  $

即$a_y$是$a_x-K$的约数,那么就可以

猜你喜欢

转载自www.cnblogs.com/hzoi-yzh/p/11452265.html