矩阵乘法
CRZbulabula
苟蒻还是学生党哦。。
展开
-
2875: [Noi2012]随机数生成器
2875: [Noi2012]随机数生成器Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 1543 Solved: 863[Submit][Status][Discuss]DescriptionInput包含6个用空格分割的m,a,c,X0,n和g,其中a,c,X0是非负整数,m,n,g是正整数。原创 2016-03-30 17:23:17 · 758 阅读 · 0 评论 -
AtCoder Grand Contest 013 题解
A: 给出一个长度为NN的数组AA 需要将AA划分为若干个连续的子串 使得每个子串要么单调不增要么单调不降 问最少分成多少个 1≤N≤105,1≤Ai≤1091 \leq N \leq 10^5,1 \leq A_i \leq 10^9solution A: 贪心。。。显然是贪心。。。 因为一个数被划分到前面并不影响后面的决策 所以每次尽量长地划分就行了原创 2017-04-16 20:17:35 · 1122 阅读 · 0 评论 -
4818: [Sdoi2017]序列计数
4818: [Sdoi2017]序列计数Time Limit: 30 Sec Memory Limit: 128 MB Submit: 396 Solved: 267 [Submit][Status][Discuss] DescriptionAlice想要得到一个长度为n的序列,序列中的数都是不超过m的正整数,而且这n个数的和是p的倍数。Alice还希望 ,这n个数中,至少有一个数是质数原创 2017-04-15 18:06:01 · 997 阅读 · 0 评论 -
Wunder Fund Round 2016 (Div. 1 + Div. 2 combined) G
题面:有一个初始为空的序列,在序列末尾随机添加1或2,有p的概率添加1,1 - p的概率添加2,如果序列末尾有连着的两个相同的数k,那么他们会合并成k + 1,这个合并只要可行,可以一直持续下去序列有个长度限制n,当序列凑到n位且无法合并,添加操作就结束,问结束时所有权值的和的期望。solution:假设数字i出现的概率为p(i),则数字i + 1出现的期望可以粗略地估计为原创 2017-04-04 20:24:26 · 299 阅读 · 0 评论 -
4000: [TJOI2015]棋盘
4000: [TJOI2015]棋盘Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 500 Solved: 226[Submit][Status][Discuss]Description Input输入数据的第一行为两个整数N,M表示棋盘大小。第二行为两个整数P,K,表示攻击范围模板的大小,以及棋子在模板原创 2017-02-15 20:31:47 · 450 阅读 · 0 评论 -
4037: [HAOI2015]数字串拆分
4037: [HAOI2015]数字串拆分Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 255 Solved: 156[Submit][Status][Discuss]Description你有一个长度为n的数字串。定义f(S)为将S拆分成若干个1~m的数的和的方案数,比如m=2时,f(4)=5,分别为4=1+1+原创 2017-02-16 21:35:21 · 1268 阅读 · 0 评论 -
2510: 弱题
2510: 弱题Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 321 Solved: 166[Submit][Status][Discuss]Description有M个球,一开始每个球均有一个初始标号,标号范围为1~N且为整数,标号为i的球有ai个,并保证Σai = M。每次操作等概率取出一个球(即取出每个球的概率均原创 2017-01-15 21:54:15 · 323 阅读 · 0 评论 -
4002: [JLOI2015]有意义的字符串
4002: [JLOI2015]有意义的字符串Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 780 Solved: 325[Submit][Status][Discuss]Description B 君有两个好朋友,他们叫宁宁和冉冉。有一天,冉冉遇到了一个有趣的题目:输入 b;d;n,求Input原创 2016-12-25 16:50:22 · 787 阅读 · 1 评论 -
4262: Sum
4262: SumTime Limit: 20 Sec Memory Limit: 256 MBSubmit: 66 Solved: 29[Submit][Status][Discuss]DescriptionInput第一行一个数 t,表示询问组数。第一行一个数 t,表示询问组数。接下来 t 行,每行四个数 l_1, r_1, l_2,原创 2016-12-07 12:45:18 · 445 阅读 · 0 评论 -
3243: [Noi2013]向量内积
3243: [Noi2013]向量内积Time Limit: 10 Sec Memory Limit: 256 MBSec Special JudgeSubmit: 1269 Solved: 252[Submit][Status][Discuss]Description两个d 维向量A=[a1,a2,...,ad]与B=[b1,b2,...,bd]的内积为其相对应维度原创 2016-12-12 23:39:31 · 1224 阅读 · 0 评论 -
2396: 神奇的矩阵
2396: 神奇的矩阵Time Limit: 5 Sec Memory Limit: 512 MBSubmit: 1072 Solved: 307[Submit][Status][Discuss]Description 给出三个行数和列数均为N的矩阵A、B、C,判断A*B=C是否成立。Input 题目可能包含若干组数据。 对原创 2016-12-11 15:02:50 · 587 阅读 · 0 评论 -
1009: [HNOI2008]GT考试
1009: [HNOI2008]GT考试Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 2950 Solved: 1816[Submit][Status][Discuss]Description 阿申准备报名参加GT考试,准考证号为N位数X1X2....Xn(0他的不吉利数学A1A2...Am(00Input原创 2016-08-12 15:40:30 · 474 阅读 · 0 评论 -
2326: [HNOI2011]数学作业
2326: [HNOI2011]数学作业Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 1751 Solved: 1038[Submit][Status][Discuss]DescriptionInputOutputSample InputSample OutputHI原创 2016-08-24 11:07:04 · 415 阅读 · 0 评论 -
1875: [SDOI2009]HH去散步
1875: [SDOI2009]HH去散步Time Limit: 20 Sec Memory Limit: 64 MBSubmit: 1346 Solved: 637[Submit][Status][Discuss]DescriptionHH有个一成不变的习惯,喜欢饭后百步走。所谓百步走,就是散步,就是在一定的时间 内,走过一定的距离。 但是同时HH又是个喜欢变化的人,原创 2016-08-22 00:03:47 · 457 阅读 · 0 评论 -
1898: [Zjoi2005]Swamp 沼泽鳄鱼
1898: [Zjoi2005]Swamp 沼泽鳄鱼Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 984 Solved: 557[Submit][Status][Discuss]Description潘塔纳尔沼泽地号称世界上最大的一块湿地,它地位于巴西中部马托格罗索州的南部地区。每当雨季来临,这里碧波荡漾、生机盎然,引来不少游原创 2016-08-29 23:43:45 · 448 阅读 · 0 评论 -
2004: [Hnoi2010]Bus 公交线路
2004: [Hnoi2010]Bus 公交线路Time Limit: 20 Sec Memory Limit: 259 MBSubmit: 492 Solved: 368[Submit][Status][Discuss]Description小Z所在的城市有N个公交车站,排列在一条长(N-1)km的直线上,从左到右依次编号为1到N,相邻公交车站间的距离均为1km。 作原创 2016-04-08 20:46:50 · 568 阅读 · 0 评论 -
3240: [Noi2013]矩阵游戏
3240: [Noi2013]矩阵游戏Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 1304 Solved: 556[Submit][Status][Discuss]Description婷婷是个喜欢矩阵的小朋友,有一天她想用电脑生成一个巨大的n行m列的矩阵(你不用担心她如何存储)。她生成的这个矩阵满足一个神奇的性质:若用原创 2016-04-02 22:25:03 · 630 阅读 · 0 评论 -
4870: [Shoi2017]组合数问题
4870: [Shoi2017]组合数问题Time Limit: 10 Sec Memory Limit: 512 MB Submit: 295 Solved: 158 [Submit][Status][Discuss] DescriptionInput第一行有四个整数 n, p, k, r,所有整数含义见问题描述。 1 ≤ n ≤ 10^9, 0 ≤ r < k ≤ 50, 2 ≤ p原创 2017-05-03 12:24:22 · 574 阅读 · 0 评论