高斯消元
tomjobs
别慌,慌也没用
展开
-
2020ICPC 济南 A. Matrix Equation(异或高斯消元)
思路: 反正感觉挺有意思的一道题目,赛中想到高斯消元觉得没有板子写不了。 然后队友说kuangbin板子有,我就敲上去,就过了。。。 具体过程懒得说了,反正你把方程列出来变形一下,发现ccc矩阵的每一列是独立的,所以按照列来算。对于每一列可以得到一个nnn个变量的异或矩阵,结果就是2高斯消元后自由元个数2^{高斯消元后自由元个数}2高斯消元后自由元个数,每一列结果乘起来就好了。 #include <cstdio> #include <cstring> #include <al.原创 2021-01-11 23:09:30 · 297 阅读 · 0 评论 -
XOR HDU - 3949(线性基/高斯消元/异或第k大) ACWING210. 异或运算
给定你由N个整数构成的整数序列,你可以从中选取一些(甚至一个)进行异或(XOR)运算,从而得到很多不同的结果。 请问,所有能得到的不同的结果中第k小的结果是多少。 输入格式 第一行包含整数T,表示共有T组测试数据。 对于每组测试数据,第一行包含整数N。 第二行包含N个整数(均在1至1018之间),表示完整的整数序列。 第三行包含整数Q,表示询问的次数。 第四行包含Q个整数k1,k2,…,kQ,表示...原创 2020-02-13 18:49:40 · 492 阅读 · 0 评论 -
ACWING208. 开关问题 POJ1830
有N个相同的开关,每个开关都与某些开关有着联系,每当你打开或者关闭某个开关的时候,其他的与此开关相关联的开关也会相应地发生变化,即这些相联系的开关的状态如果原来为开就变为关,如果为关就变为开。 你的目标是经过若干次开关操作后使得最后N个开关达到一个特定的状态。 对于任意一个开关,最多只能进行一次开关操作。 你的任务是,计算有多少种可以达到指定状态的方法。(不计开关操作的顺序) 输入格式 输入第一行...原创 2020-02-12 21:52:59 · 337 阅读 · 0 评论 -
洛谷P3389 【模板】高斯消元法
https://www.luogu.com.cn/problem/P3389 试验模板 #include <cstdio> #include <cstring> #include <algorithm> using namespace std; int n; double a[1005][1005]; void init() { scanf("%d...原创 2020-02-12 16:45:50 · 140 阅读 · 2 评论 -
BZOJ1013: [JSOI2008]球形空间产生器sphere(高斯消元)
Description 有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在,你被困在了这个n维球体中,你只知道球 面上n+1个点的坐标,你需要以最快的速度确定这个n维球体的球心坐标,以便于摧毁这个球形空间产生器。 Input 第一行是一个整数n(1<=N=10)。接下来的n+1行,每行有n个实数,表示球面上一点的n维坐标。每一个实数精确到小数点 后6位,且其绝对值都不超过2...原创 2020-02-12 16:41:03 · 159 阅读 · 0 评论