随笔分类 -  矩阵乘法————

51nod 1161 Partial Sums
摘要：给出一个数组A，经过一次处理，生成一个数组S，数组S中的每个值相当于数组A的累加，比如：A = {1 3 5 6} => S = {1 4 9 15}。如果对生成的数组S再进行一次累加操作，{1 4 9 15} => {1 5 14 29}，现在给出数组A，问进行K次操作后的结果。(每次累加后的结果 阅读全文
posted @ 2017-10-28 19:32 友人Aqwq 阅读(184) 评论(0) 推荐(0)
51nod 1140 矩阵相乘结果的判断
摘要：给出三个N*N的矩阵A, B, C，问A * B是否等于C？ 给出三个N*N的矩阵A, B, C，问A * B是否等于C？ Input 第1行，1个数N。(0 <= N <= 500) 第2 - N + 1行：每行N个数，对应矩阵A的元素。（0 <= M[i] <= 16) 第N + 2 - 2N  阅读全文
posted @ 2017-10-28 19:18 友人Aqwq 阅读(316) 评论(0) 推荐(0)
hdu 2157 How many ways?? ——矩阵十题第八题
摘要：Problem Description 春天到了, HDU校园里开满了花, 姹紫嫣红, 非常美丽. 葱头是个爱花的人, 看着校花校草竞相开放, 漫步校园, 心情也变得舒畅. 为了多看看这迷人的校园, 葱头决定, 每次上课都走不同的路线去教室, 但是由于时间问题, 每次只能经过k个地方, 比方说, 这 阅读全文
posted @ 2017-09-25 06:44 友人Aqwq 阅读(122) 评论(0) 推荐(0)
bzoj 1706: [usaco2007 Nov]relays 奶牛接力跑——倍增floyd
摘要：Description FJ的N(2 <= N <= 1,000,000)头奶牛选择了接力跑作为她们的日常锻炼项目。至于进行接力跑的地点 自然是在牧场中现有的T(2 <= T <= 100)条跑道上。 农场上的跑道有一些交汇点，每条跑道都连结了两个不同的交汇点 I1_i和I2_i(1 <= I1_i 阅读全文
posted @ 2017-09-04 14:32 友人Aqwq 阅读(156) 评论(0) 推荐(0)
计蒜客——蒜头君的兔子-矩阵乘法
摘要：蒜头君的小伙伴在 第一年 送给他一对 一岁 的兔子，并告诉他：这种兔子 刚生下来时算 000 岁，到了 222 岁时就可以繁殖了，它在 2−102-102−10 岁时，每年会生下来一对兔子，这些兔子到了 222 岁也可以繁殖，但这些兔子在 101010 岁那年 生完仔后 不久就会死亡，蒜头君想知道， 阅读全文
posted @ 2017-08-21 11:19 友人Aqwq 阅读(528) 评论(0) 推荐(0)
51nod 1583 犯罪计划——矩阵乘法优化dp
摘要：文泽想在埃及做案n次，并且想在最后不用得到惩罚。案件的被分成几种类型。比如说，案件A，当案件A被重复犯两次时，案件A将被认为不是犯罪案件，因此犯案人不用得到惩罚。也就是说，案件A被犯偶数次时，犯案人将不用得到惩罚。又比如案件B，当案件B被犯的次数是5的倍数时，犯案人将不用得到惩罚。 更具体的说，现在 阅读全文
posted @ 2017-08-20 20:39 友人Aqwq 阅读(353) 评论(0) 推荐(0)
51 Nod 1013 3的幂的和 矩阵链乘法||逆元+快速幂
摘要：这道题我写了两种写法 一种利用逆元 a/b%mod=a*c%mod; (c是b的逆元）易得2的逆元就是5~~~04； 一种是矩阵快速幂 利用递推式得出结论 #include<cstdio> #include<cstring> #include<algorithm> using namespace s 阅读全文
posted @ 2017-06-04 21:30 友人Aqwq 阅读(214) 评论(0) 推荐(0)