当局者迷 有何关系

想再努力一点

Bzoj P4547 [Hdu5171]小奇的集合___递推+矩阵乘法快速幂

题目大意: 有一个可重集SSS,一开始大小为nnn,集合中有nnn个数,a1,a2,...,an−1,ana_1,a_2,...,a_{n-1},a_na1​,a2​,...,an−1​,an​,小奇每次操作可以加入一个数a+ba+ba+b(a,b∈Sa,b∈Sa,b∈S),求kkk次操作后它可...

2018-12-10 21:34:36

阅读数 191

评论数 0

Bzoj P1898 [ZJOI2005]沼泽鳄鱼___矩阵乘法

题目大意: 一张无向图,有nnn个点,mmm条无向边 规定起点为SSS,终点为TTT 每个一个单位时间只能移动一次 一些食人鱼作周期运动,人在任意单位时间不能碰到食人鱼 要求经过KKK个单位时间后恰好到达TTT 问合法路径方案总数,这个结果对1e41e41e4取模 1≤食人鱼个数≤201 ≤ 食人...

2018-12-04 17:15:57

阅读数 40

评论数 0

Luogu P哥的建军节比赛 T1___矩阵快速幂优化dp

官方题解: https://www.luogu.org/discuss/show/53017 1.P哥破解密码 题目大意: 有MMM组数据,每组给出一个数NNN,回答在长度为NNN的字符串中,填充A,BA,BA,B,使得不存在连续3个AAA出现的字符串有多少个。 ...

2018-08-01 21:08:36

阅读数 57

评论数 0

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

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

2018-07-09 18:59:52

阅读数 55

评论数 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

阅读数 61

评论数 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

阅读数 51

评论数 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

阅读数 70

评论数 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

阅读数 273

评论数 0

jzoj 模拟赛总结(2017.07.15)

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

2017-07-15 15:26:18

阅读数 257

评论数 0

jzoj 模拟赛总结(2017.07.12)

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

2017-07-12 21:32:08

阅读数 199

评论数 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

阅读数 562

评论数 0

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