高斯消元
nike0good
这个作者很懒,什么都没留下…
展开
-
POJ 1222(Gauss消元xor版)
EXTENDED LIGHTS OUT Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 5182 Accepted: 3403 Description Lights Out就是下图的游戏,给你一个5*6的矩阵. 你的目标是把灯全关上.原创 2013-02-06 17:04:41 · 1470 阅读 · 0 评论 -
人偶师(Gauss消元xor版-多解)
Problem 2 人偶师(alice.cpp/c/pas) 【题目描述】 n点m双向边的图,每个点有2个状态:开和关。每次操作改变一个点的状态,以及与其有边直接相连的点的状态。问开启所有点至少需要多少次操作。 【输入格式】 第一行2个整数n,m。 第二行n个整数,第i个数表示第i点的状态,0为关,1为开。 第3..m+2行,每行2个整数a,b,表示a和b直接相连,同一条边不会出现多次原创 2013-03-09 16:41:56 · 1567 阅读 · 0 评论 -
BZOJ 1013([JSOI2008]球形空间产生器sphere-gauss消元练习)
1013: [JSOI2008]球形空间产生器sphere Time Limit: 1 Sec Memory Limit: 162 MB Submit: 1181 Solved: 654 [Submit][Status][Discuss] Description 有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在,你被困在了这个n维球体中,你只知道球面上n+1个点的坐标原创 2013-04-21 17:40:12 · 1493 阅读 · 0 评论 -
CMO 2012回馈(gauss整数解)
本题是CMO(数学 Olympics) 2012 第二题 所以还是很坑的……(出题人是shuxuedi) 反正这题总算是写了一个远远长于正解的打表(Gauss消元-判断有无整数解/无解,已确定答案是否可行) #include #include #include #include #include #include #include #include #include using name原创 2013-06-22 17:04:47 · 1494 阅读 · 0 评论 -
BZOJ 2844(albus就是要第一个出场-gauss_xor方程组)
题目大意:有n个数的序列A,每次选出A的一个子集(可以为空集)进行xor,这样就得到2^n个数,将其升序排序得到数列B,求k在B出现的最小位置?利用gauss_xor消元,统计独立元个数计算 注意 101 011 的情况是可能的(同列有2个1)#include<bits/stdc++.h> using namespace std; #define For(i,n) for(int i=1;i原创 2015-12-23 00:37:30 · 647 阅读 · 0 评论 -
2016中国大学生程序设计竞赛 - 网络选拔赛 题解(待续)
HDU 5832 A water problem HDU 5833 Zhu and 772002 HDU 5838 MountainHDU 5832 A water problem#include<cstdio> #include<cstring> #include<cstdlib> #include<algorithm> #include<functional> #include<iostream原创 2016-08-14 23:29:49 · 574 阅读 · 0 评论 -
BZOJ 3503([Cqoi2014]和谐矩阵-gauss消元)
Description我们称一个由0和1组成的矩阵是和谐的,当且仅当每个元素都有偶数个相邻的1。一个元素相邻的元素包括它本 身,及他上下左右的4个元素(如果存在)。 给定矩阵的行数和列数,请计算并输出一个和谐的矩阵。注意:所有元素为0的矩阵是不允许的。Input输入一行,包含两个空格分隔的整数m和n,分别表示矩阵的行数和列数。Output输出包含m行,每行n个空格分隔整数(0或1),为所求矩阵。原创 2017-11-13 15:54:47 · 478 阅读 · 0 评论