高斯消元
Sirius_Ren
▇▇▇▇▇▇▇▇▇▇▇▇▇▇▇▇自己刮~~~
展开
-
POJ 1222 高斯消元
题意: 给你一个5*6的矩阵,你可以在任意位置对这个位置及其上下左右(如果有的话)进行xor【读作:叉欧二 ( :-D) 】操作,求解在哪些地方进行。 思路: 0. 一个显而易见就超时的方法(2^30),枚举第i个灯是开是关 但为第一种方法提供了思路 1.好像可以枚举第一行,然后通过递推算中间的几行,判断最后一行成不成立。 2.高斯消元,30个异或方程。自己写得第一发高斯消元(虽原创 2016-05-15 18:03:22 · 583 阅读 · 0 评论 -
BZOJ 4004 高斯消元
思路: 排个序 消元 完事~但是! 坑爹精度毁我人生我hhhh他一脸红红火火恍恍惚惚//By SiriusRen #include <cmath> #include <cstdio> #include <algorithm> using namespace std; #define double long double const int N=505;const double eps=1e-8;原创 2017-01-30 16:11:59 · 380 阅读 · 0 评论 -
BZOJ 4184 线段树+高斯消元
思路: 线段树表示的是时间 每回最多log个段 区间覆盖 一直到叶子 的线性基 xor 一下 就是答案 一开始没有思路 看了这篇题解 豁然开朗 http://www.cnblogs.com/joyouth/p/5333181.html (还是本省的前辈呢)//By SiriusRen #include <set> #include <vector> #include <cstdi原创 2017-02-15 00:08:49 · 711 阅读 · 0 评论 -
BZOJ 4568 倍增维护线性基
在树的路径上选取一些点 使得这些点权xor后的结果最大 思路: 时限60s 59696ms卡过去了哈哈哈//By SiriusRen #include <cstdio> #include <cstring> #include <algorithm> using namespace std; typedef long long ll; const int N=20005; ll Temp原创 2017-01-22 23:14:57 · 495 阅读 · 0 评论 -
BZOJ 3569 询问删除指定的k条边后图是否连通 线性基
思路: 这题思路好鬼畜啊…… 绝对是神思路//By SiriusRen #include <cstdio> #include <algorithm> using namespace std; const int N=100050,M=1000050; int n,m,first[N],next[M],v[M],tot=1,vis[N],a[M],b[N],xx,yy,stk[19],ans;原创 2017-01-22 21:30:46 · 846 阅读 · 0 评论 -
BZOJ 2844 高斯消元 线性基
思路: //By SiriusRen #include <cstdio> #include <cstring> #include <algorithm> using namespace std; const int inf=0x7fffffff,mod=10086; int n,a[100050],q,flag=1,rec[66],ans; void Gauss(){ for(int i=原创 2017-01-22 18:40:59 · 471 阅读 · 0 评论 -
BZOJ 3143 高斯消元+贪心....
思路: 先算一下每条边经过次数的期望 转化为每个点经过次数的期望 边的期望=端点的期望/度数 统计一下度数 然后高斯消元 贪心附边权…….//By SiriusRen #include <cmath> #include <cstdio> #include <cstring> #include <algorithm> using namespace std; #define eps 1e-1原创 2017-01-10 15:00:41 · 304 阅读 · 0 评论 -
BZOJ 4269 高斯消元求线性基
思路: 最大: 所有线性基异或一下 次大: 最大的异或一下最小的线性基 搞定~//By SiriusRen #include <cstdio> #include <algorithm> using namespace std; int n,flag=1,ans,a[100050]; int main(){ scanf("%d",&n); for(int i=1;i<=n;i++原创 2017-01-03 16:26:35 · 393 阅读 · 0 评论 -
BZOJ 2115 DFS+高斯消元
思路: 先搞出来所有的环的抑或值 随便求一条1~n的路径异或和 gauss消元找异或和最大 贪心取max即可//By SiriusRen #include <cstdio> #include <cstring> #include <algorithm> using namespace std; #define N 200050 #define int long long int n,m,xx,y原创 2017-01-03 16:07:24 · 290 阅读 · 0 评论 -
BZOJ 3503 高斯消元
思路: 高斯消元就好啦 注意每个格子最多只能和4个相邻 所以是 n*m*n*m*5 的 并不会TLE//By SiriusRen #include <cstdio> #include <cstring> #include <algorithm> using namespace std; int n,m,a[44][44],xx[]={0,0,1,-1,0},yy[]={1,-1,0,0,0}原创 2017-01-03 14:14:26 · 275 阅读 · 0 评论 -
BZOJ 3105 线性基 高斯消元
思路: 按照从大到小排个序 维护两个数组 一个是消元后的 另一个是 按照消元的位置排的 不断 维护从大到小 (呃具体见代码)//By SiriusRen #include <cstdio> #include <iostream> #include <algorithm> using namespace std; #define int long long #define N 105 i原创 2017-01-30 18:07:27 · 610 阅读 · 0 评论