矩阵乘法
文章平均质量分 62
DQSSS
蒟蒻
展开
-
【NOI2012】随机数生成器
bzoj2875第一眼看是矩阵乘法+高精,顺便借此机会学了一下压八位高精然后一直WA…拍到最后拍不下去了,索性重打了一遍,不过没用高精,用的类似快速幂的快速乘,同样解决了溢出问题~代码: (快速乘+矩阵乘法)原创 2015-09-19 21:06:46 · 834 阅读 · 0 评论 -
【poj3233】Matrix Power Series 矩阵+快速幂
DescriptionGiven a n × n matrix A and a positive integer k, find the sum S = A + A2 + A3 + … + Ak.InputThe input contains exactly one test case. The first line of input contains three positive integers原创 2016-01-11 20:42:14 · 557 阅读 · 0 评论 -
【bzoj1898】[Zjoi2004]Swamp 沼泽鳄鱼 矩阵乘法+DP
Description潘塔纳尔沼泽地号称世界上最大的一块湿地,它地位于巴西中部马托格罗索州的南部地区。每当雨季来临,这里碧波荡漾、生机盎然,引来不少游客。为了让游玩更有情趣,人们在池塘的中央建设了几座石墩和石桥,每座石桥连接着两座石墩,且每两座石墩之间至多只有一座石桥。这个景点造好之后一直没敢对外开放,原因是池塘里有不少危险的食人鱼。豆豆先生酷爱冒险,他一听说这个消息,立马赶到了池塘,想做第一个在桥原创 2016-03-14 08:57:12 · 688 阅读 · 0 评论 -
【bzoj3329】Xorequ 矩阵乘法+数位DP
DescriptionInput第一行一个正整数,表示数据组数据 ,接下来T行 每行一个正整数NOutput2*T行 第2*i-1行表示第i个数据中问题一的解,第2*i行表示第i个数据中问题二的解,Sample Input11Sample Output12HINTx=1与x=2都是原方程的根,注意第一个问题的解不要mod 10^9+71<=N<=10^18 1<=T<=1000SourceB原创 2016-03-15 14:18:52 · 1169 阅读 · 0 评论 -
【bzoj1009】[HNOI2008]GT考试 矩阵+kmp+DP
Description阿申准备报名参加GT考试,准考证号为N位数X1X2….Xn(0<=Xi<=9),他不希望准考证号上出现不吉利的数字。他的不吉利数学A1A2…Am(0<=Ai<=9)有M位,不出现是指X1X2…Xn中没有恰好一段等于A1A2…Am. A1和X1可以为0Input第一行输入N,M,K.接下来一行输入M位的数。 100%数据N<=10^9,M<=20,K<=1000 40%数据N<=原创 2016-03-15 16:33:33 · 2428 阅读 · 2 评论 -
【tsinsen A1490】osu!(乔明达) 矩阵+线段树
试题来源 2013中国国家集训队第二次作业问题描述 osu!是一个基于《押忍!战斗!应援团》《精英节拍特工》《太鼓达人》等各种音乐游戏做成的一款独特的PC版音乐游戏。游戏中,玩家需要根据音乐的节奏,通过鼠标点击或敲击按键合成一首歌曲。 一张osu!的地图是由若干个“音”排列而成的。在本题中,对于每个音我们只需要考虑成功点击和错过(miss)这两种情况。对于一张osu!地图,玩家的完成情况可原创 2016-04-25 20:15:09 · 1553 阅读 · 1 评论 -
【弱校胡策】2016.4.25 (bzoj4108、tsinsenA1339、tsinsenA1490)上下界网络流+树状数组+线段树+矩阵乘法+概率与期望
出题人说T1是大水题,于是我放弃了几乎一眼的上下界网络流,开始想MST 几个小时之后然后出题人告诉我正解是上下界网络流 卧槽说好的大水题呢 T1题意好像不对2333 T3竟然是期望!暴力我都不会 T2一眼看去只会特殊数据,好吧我就写了这些。后来发现暴力可以写一下?算了算了弃疗2333fqk毒瘤出题人!!雪题意一个序列,每个点只能往它后面的点走,有一个费用,要求走K次不重复走完所有点,求最小花费原创 2016-04-25 20:53:31 · 871 阅读 · 0 评论 -
【弱校胡策】2016.4.14 (bzoj2164)最短路+状压DP+矩阵乘法+高斯消元+树链剖分+线段树+背包DP
cyyz&qhyz&lwyz&gryz弱校胡策 命题人:cyyz ws_fqkT3暴力写挫了 50+10+0滚粗辣!奇妙的约会(appointment.cpp/c/pas)【问题描述】DQS和sxb在网上结识后成为了非常好的朋友,并且都有着惊人 的OI水平。在NOI2333的比赛中,两人均拿到了金牌,并保送进入 HU/PKU。于是两人决定在这喜大普奔的时刻进行面基。 NOI2333参赛选手众多原创 2016-04-14 22:12:08 · 5008 阅读 · 7 评论