首页 > 其他 > 详细

09-01 NOIP模拟测试34

时间:2019-09-03 13:45:05      阅读:70      评论:0      收藏:0      [点我收藏+]

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

实际得分:50+20+20

rk:25

 

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

 

A. 次芝麻

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

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

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

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

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

放在模意义下,假设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$的约数,那么就可以

 

09-01 NOIP模拟测试34

原文:https://www.cnblogs.com/hzoi-yzh/p/11452265.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!