
高斯消元
文章平均质量分 78
大蒟蒻syk
这个作者很懒,什么都没留下…
展开
-
[NOIP2004]虫食算 高斯消元
网上的题解各种坑 真是尴尬 搞了好久 现在弄懂了给出样例5ABCEDBDACEEBBAA废话不多说 乱枚举肯定超时 作如下处理设 D + E - A = d1C + E - A = -d1 + d2C + A - B = -d2 + d3B + D - B = -d3 + d4A + B - E = -d4 + d5将上述表达式消元 得到下列式原创 2014-12-02 00:07:23 · 1110 阅读 · 2 评论 -
[HDU3359]Kind of a Blur && 高斯消元 陨石巨坑
这是一道陨石巨坑的题 陨石巨坑 巨坑 下面我讲一下坑在哪里 果断换红色1.先读入宽度 !! 这该死的样例全是n*n2.读入的是double !! 这该死的样例全是int果断被坑N久 思路很简单 n*n个方程消元就行了#include#include#include#include#includeusing namespace std;#define eps 1e-6原创 2014-11-30 00:02:48 · 517 阅读 · 1 评论 -
[UVA11542] Square 高斯消元
显然我们需要将数唯一分解 显然只有质因子质数为偶数才可能是完全平方数 于是可以由此得出xor方程组 高斯消元求出方程的秩 (1 #include#include#include#include#includeusing namespace std;#define MAXN 500#define MAXM 400int Prime[MAXN+10], P, used;bool原创 2014-11-29 17:08:26 · 577 阅读 · 0 评论 -
[SGU275]To xor or not to xor 枚举+高斯消元
将数拆分成二进制位 从高往低枚举答案的二进制位 看是否能为1注意 枚举到第几位就考虑到第几个方程#include#include#include#includeusing namespace std;#define MAXN 100#define MAXM 64typedef long long LL;int T[MAXM+10][MAXN+10];int Ans[MAX原创 2014-11-30 11:12:59 · 453 阅读 · 0 评论 -
[POJ2947] Widget Factory && 高斯消元
通过每个人列方程 把系数模7来防止溢出 最后除法的时候用逆元算一下#include#include#include#include#include#include#define SF scanf#define PF printfusing namespace std;typedef long long LL;const int MAXN = 300;inline int原创 2015-01-21 12:52:36 · 404 阅读 · 0 评论 -
[BZOJ3505][Cqoi2014]和谐矩阵 && 高斯消元
直接对于每一个数建立方程然后求解 消元后直接将自由变元设置为1 通过制约关系解出其他的变量就行了 N^3直接过了= = #include#include#include#include#define PF printf#define SF scanfusing namespace std;typedef long long LL;const int MAXN = 40;int原创 2015-03-05 21:00:39 · 535 阅读 · 0 评论 -
[BZOJ2115][Wc2011] Xor && dfs+高斯消元
首先我们用dfs确定一条1到n的路径 用d[i]表示1到i的xor值 这条路径上肯定会出现很多环 那我们就统计环的xor值这个时候我们可以发现 环的xor值等于d[u] ^ d[v] ^ w(u, v) 因为1到u和1到v路径重合的部分被异或了两遍直接去掉然后我们可以对环的xor值进行高斯消元的操作解出最大值注意 环有m-n+1个可能大于n#include#include#原创 2015-03-31 09:50:07 · 515 阅读 · 0 评论