开关问题
Time Limit: 1000MS
Memory Limit: 30000K
Total Submissions: 6021
Accepted: 2290
Description
有N个相同的开关，每个开关都与某些开关有着联系，每当你打开或者关闭某个开关的时候，其他的与此开关相关联的开关也会相应地发生变化，即这些相联系的开...
分类：
其他好文 时间：
2015-01-25 21:07:07
阅读次数：
193
高斯消元解XOR方程组 srO ZYF Orz 膜拜ZYF…… http://www.cnblogs.com/zyfzyf/p/4232100.html 1 /************************************************************** 2 ...
分类：
其他好文 时间：
2015-01-24 23:58:20
阅读次数：
358
高斯消元 高斯消元模板题 说实话那个方程组（增广矩阵）怎么搞出来的我还没太弄明白…… 1 /************************************************************** 2 Problem: 1013 3 User: Tunix 4...
分类：
Web程序 时间：
2015-01-24 17:18:33
阅读次数：
144
题解：异或操作是每一位独立的，所以我们可以考虑每一位分开做。假设当前正在处理第k位那令f[i]表示从i到n 为1的概率。因为不是有向无环图（绿豆蛙的归宿），所以我们要用到高斯消元。若有边i->j 权值为w，若w的k位为0，则f[i]+=1/du[i] * f[j]，否则f[i]+=(1-f[j])/...
分类：
其他好文 时间：
2015-01-19 19:00:37
阅读次数：
143
题解：注意到我们高斯消元后，如果有k个不为0的数，那么它们线性无关，就像基底一样，那么2^k个选法必然有2^k个不同的数。然后我们从大到小直接统计就行了。代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #...
分类：
其他好文 时间：
2015-01-18 19:44:23
阅读次数：
180
for(i=1;ia[i]) swap(a[i],a[j]); if(!a[i]) break; for(j=60;j>=0;j--) if(a[i]>>j&1) { for(k=1;k>j&1)) a[k]^=a[i]; break; }}对着这个代码思（...
分类：
其他好文 时间：
2015-01-18 17:00:14
阅读次数：
194
题目大意：求Σ[i|n]i^d
围观题解：http://www.cnblogs.com/jianglangcaijin/p/4033399.html
果然我还是太蒻了- -
此外Σ[1
#include
#include
#include
#include
#define M 110
#define MOD 1000000007
using namespace std;
long ...
分类：
其他好文 时间：
2015-01-15 13:00:31
阅读次数：
213
按照朴素的列方程，可以列出n+1个n元2次方程。将相邻的两个方程相减就可以得到n个n元1次方程，进行高斯消元就可以了。 1 var a,b:array[0..100,0..100] of extended; 2 temp,ans:array[0..100] of extended; 3 ...
分类：
Web程序 时间：
2015-01-14 21:16:38
阅读次数：
200
题目大意：一个M＊M的矩阵，(i,j)位置上的值是gcd(i,j)，问这个矩阵的行列式的值。
思路：考试的时候考了这个题，有人居然打表发现规律，简直跪啊。。。
其实用高斯消元之后不难发现，要求的就是从1到m的phi的乘积，一个线性筛就解决了。
CODE：
#include
#include
#include
#include
#define MAX 1000...
分类：
其他好文 时间：
2015-01-11 09:45:57
阅读次数：
146
