olahiuj的博客

想要再努力一点

jzoj5223 [GDOI2018模拟7.12]B 矩阵乘法

Description 给定一个3*3的网格图,一开始每个格子上都站着一个机器人。每一步机器人可以走到相邻格子或留在原地,同一个格子上可以有多个机器人。问走n步后,有多少种走法,满足每个格子上都有机器人。答案对10^9+7取模。 n<=10^18 Solution ...

2018-07-19 16:08:09

阅读数:96

评论数:0

bzoj1875 [SDOI2009]HH去散步

Description HH有个一成不变的习惯,喜欢饭后百步走。所谓百步走,就是散步,就是在一定的时间 内,走过一定的距离。 但 是同时HH又是个喜欢变化的人,所以他不会立刻沿着刚刚走来的路走回。 又因为HH是个喜欢变化的人,所以他每 天走过的路径都不完全一样,他想知道他究竟有多 少种散...

2018-04-11 21:47:58

阅读数:21

评论数:0

bzoj4818 [Sdoi2017]序列计数

Description Alice想要得到一个长度为n的序列,序列中的数都是不超过m的正整数,而且这n个数的和是p的倍数。Alice还希望 ,这n个数中,至少有一个数是质数。Alice想知道,有多少个序列满足她的要求。 一行三个数,n,m,p。 1<=n&...

2018-04-11 20:56:16

阅读数:12

评论数:0

bzoj1706 [usaco2007 Nov]relays 奶牛接力跑

Description FJ的N(2 <= N <= 1,000,000)头奶牛选择了接力跑作为她们的日常锻炼项目。至于进行接力跑的地点 自然是在牧场中现有的T(2 <= T <= 100)条跑道上。 农...

2018-04-10 21:58:04

阅读数:83

评论数:0

bzoj3329 Xorequ

Description 给定正整数n和如下方程 x xor 3x=2x 1. 求不大于n的正整数中有多少个解 2. 求不大于2^n的正整数中有多少个解,膜10^9+7 注意第一个问题的解不要mod 10^9+7 1<=N<=10^18 ...

2018-04-07 21:17:36

阅读数:22

评论数:0

Fibonacci sequence_纪中1240_矩阵乘法

好懒好懒,直接放图题解:看到很水啊就直接做了先是直接上递推,结果好像不行矩阵乘法硬上结果忘了考虑前一个数mod10000小于后一个数的情况,wa*n代码type arr=array[1..3,1..3] of longint; const matrix:array[1..3,1..3] o...

2016-07-12 16:59:03

阅读数:262

评论数:1

沼泽鳄鱼_SSL2511_矩阵乘法

沼泽鳄鱼 【题目描述】 潘塔纳尔沼泽地号称世界上最大的一块湿地,它地位于巴西中部马托格罗索州的南部地区。每当雨季来临,这里碧波荡漾、生机盎然,引来不少游客。 为了让游玩更有情趣,人们在池塘的中央建设了几座石墩和石桥,每座石桥连接着两座石墩,且每两座石墩之间至多只有一座石桥。这个景点造好之后一直没敢...

2016-04-05 16:51:07

阅读数:290

评论数:0

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