摘要: 早晨打算把历年的试题都过一遍,整理一下大概会往哪个方向考,考什么,不说太多,开始吧2013:Day1:T1 转圈游戏 : 快速幂(关键在于要会打 快速幂) 思路:因为每次都进m位,相当于每次x加上m,即x总共前进了m*10^k; 答案就是(x+m*10^k)mod nT2 火柴排队:离散->转化成求... 阅读全文
posted @ 2014-10-06 11:02 polebug 阅读(640) 评论(0) 推荐(0) 编辑
摘要: 在这里看到了快速幂算法的有关推导(在此感谢~)理解了这个算法本身之后,发现你忘了快速幂怎么打,对于noip2013 T1你也可以拿到80所以看懂推导很重要(如果忘了,请认真看)这里就mark一下模板好了(链接写的很详细,所以自己的推导就过了)#include #include #include #i... 阅读全文
posted @ 2014-10-06 09:42 polebug 阅读(279) 评论(0) 推荐(0) 编辑