题目链接： "luogu2962" 这个题还可以折半搜索（似乎复杂度更有保证），不过作为练手更适合写异或方程组的高斯消元 异或方程组的高斯消元一般是如下形式 $$ (a_{i,1} x_1)\text^(a_{i,2} x_2)\text^\cdots\text^(a_{i,n} x_n)=y_n ...
分类：
其他好文 时间：
2019-05-04 10:01:23
阅读次数：
122
题目链接： "bzoj1923" "luo2447" 依然是异或方程组的高斯消元求解，第一问其实就是在高斯消元过程中访问到的用作主元的方程组的下标最大值，因为异或方程组是直接找到为当前元的系数为$1$的异或方程作为主元进行消元过程的 第二问就是消元之后各个未知数的取值 普通的高斯消元会收获TLE，但 ...
分类：
其他好文 时间：
2019-05-04 09:59:46
阅读次数：
132
这里只是丢了一个板子，毕竟高斯消元这个东西原理说起来很简单，就是模拟了普通人手工解方程的过程，还是直接上代码来的方便 一道模板题： "luogu2455" （在这里不推荐luogu的模板题，数据过水，此题数据强度还可以~~需要适当的和精度搏斗~~） 主要提一下判断无解和无穷解的情况 一般的高斯消元是 ...
分类：
其他好文 时间：
2019-05-04 00:40:12
阅读次数：
148
真丶long double高斯约旦消元法 eps需要取得大一些，以免增加了矩阵的秩。 long double可能会慢一些但是无所谓，被卡精度太恶心了。 需要知道一些线代的知识（线代67说你呢！），比如秩、极大线性无关组（线性基）之类的。 cpp include define ll long long ...
分类：
其他好文 时间：
2019-04-26 00:01:33
阅读次数：
210
比较套路的DP优化高斯消元。 考虑射从里面射到第i面镜子的光线为F[i]，外面为G[i]。 显然有 A[i]?F[i]+B[i]?G[i]=F[i+1] A[i+1]?G[i+1]+B[i+1]?F[i+1]=G[i] 然后如果一直F[i],G[i]，就可以直接推出F[i+1]和G[i+1]。 但是 ...
分类：
其他好文 时间：
2019-04-25 09:16:19
阅读次数：
144
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
