高斯消元
romiqi_new
这个作者很懒,什么都没留下…
展开
-
[BZOJ3143][高斯消元][概率]HNOI2013:游走
BZOJ3143 考虑计算每条边被经过的期望,然后贪心给编号 但是因为是无向边,所以不好计算 那就计算点的期望,边的期望就是两个端点的期望来除以度数再加起来 点的期望可以直接高斯消元算 Code: #include<bits/stdc++.h> #define db double using namespace std; inline int read(){ int res=0,f=...原创 2019-08-01 21:44:04 · 120 阅读 · 0 评论 -
[BZOJ4671][斯特林反演][高斯消元]异或图
BZOJ4671 首先枚举连通性,强制不同的连通块之间不能有边,这个很好表示,而相同连通块内边的情况不好表示,因为涉及到很多情况和很多限制,而不同连通块之间的情况就只有一个:任意两点间都不能有边 然后就定下了有一些边的出现次数必须是偶数这一条件,高斯消元算一下自由元个数就知道满足上述条件的情况的方案数了 然后考虑一个连通块内部,有可能是几个小连通块,那么从全局的角度考虑,一个n个连通块的图,会在我...原创 2019-08-16 21:28:16 · 113 阅读 · 0 评论