高斯消元
Hillan_
An OIer From ZJ
展开
-
HDU5852Intersection is not allowed!
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=5852https://en.wikipedia.org/wiki/Lindström–Gessel–Viennot_lemma 行列式的sgn刚好是容斥系数 糖教说这个可以应用到区间图所以直接建行列式然后做成对角线就可以了#include<cstdio> #include<iostream> #i原创 2016-11-18 15:18:19 · 452 阅读 · 0 评论 -
BZOJ1778: [Usaco2010 Hol]Dotp 驱逐猪猡
设概率转移矩阵为An∗nA_{n*n} 在爆炸概率矩阵PP 其中P1,iP_{1,i}为 在点 ii爆炸概率 设行向量T1∗n=T_{1*n}={1,0,0..1,0,0..}(1∗n) (1*n) 设B=p/qB=p/q 即在每一时刻炸弹爆炸概率 有P1∗n=B∗T1∗n∗Σ∞j=1(1−B)j−1∗Aj−1n∗nP_{1*n}=B * T_{1*n}*Σ_{j=1}^{∞}(1-B)^{原创 2016-12-07 16:56:52 · 648 阅读 · 0 评论 -
BZOJ3270: 博物馆
类似之前usaco的那道题。。 可能简单一点 少几个变量。。#include<cstdio> #include<cstring> #include<cstdlib> #include<cmath> #include<iostream> using namespace std;char c; inline void read(int&a) {a=0;do c=getchar();while(c<'0原创 2016-12-08 20:32:04 · 544 阅读 · 0 评论