POJ - 1222 与这道题一样，都是高斯消元求异或方程组。 一共$30$盏灯，每盏灯影响上下左右的灯，基本上就是矩阵改一下。 最后求解方程，自由元随你定。 #include<iostream> #include<cstdio> #include<cstring> #include<cmath> ...
分类：
其他好文 时间：
2020-07-21 23:27:44
阅读次数：
107
题目 传送门 思路 阿这 基本上就是暴力用高斯消元来搞就行了 因为$mod$很小，所以可以直接枚举$x$ 代码 #include<iostream> using namespace std; const int mod=1e6+3; int n=11; long long a[15][15]; lo ...
分类：
其他好文 时间：
2020-07-20 00:01:31
阅读次数：
98
###一般的高斯消元需要回代，所以就显得比较赘余，一般选用高斯-约旦消元法 ###首先给定一个多元一次方程组 ###我们可以直接写A出它的增广矩阵直接求出他的解 ####同理对于方矩阵A ###我们可以利用初等变化求出它的逆矩阵 ###证明如下： ###对于矩阵（A，B）进行初等变化变为（E，P）易 ...
分类：
其他好文 时间：
2020-07-15 15:47:17
阅读次数：
82
luoguP2962 题目描述 节日宴会上,我们有 \(N\) 盏彩色灯,他们分别从 $1$ 到 \(N\) 被标上号码。有 \(M\) 条边连接着这些灯,当按下某一盏灯的开关的时候,这盏灯本身以及所有和这盏灯有边相连的灯的开关状态都会发生改变。 最开始所有灯都是被关着的,问需要至少按下多少开关,才 ...
分类：
其他好文 时间：
2020-07-09 20:51:13
阅读次数：
68
题目链接：https://www.acwing.com/problem/content/212/ 给定n个数，要求这些数能够异或的数中的第k小，通过求异或线性基就可以得到这些数可以异或得到的不相同的数的维数，通过这些线性基的异或便可以得到这些数的异或的所有可能的数， 异或基中从大到小的数的最高位为1 ...
分类：
编程语言 时间：
2020-07-08 11:47:07
阅读次数：
71
title: 数论 行列式 date: 2019-08-26 16:36:33 tags: 数论 数论 行列式 1.1 一些前置知识——排列 排列：从n个不同元素中任取m个元素，按照一定的顺序排列，就是从n个不同元素中抽取m个元素的一个排列 逆序对：\(\exists i<j \quad a_i>a ...
分类：
其他好文 时间：
2020-06-29 22:50:15
阅读次数：
105
数论 高斯消元法 0.1 概述 既然名为“高斯消元法”，肯定是高斯小朋友发明的。是一个复杂度$O(n^3)$的算法。（对不起，floyd君！再也不嘲讽你的复杂度了::>_<::） 这个算法的应用主要分为两类：“辗转相除法”和“列主元消元” 1.1 列主元消元 嘿，我就不按顺序来 这个方法的适用特征为 ...
分类：
其他好文 时间：
2020-06-29 22:38:43
阅读次数：
70
就是线性代数的初等行变化： 倍加。 倍乘。 交换行。 #include <bits/stdc++.h> #define mp make_pair #define pb push_back using namespace std; typedef long long ll; typedef pair< ...
分类：
其他好文 时间：
2020-06-25 21:24:54
阅读次数：
60
通常，矩阵树定理算出的生成树是边权乘积的和。 如果计算所有生成树边权和的和，比较暴力的方法就是枚举一条边，然后计算包含这条边的生成树个数。 这样的时间复杂度是$O(mn3)$的，最坏为$O(n3)$。 考虑优化： 对于一条边权为w的边，将边权设为关于x的多项式$1+wx$。 这样，容易证出，最后的一 ...
分类：
其他好文 时间：
2020-06-25 00:00:13
阅读次数：
181
题目大意 给你一个n维球体上的n+1个点，让你求这个n维球体的球心。数据保证球心是唯一的。 Analysis 将球心设出来为$(x_1, x_2, \cdots, x_n)$，设半径为$r$。设球上一点为$(y_1, y_2, \cdots, y_n)$，根据n维空间内两点之间距离公式得$\sum_ ...
分类：
Web程序 时间：
2020-06-18 01:53:21
阅读次数：
79
