矩阵
文章平均质量分 89
MyZhY
For You To Your For
展开
-
poj 3734 Blocks 矩阵乘法优化dp
DescriptionPanda has received an assignment of painting a line of blocks. Since Panda is such an intelligent boy, he starts to think of a math problem of painting. Suppose there are N blocks in a line原创 2017-10-27 15:06:21 · 359 阅读 · 0 评论 -
bzoj 1898 [Zjoi2005]Swamp 沼泽鳄鱼 矩阵乘法
Description潘塔纳尔沼泽地号称世界上最大的一块湿地,它地位于巴西中部马托格罗索州的南部地区。每当雨季来临,这里碧波荡漾、生机盎然,引来不少游客。为了让游玩更有情趣,人们在池塘的中央建设了几座石墩和石桥,每座石桥连接着两座石墩,且每两座石墩之间至多只有一座石桥。这个景点造好之后一直没敢对外开放,原因是池塘里有不少危险的食人鱼。豆豆先生酷爱冒险,他一听说这个消息,立马赶到了池塘,想做第一个在桥原创 2017-10-28 19:30:43 · 330 阅读 · 0 评论 -
模板整理: 矩阵乘法
矩阵乘法是个灰常灰常有用的东西! 先是定义: 矩阵乘法设A,B均为矩阵,An,Am分别表示矩阵A的行数和列数那么只有当Am=Bn的时候,A∗B才是可行的,设Am=Bn,C=A∗B,那么Cn=An,Cm=Bm,C(i,j)=∑A(i,k)∗B(k,j) 矩阵乘法\\ 设A,B均为矩阵,A_n,A_m分别表示矩阵A的行数和列数\\ 那么只有当A_m=B_n的时候,A*B才是可行的,\\ 设A_m=B原创 2017-11-09 09:27:27 · 536 阅读 · 0 评论 -
bzoj 4818 [Sdoi2017]序列计数 矩阵乘法优化dp+容斥
DescriptionAlice想要得到一个长度为n的序列,序列中的数都是不超过m的正整数,而且这n个数的和是p的倍数。Alice还希望 ,这n个数中,至少有一个数是质数。Alice想知道,有多少个序列满足她的要求。 Input一行三个数,n,m,p。 1<=n<=10^9,1<=m<=2×10^7,1<=p<=100 Output一行一个数,满足Alice的要求的序列数量,答案对20170原创 2017-10-31 17:43:44 · 370 阅读 · 0 评论