矩阵乘法
Liang-梁
这个作者很懒,什么都没留下…
展开
-
魔法[NOI Online #1 入门组][最短路][矩阵乘法]
矩阵优化最短路好题原创 2020-07-05 19:16:11 · 213 阅读 · 0 评论 -
带状矩阵[BandMatrix]解网格图一类问题
文章目录方法适用范围思考方法顾名思义解这样一个方程组:其中 ddd 称为带宽对于传统的高斯消元(不管是回代型还是高斯-约旦型)都是 O(n3)O(n^3)O(n3)但是如果求某些特殊问题(如概率dp,期望dp)可以做到 O(nd2)O(nd^2)O(nd2)我们每次沿对角线对一个 d∗dd*dd∗d 的矩阵进行消元:注意每次 d∗dd*dd∗d 的矩形只消第一列,即:最后得到...原创 2020-02-08 19:56:27 · 4205 阅读 · 0 评论 -
Axel and Marston in Bitland[CF-780F][矩乘倍增,bitset优化]
bitset 优化转移好题原创 2019-11-08 09:30:52 · 288 阅读 · 0 评论 -
珍珠项链(洛谷-P2768)(Dp矩阵加速)
文章目录题目思路代码题目Luogu题目大意:kkk 种珍珠,每种珍珠都要用上,问能做出长度[1,2,…,N]的首饰的方案数,答案模123456789112345678911234567891T<=10,1<=N<=1000000000,0<=K<=30T <=10, 1<= N<...原创 2019-04-05 18:21:23 · 493 阅读 · 0 评论 -
跳房子题解(分块+贪心/线段树)[九校联考][NOIP模拟]
文章目录题目思路代码题目思路代码#include<bits/stdc++.h>#define LL long longusing namespace std;int read(){ bool f=0;int x=0;char c=getchar(); while(c<'0'||'9'<c){if(c=='-')f=1;c=getchar();} whi...原创 2019-08-06 18:40:13 · 668 阅读 · 0 评论