1、解方程组 $\begin{cases}xy + x + y = 1\\ yz + y + z = 5\\ zx + z + x = 2 \end{cases}$ 解答：$$\begin{cases}(x+1)(y+1) = 2\\ (y+1)(z+1) = 6\\ (z+1)(x+1) = 3 ...
分类：
其他好文 时间：
2017-04-20 16:10:38
阅读次数：
260
题目大意：树上拉灯游戏 高斯消元解异或方程组，对于全部的自由元暴力2^n枚举状态，代入计算 这做法真是一点也不优雅。。。 #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> #define M 1 ...
分类：
其他好文 时间：
2017-04-17 19:23:10
阅读次数：
151
2016 CCPC 网络赛 A - A water problem 水题，但读题有个坑，输入数字长度很大。。 B - Zhu and 772002 题意：给出n个数（给出的每个数的质因子最大不超过2000），选出多个数相乘得b。问有多少种选法让b 为完全平方数。 tags：高斯消元，求异或方程组解的 ...
分类：
其他好文 时间：
2017-04-03 16:57:51
阅读次数：
287
给出方程组： 11x + 13y + 17z = 2471 13x + 17y + 11z = 2739 ??已知 x，y，z均为正整数，请你计算 x，y，z 相加和最小为多少。 作者注释：哎呀，不多说，填空题暴力出结果就行。 ...
分类：
编程语言 时间：
2017-04-01 20:31:23
阅读次数：
172
#1303 : 数论六·模线性方程组 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Ho：今天我听到一个挺有意思的故事！ 小Hi：什么故事啊？ 小Ho：说秦末，刘邦的将军韩信带领1500名士兵经历了一场战斗，战死四百余人。韩信为了清点人数让士兵站成三人一排，多出来两 ...
分类：
其他好文 时间：
2017-03-30 10:40:46
阅读次数：
191
CRT用于求解一元线性同余方程组（模数互质），实际上模数不互质我们也可以解决，在之前的某篇文章里提过。如下 http://www.cnblogs.com/autsky-jadek/p/6596010.html ...
分类：
其他好文 时间：
2017-03-23 20:10:30
阅读次数：
119
【题目链接】 http://poj.org/problem?id=3532 【题目大意】 给出n个点，一些点之间有电阻相连，求1~n的等效电阻 【题解】 有基尔霍夫定理：任何一个点（除起点和终点）发出的电流和与接收的电流和相等。 由ΣAi=0可以得到Σ(Ui-Uj)/Rij=0,Σ(U1-Uj)/R ...
分类：
其他好文 时间：
2017-03-19 02:31:43
阅读次数：
155
【解题思路】 初看以为是二次方程组，但这些方程有相同的右值r2，于是可以化为一次方程组，高斯消元即可。复杂度O(n3)。 化简过程： 假设第i个方程和第j个方程联立，得： ∑(a[i,k]-a[0,k])2=∑(a[j,k]-a[0,k])2 <=>∑(a[i,k]2+a[0,k]2-2*a[i,k ...
分类：
其他好文 时间：
2017-02-22 22:39:40
阅读次数：
216
和前两(一)题一样,不过不是异或方程组了..... 然后bzoj的新数据是用来卡精度的吧..... 所有只好在模意义下做啦 只是巨慢无比 ...
分类：
其他好文 时间：
2017-02-19 00:27:50
阅读次数：
220
