矩阵问题
lixuwei2333
这个作者很懒,什么都没留下…
展开
-
障碍点最大子矩阵
题目链接:https://www.luogu.org/problemnew/show/P1578障碍点个数S最坏时间复杂度O(S^2) ,实际运行中因为剪枝优化会快很多。障碍点可以在边界上。#include <bits/stdc++.h>#define ll long long#define mp make_pair#define pb push_back#d...原创 2019-02-28 17:43:04 · 198 阅读 · 0 评论 -
悬线法求障碍点最大子矩阵
最大全1子矩阵:https://vjudge.net/problem/POJ-3494#author=0#include <iostream>#include <cstdio>#define ll long long#define mp make_pair#define pb push_back#define sec second#define fir f...原创 2019-02-28 20:53:26 · 327 阅读 · 0 评论 -
高斯消元模板【double】
题目链接:https://www.luogu.org/problem/P3389#include <bits/stdc++.h>#define rep(i, a, b) for(int i = (a); i <= (b); i++)#define per(i, a, b) for(int i = (a); i >= (b); i--)#define pb pus...原创 2019-07-31 10:09:32 · 270 阅读 · 0 评论 -
飞行棋【概率dp+高斯消元+矩阵快速幂】
题目链接:https://cometoj.com/contest/59/problem/E输入包含两个正整数d和k,分别代表璇璇的棋子到终点的距离d以及骰子的面数 。首先考虑一般情况下的状态转移方程, dp[u]表示以u为起点,到终点的期望步数。显然 dp[d] = 0 ,dp[0]为最终答案。然后我们发现当u+i > d的时候会从 d-(u+i-...原创 2019-08-01 09:42:33 · 450 阅读 · 0 评论