高斯消元法 模板： 完整代码： #include <stdio.h> #include <memory.h> #include <math.h> #include <string.h> #include <string> #include <vector> #include <set> #inclu ...
分类：
其他好文 时间：
2018-02-19 22:23:25
阅读次数：
196
题目中说数组中的数的最大质因子不超过500，我们筛出≤500的质数，然后考虑对每个质数列一个方程组。。 然后这几乎就是高斯消元求解异或方程组的模板题了。。。。 注意答案是 2^(自由元数量)-1，因为空集不是答案的一部分。。 ...
分类：
其他好文 时间：
2018-02-13 21:42:05
阅读次数：
170
"题目链接" http://blog.csdn.net/Clove_unique/article/details/54381675 http://blog.csdn.net/u013081425/article/details/24299047 http://blog.csdn.net/lin375 ...
分类：
其他好文 时间：
2018-02-13 12:34:28
阅读次数：
173
"题目链接" 显然我们需要使每个i满足$( ∑_{j} X[j] A[i][j] ) % 2 = B[i]$ 求这个方程自由元Xi的个数ans，那么方案数便是$2^{ans}$ %2可以用^代替，不难看出 B[i]=st[i]^ed[i] 如果X[j]=1，假设j会影响i，那么X[j] A[i][j ...
分类：
其他好文 时间：
2018-02-13 10:31:37
阅读次数：
147
"题目链接" cpp include include include const int N=105; const double eps=1e 10; int n; inline bool bigger(double a,double b) {return std::fabs(a) std::fab ...
分类：
其他好文 时间：
2018-02-12 21:39:09
阅读次数：
204
【CF802L】Send the Fool Further! (hard) 题意：给你一棵n个节点的树，每条边有长度，从1号点开始，每次随机选择一个相邻的点走，走到一个叶子时就停止，问期望走的总路程。 $n\le 10^5$ 题解：很自然想到游走那题，于是想到高斯消元，但是正常高斯消元是$O(n^3 ...
分类：
其他好文 时间：
2018-02-12 18:49:51
阅读次数：
175
高斯消元 Tags:数论 更好阅读体验：https://www.zybuluo.com/xzyxzy/note/1046632 一、概述 两种形式 求解方程组 模拟加减消元，详见代码 异或形式？ 二、题目 模板 [ ] [hihoCoder]高斯消元·一 http://hihocoder.com/p ...
分类：
其他好文 时间：
2018-02-10 12:54:36
阅读次数：
178
题链 脑抽了一下，写了个爬山算法找答案。洛谷上一直70分。退火还写残了。（有大佬会退火做法的话，欢迎讨论） 然后想到是高斯消元，我们把式子两两相等，就消去了二次项。 ...
分类：
其他好文 时间：
2018-02-05 10:38:17
阅读次数：
171
题面 "bzoj" Sol 设$f[i]$表示$i到n$的路径权值某一位为$1$的期望 枚举每一位，高斯消元即可 不要问我为什么是$i\ \ n$而不可以是$1\ \ i$ cpp include define RG register define IL inline define Fill(a, ...
分类：
其他好文 时间：
2018-02-04 22:42:40
阅读次数：
198
