2015年9月18日
[noip2013][cdoevs3285]转圈游戏
摘要： 公式+快速幂显然通过读题后我们就可知ans=(x+m*10^k)mod n所以最容易想到的就是使用快速幂，然而这里还有一种不用快速幂的方案由于直接1 to k循环显然会wa，最多也只有90分，优化是必然的于是我们可以找到一个k10 then exit((f(a,b-1)*a) mod n); ... 阅读全文
posted @ 2015-09-18 16:59 ROLL-THE-FIRST 阅读(144) 评论(0) 推荐(0)
[noip2013][codevs3286]火柴排队
摘要： 今天不考试，不考试，啦啦啦~~好的严肃，虽然不考试依旧要刷题，搞了一套noip2013玩玩这道题是day1的第二题，考了树状数组，排序和逆序对，无压力（我不会告诉你第一次快排出错的= =）代码var a,b,d,h,e,f:array[0..1001000] of int64; ... 阅读全文
posted @ 2015-09-18 16:56 ROLL-THE-FIRST 阅读(164) 评论(0) 推荐(0)