olahiuj的博客

想要再努力一点

bzoj5082 弗拉格 矩阵乘法

Description “如果明天进了面试,我就去爆妹子的照”——有妹子的丁相允作为一个oier,自然不能立太多flag,让我们来看 一道和flag有关的题目吧 给你n个flag,你要把每个染色成红黑白黄四色之一,满足: 1.相邻旗不能同色 2.白不能和黄相邻,红不能和黑相邻 3.不能存在连续三...

2018-10-17 22:02:22

阅读数:11

评论数:0

bzoj4547 Hdu5171 小奇的集合 矩阵乘法

Description 有一个大小为n的可重集S,小奇每次操作可以加入一个数a+b(a,b均属于S),求k次操作后它可获得的S的和的最大 值。(数据保证这个值为非负数) 对于100%的数据,有 n<=105,k<=109,|ai|&lt...

2018-10-12 16:10:38

阅读数:2

评论数:0

bzoj2326 [HNOI2011]数学作业 矩阵乘法

Description 小 C 数学成绩优异,于是老师给小 C 留了一道非常难的数学作业题:给定正整数 N 和 M 要求计算 Concatenate (1 … N) Mod M 的值,其中 Concatenate (1 …N)是将所有正整数 1, 2, …, N 顺序连接起来得到的数。 例如,N...

2018-10-11 14:57:56

阅读数:3

评论数:0

bzoj4499 线性函数 线段树+矩阵乘法

Description 小C最近在学习线性函数,线性函数可以表示为:f(x) = kx + b。 现在小C面前有n个线性函数fi(x)=kix+bi ,他对这n个线性函数执行m次操作, 每次可以: 1.M i K B 代表把第i个线性函数改为:fi(x)=kx+b 。 2.Q l r x 返回f...

2018-10-08 20:07:59

阅读数:25

评论数:0

jzoj5836 Sequence 矩阵乘法+快速幂

Description Solution 最后10min写出的24‘暴力还是很稳的,这个杯具提醒我们以后要提前看比赛结束时间和提前打暴力 考虑计数,如果不算那m个的话可以设f[i]表示以第i位为结尾的序列方案数,设last[i]为上一个a[i]的位置,那么有fi=∑las...

2018-08-21 20:23:22

阅读数:33

评论数:0

jzoj5837 Omeed 线段树+矩阵乘法

Description 好长啊 Solution 早上睡过头了推出一堆假的柿子并不能过样例 考虑怎么求c(i)的期望。显然有ci=(ci−1+1)×pi+ci−1×t×(1−pi)ci=(ci−1+1)×pi+ci−1×t×(1−pi)c_i=\left(c_{i-1}+1\r...

2018-08-21 16:54:10

阅读数:33

评论数:0

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

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

2018-07-19 16:08:09

阅读数:101

评论数:0

bzoj1875 [SDOI2009]HH去散步

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

2018-04-11 21:47:58

阅读数:27

评论数:0

bzoj4818 [Sdoi2017]序列计数

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

2018-04-11 20:56:16

阅读数:15

评论数:0

bzoj1706 [usaco2007 Nov]relays 奶牛接力跑

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

2018-04-10 21:58:04

阅读数:89

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

阅读数:32

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

阅读数:266

评论数:1

沼泽鳄鱼_SSL2511_矩阵乘法

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

2016-04-05 16:51:07

阅读数:299

评论数:0

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