一个菜菜的蜕变之路?

时间是个常数,也是个变数

Jzoj P1161 机器人M号___欧拉函数+快速幂+dp

题目大意: 1<=1<=1<=1000<=1000222<=素因子<10,00010,00010,000, 11...

2018-07-09 18:59:52

阅读数:25

评论数:0

Poj P3696 The Luckiest number___欧拉函数+快速幂+gcd

题目大意: 给出多个询问, 每个询问给出一个正整数L, 问至少多少个8连在一起组成的正整数是L的倍数? 1≤L≤2∗1091≤L≤2∗1091 ≤ L ≤ 2*10^{9} 分析: x个8连在一起,显然可以写成:8(10x−1)98(10x−1)9\frac{8(10^{x} - 1)...

2018-05-12 08:57:06

阅读数:36

评论数:0

Luogu P1962 斐波那契数列___矩阵乘法

题目大意: 大家都知道,斐波那契数列是满足如下性质的一个数列: • f(1) = 1 • f(2) = 1 • f(n) = f(n-1) + f(n-2) (n ≥ 2 且 n 为整数) 求出 f(n) mod 1000000007 的值。 对于 60% 的数据: n ≤ 92 对...

2018-04-25 20:12:07

阅读数:27

评论数:0

特长生模拟——16年东莞特长生考试

预测:100+100+100+100=400 实际:100+0+100+0=200 T2是小细节,T4是它题面跟标题的文件名不一+细节错误 唉,下次再这样剁手 T1,子数整数,题目大意: 对于一个五位数 a1a2a3a4a5,可将其拆分为三个子数: sub1=a1a2a3 sub2=...

2018-04-07 13:02:15

阅读数:54

评论数:0

SSL P2676 数学math

题目大意: 小A得到了一个数列A,他告诉你这个数列中所有的A[i]都是1到n的自然数,并且告诉你对于一些A[i]不能取哪些值。无聊的你想要知道所有可能的数列的积的和。定义一个数列的积为这个数列所有数的乘机。由于答案太大,只要模10^9+7输出即可。对于前30%的数据,n<=4,m<=...

2017-08-11 07:33:09

阅读数:255

评论数:0

jzoj 模拟赛总结(2017.07.15)

T1. iCow播放器: FJ的iCow里存了N首曲子,按1..N依次编号。至于曲子播放的顺序,则是按一个Farmer John自己设计的算法来决定:  第i首曲子有一个初始权值R_i。当一首曲子播放完毕,接下来播放的将是所有曲子中权值最大的那首(如果有两首或多首曲子的权值相同,那么这些曲子中...

2017-07-15 15:26:18

阅读数:242

评论数:0

jzoj 模拟赛总结(2017.07.12)

T1. 蚂蚁: 有N只蚂蚁以每秒1cm的速度在长为Lcm的竿子上爬行。当蚂蚁爬到竿子的端点时就会掉落。由于竿子太细,两只蚂蚁相遇时,它们不能交错通过,只能各自反向爬回去。对于每只蚂蚁,我们知道它距离竿子左端的距离xi,但不知道它当前的朝向。请计算各种情况当中,所有蚂蚁落下竿子所需的最短时间和最...

2017-07-12 21:32:08

阅读数:167

评论数:0

求组合数+取模,详解

题目大意: 在M里面取出N个数,求有多少种组合方式。 结果对23333取模。1<=n,m<=10000 题解: 组合数 可以用杨辉三角形或者组合数公式做,不会超时。1.杨辉三角形:var n,m,i,j:longint; f:array[0..1,-1..10001...

2017-05-21 11:18:04

阅读数:422

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭