线性基
文章平均质量分 63
a1214034447
这个作者很懒,什么都没留下…
展开
-
hdu 3949 - 高斯消元
解题思路: 利用高斯消元求上三角矩阵线性基,尽可能地使它成为对角矩阵,那么就是尽量使第i行的对角位置为1其他都为0,解就越多。 #include using namespace std; typedef long long ll; const int mx = 1e4+10; int n,m; ll num[mx]; int xorguass() { int cnt = 0;原创 2017-12-14 13:58:28 · 220 阅读 · 0 评论 -
wannafly 挑战14 E - 高斯消元+并查集
题目链接:点击打开链接解题思路:本题可以倒着做,然后利用并查集合并两个矩阵,利用高斯消元可以求出线性基。#include<bits/stdc++.h> using namespace std; const int mx = 1e5 + 10; typedef long long ll; int bin[mx][35],n,fa[mx]; int a[mx],pos[mx],ans[mx...原创 2018-04-21 11:34:16 · 142 阅读 · 0 评论 -
CodeForces - 587E[线段树+线性基+差分]
题目链接:https://vjudge.net/problem/CodeForces-587E 解题思路: 对原序列a进行差分,使得b[i] = a[i] ^a[i+1],那么al,al+1,al+2,ar可以构成的一个异或和,在al,bl,bl+1,bl+2,br-1中肯定也可以被构造出来,因此二者是等价的。 对于a序列的区间[l,r]的更新实际上b序列上只有bl-1和br被影响,...原创 2019-05-11 16:50:01 · 425 阅读 · 0 评论 -
Comet OJ - Contest #3 A-D
题目链接:https://www.cometoj.com/contest/38/problems A.比赛 暴力枚举+排序 #include <bits/stdc++.h> using namespace std; typedef long long ll; typedef unsigned long long ull; const int mx = 500 + 10; ...原创 2019-05-11 17:30:12 · 319 阅读 · 0 评论