题解:
随便搞搞就好。
自由元全当成1就好了么~~~
代码:
#include
#include
#include
#include
#define P 45
#define N 1800
using namespace std;
const int dx[]={0,0,0,1,-1};
const int dy[]={0,1,-1,0,0};
int a[N][N],x...
分类:
其他好文 时间:
2015-02-10 11:19:04
阅读次数:
121
题目大意:给出m和n,求出一种方案使得每一个点和周围的四个点的1的个数为偶数。
思路:根据题意可以列出m*n个异或方程,然后组成异或方程组。解这个异或方程组然后输出任意一个解就可以了。
PS:值得注意的是,全是0肯定是一个解,显然你不能输出这个解。所以你需要让一个或一些自由元的值为1,至于怎么做,随便yy就行了。
PS2:这个题的样例吞掉了空格,然而又是SPJ,所以就是wa。。然后我...
分类:
其他好文 时间:
2015-02-09 23:13:09
阅读次数:
249
线性方程组 linear equations形如a1x1+a2x2+a3x3+....+anxn=b的方程是线性方程,其中a1到an通常是已知数。线性方程组是由一个或几个包含相同变量的x1..x2..xn的线性方程组成的。线性方程组的一组解是一组数(s1..s2..sn),解得集合称之为解集。具有相...
分类:
其他好文 时间:
2015-02-09 12:41:00
阅读次数:
212
6)空间曲线的切线和法平面A) 在M(x0,y0,z0)点切线(参数方程形式):方程组形式:B)在M(x0,y0,z0)的切线法平面(参数形式):方程组形式:7)空间曲面的切法面和法线:A)F(x,y,z)=0B)切平面:...
分类:
其他好文 时间:
2015-02-08 16:56:29
阅读次数:
163
一、线性最小二乘法 1、基本思路 令,其r(x)是事先选定的一组线性无关的函数。ak是待定系数。然后拟合的准则就是使得yi与f(xi)的距离的平方和最小,称之为最小二乘准则 2、系数的确定 ,要使距离的平方和最小,那只要取得,使得取到极值,就可以解除待定系数ak,记 然后线性方程组为,所以当R列满秩...
分类:
编程语言 时间:
2015-02-05 01:57:22
阅读次数:
375
-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
题意:
多组数据、
有个n*n的正方形,然后你要对某些位置进行操作,使得最后灯的状态都变成y。
操作:这个灯位置的上下左右以及自己这五盏灯状态都取反。
然后求最小操作次数。
-+-+-+-+-+-+-+-+-+-+-+-+-+-+...
分类:
其他好文 时间:
2015-02-04 13:04:36
阅读次数:
118
插值:求过已知有限个数据点的近似函数 拟合:已知有限个数据点,求近似函数,不要求过已知数据点,只要求在某种意义下在这些点的误差最小 (一)插值方法 一、拉格朗日多项式插值 1、插值多项式 就是做出一个多项式函数,经过给出的n个节点,并尽可能的接近原函数,将点带入多项式函数得到一个线性方程组 当系数矩...
分类:
编程语言 时间:
2015-02-04 12:49:18
阅读次数:
457
题意:
多组数据、
有个5*6的图,然后你要对某些位置进行操作,使得最后灯的状态如图。
操作:这个灯位置的上下左右以及自己这五盏灯状态都取反。
然后输出操作。
说实话什么亮灭什么我全都没考虑。
直接瞎写一遍就PE了,改改就AC了。
高斯消元解异或方程组:
跟正常高斯消元一样,只不过拿一个式子A消式子B的时候,是用异或而不是加减乘除。
代码:
#inclu...
分类:
其他好文 时间:
2015-02-04 09:26:56
阅读次数:
104
经过x1与x2的两个点的直线/线段。若集合C是仿射集,则它里面任意一些点的仿射组合还在集合里。仿射集(仿射子空间)平移任意一个集合内的向量,都变成向量子空间。仿射空间和对应子空间的维数是一样的。用定义可得到为什么仿射空间平移一个向量得到了子空间。线性方程组的解集是仿射集(定义证很容易),反过来,任意...
分类:
其他好文 时间:
2015-02-04 00:23:44
阅读次数:
2704
中国剩余定理 没啥重要的……模板题,中国剩余定理就是解出模线性方程组的一个可行解(好像也是唯一解?) 这是一种神奇的构造方法……明白了为什么这样构造是对的就行了=。=至于怎么想到这种构造方法的……去问孙子去→_→ 1 //Vijos 1164 2 #include 3 #include 4 #i.....
分类:
其他好文 时间:
2015-02-03 00:40:41
阅读次数:
392