pro：有N个相同的开关，每个开关都与某些开关有着联系，每当你打开或者关闭某个开关的时候，其他的与此开关相关联的开关也会相应地发生变化，即这些相联系的开关的状态如果原来为开就变为关，如果为关就变为开。你的目标是经过若干次开关操作后使得最后N个开关达到一个特定的状态。对于任意一个开关，最多只能进行一次 ...
分类：
其他好文 时间：
2019-04-24 19:38:38
阅读次数：
192
pro：给定5*6的灯的状态，如果我们按下一个灯的开关，它和周围4个都会改变状态。求一种合法状态，使得终状态全为关闭； sol：模2意义下的高斯消元。 终于自己手打了一个初级板子。 ...
分类：
其他好文 时间：
2019-04-23 21:21:52
阅读次数：
177
装备购买HYSBZ - 4004 程序使用long double 这一类型，相比于double,long double 的精度更高，但运算速度稍微慢点 这是一道及其典型的高斯消元，应对的也是各种情况，有解的，没解的，已经未知数个数比方程数多或者少或者相等 可以当做模板 ...
分类：
其他好文 时间：
2019-04-23 09:39:01
阅读次数：
121
POJ1830 开关问题 对于解异或方程组，系数可以采用二进制压缩，如果系数太多可以使用bitset，但是如果少一点就可以使用下述的写法，更加简单快速 使用bitset的写法更正常的没什么区别，只是对应的消除变为异或操作，另外行变换也会更加简单 ...
分类：
其他好文 时间：
2019-04-23 09:38:06
阅读次数：
283
从数组中选择几个数，要求他们的乘积可以开平方，问有多少种方案。 先将单个数拆分成质因子，对于这个数而言，那些指数为奇数的质因子会使这个数无法被开平方。 所以我们需要选择一个对应质因子指数为奇数的元素，将他们两个放在一个方案中，但是又有可能会引入其他的质因子。 这样就变成了求解行列式中自由变元的数量问 ...
分类：
其他好文 时间：
2019-04-10 23:18:14
阅读次数：
159
"[JLOI2015]装备购买" $solution:$ 首先这道题的题面已经非常清晰的告诉我们这就是线性空间高斯消元的一道题（可以用某些装备来表示另一件装备，这已经不能再明显了），只是这道题要求我们求出花费最小的方案，这个我们可以直接贪心，如果有多个装备可以匹配某一个属性，那么我们选价值最小的那一 ...
分类：
其他好文 时间：
2019-04-09 22:11:47
阅读次数：
157
学习博客：https://blog.csdn.net/sslz_fsy/article/details/82021887 题目背景Gauss消元 题目描述给定一个线性方程组，对其求解 输入输出格式输入格式： 第一行，一个正整数 n 第二至 n+1 行，每行 n+1 个整数，为 a1,a2...an ...
分类：
其他好文 时间：
2019-04-09 19:00:16
阅读次数：
184
BJOI2018简要题解 D1T1 二进制 题意 pupil 发现对于一个十进制数，无论怎么将其的数字重新排列，均不影响其是不是 $3$ 的倍数。他想研究对于二进制，是否也有类似的性质。 于是他生成了一个长为 $n$ 的二进制串，希望你对于这个二进制串的一个子区间，能求出其有多少位置不同的连续子串， ...
分类：
其他好文 时间：
2019-04-04 20:33:36
阅读次数：
242
我是不是太菜了,现在什么都不会. 过程 1. 对于每一个未知元求解. 2. 对于一个未知元$x_i$,找到对应系数的绝对值的最大的那一个方程. 3. 如果这个东西是0,那么就无唯一解. 4. 然后把第$i$行和最大的那一行交换,然后消元. 5. 重复1 最后每一行的常数就是对应的解. 代码实现 cp ...
分类：
其他好文 时间：
2019-04-03 09:21:04
阅读次数：
156
https://www.luogu.org/problemnew/show/P3389 高斯消元用来解决n元一次方程组，复杂度为n ^ 3 流程和初中学的那个加减消元法差不多 首先我们存储方程的各项系数（就相当于把向量存下来） 然后我们依次消去每项，具体的，把每次没有消掉的那一项（设为k）的系数最大 ...
分类：
其他好文 时间：
2019-04-02 21:21:53
阅读次数：
132
