![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
高斯消元
Hany01
这个作者很懒,什么都没留下…
展开
-
【BZOJ2337】【HNOI2011】XOR路径和(高斯消元,概率期望)
DescriptionSolution其实题目前面提到的问题并不是那么困难,其实就是【BZOJ2115】【WC2011】Xor,直接把环搞出来后丢到线性基里面然后求最大值就行了。对于这个题,我们按位考虑,设fufuf_u表示从uuu走到nnn这一位为111的概率,那么我们有: fu=1degu(∑w(u,v)=1(1−fv)+∑w(u,v)=0fv)fu=1degu(∑w...原创 2018-04-09 08:44:06 · 169 阅读 · 0 评论 -
【BZOJ4031】【HEOI2015】小Z的房间(Matrix-Tree定理,线性同余迭代消元)
Description你突然有了一个大房子,房子里面有一些房间。事实上,你的房子可以看做是一个包含n*m个格子的格状矩形,每个格子是一个房间或者是一个柱子。在一开始的时候,相邻的格子之间都有墙隔着。你想要打通一些相邻房间的墙,使得所有房间能够互相到达。在此过程中,你不能把房子给打穿,或者打通柱子(以及柱子旁边的墙)。同时,你不希望在房子中有小偷的时候会很难抓,所以你希望任意两个房间之间都只...原创 2018-04-04 15:28:32 · 174 阅读 · 0 评论 -
【BZOJ1923】【SDOI2010】外星千足虫(线性基,高斯消元)
DescriptionSolution考虑将每一次计算结果插入线性基,线性基实质上是一个高斯消元的过程,每次异或时将计算结果同时异或即可。Code/************************************************ * Au: Hany01 * Date: May 31st, 2018 * Prob: [BZOJ1923]...原创 2018-05-31 09:03:22 · 200 阅读 · 0 评论