题目大意：给定一个无向图，炸弹从1号节点出发，每个时刻有P/Q的概率爆炸，如果某个时刻没有爆炸，就会等概率沿着随机一条出边走到下一个城市，求最终每个城市的爆炸概率
#include
#include
#include
#include
#include
#define M 330
using namespace std;
int n,m,p,q;
int degree[M];
...
分类：
其他好文 时间：
2015-02-04 09:26:41
阅读次数：
195
题意：需要注意的是空集（0）是天生被包括的，我为了这个WA了好久~拍了好久，醉了好久~
题解：
首先有一个我并不知道是为什么（甚至不知道它对不对）的性质：
每一种权值会出现2的自由元（n-线性基个数）次方 次。
感性证明：
首先不管重复与否，那么既然是n个数，就会出现2^n个可能相同的权值。
然后会有m个线性基，就是有m个被消消消消变成了线性基，然后n-m个自由元。...
分类：
其他好文 时间：
2015-02-03 23:05:00
阅读次数：
200
题解：
虽然是说有唯一解，但是依然需要在消到某一层时判0/非0，然后适当交换位置。
代码：
#include
#include
#include
#include
#define N 105
#define eps 1e-3
using namespace std;
int n;
double a[N][N],ans[N];
void Gauss()
{
int i,j,k...
分类：
其他好文 时间：
2015-02-03 09:31:05
阅读次数：
222
高斯消元解Xor方程组Orz ZYF o(︶︿︶)o 唉我的数学太烂了……错误思路：对每个格点进行标号，然后根据某5个异或和为0列方程组，高斯消元找自由元……（目测N^3会TLE）ZYF的正确思路：如果第一行的数知道了，我们就可以推出其他行的数。那么如何判断第一行的数的一种填法是否合法呢?很简单，我...
分类：
其他好文 时间：
2015-01-31 19:12:05
阅读次数：
757
高斯消元解Xor方程组 ZYF Orz 这题……不作死就不会死T^T，用bitset确实比较快，而且可以从string直接转成bitset（构造函数）。 但问题是我把转过来以后的顺序搞反了……原本以为是0~n-1是系数，第n位是方程的结果， 事实上bitset和string里的顺序是反过来的...
分类：
其他好文 时间：
2015-01-31 14:23:46
阅读次数：
200
题目地址：HDU 3976
分别对n个结点建立n个未知数。
下面这段来自kuangbin博客，传送门http://www.cnblogs.com/kuangbin/p/3428573.html
就根据n个点，流入电流等于流出电流，或者说每个点电流之和（假如流入为正，流出为负，反之也可）
这样可以列出n个方程，根据n个点电流和为0.
而且可以假设1这个点流入电流为-1, 这样设点电势为0，...
分类：
其他好文 时间：
2015-01-31 10:45:01
阅读次数：
165
高斯消元解XOR方程组 一眼看上去是高斯消元解xor方程组……但是不会写……sad 去膜拜了Hzwer和ZYF Hzwer啥也没说，还是zyf靠谱…… 当多解的时候就需要爆搜枚举自由元的情况，找最优解……o(︶︿︶)o 唉我还是太弱了zyf的解释： 1 inline void dfs(int...
分类：
其他好文 时间：
2015-01-30 22:33:22
阅读次数：
206
题目地址：SGU 200
这题居然还考大数高精度。。无语。。
令有该因子偶数个为0，奇数个为1，这样就满足异或运算了，即奇+奇=偶，偶+偶=偶，奇+偶=奇。然后建立方程高斯消元求变元个数free_num，那么子集的个数就是2^free_num-1。减1是去掉0的情况。注意要用大数运算
代码如下：
#include
#include
#include
#include
#includ...
分类：
其他好文 时间：
2015-01-30 10:47:04
阅读次数：
241
题目地址：SGU 275
首先，贪心的思想，每一二进制位上要尽量是1，而能不能是1用高斯消元来解决。当该位有一个可以使之为1的变元时，就说明这位可以为1，而且令该变元控制该位，然后向低位消元。
代码如下：
#include
#include
#include
#include
#include
#include
#include
#include
#include
usin...
分类：
其他好文 时间：
2015-01-29 22:41:12
阅读次数：
191
题意：生产一些零件，已知零件种数，记录条数
记录只记录了某次生产从周几开始，周几结束，以及生产了哪些产品。
每件商品生产所需天数为3-9天。
求每样产品需要多少天才能完成。
若无解输出Inconsistent data.
有无穷解输出Multiple solutions.
有唯一解，输出其解...
分类：
其他好文 时间：
2015-01-29 16:02:33
阅读次数：
167
