当局者迷 有何关系

想再努力一点

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

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

jzoj 模拟赛总结(2017.07.12)

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

2017-07-12 21:32:08

阅读数:199

评论数:0

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