Don't fake it till you made it

Fake it till you become it

BZOJ3270: 博物馆

类似之前usaco的那道题。。 可能简单一点 少几个变量。。#include<cstdio> #include<cstring> #include<cstdlib> #include<cmath> #include<iostream> ...

2016-12-08 20:32:04

阅读数:331

评论数: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...

2016-12-07 16:56:52

阅读数:435

评论数:0

HDU5852Intersection is not allowed!

题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=5852https://en.wikipedia.org/wiki/Lindström–Gessel–Viennot_lemma 行列式的sgn刚好是容斥系数 糖教说这个可以应用到区间图所以直接建...

2016-11-18 15:18:19

阅读数:286

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭