给你一个地图10*10,从1到100,问掷骰子的次数的期望,中间会有传送门从a到b。 高斯消元基础题,学了一发板子,x存放多出来的,a存放系数; 要么是dp[i]=(dp[i+1]+...+dp[i+6]+6)/6; 要么是dp[i]=dp[go[i]]; 值得注意的是哪怕是没有dp[i+6]也要加 ...
分类:
其他好文 时间:
2016-05-02 17:02:46
阅读次数:
367
高斯消元法,是线性代数中的一个算法,可用来求解线性方程组,并可以求出矩阵的秩,以及求出可逆方阵的逆矩阵。高斯消元法的原理是:若用初等行变换将增广矩阵 化为 ,则AX = B与CX = D是同解方程组。所以我们可以用初等行变换把增广矩阵转换为行阶梯阵,然后回代求出方程的解。 以上是线性代数课的回顾,下 ...
分类:
其他好文 时间:
2016-04-24 15:36:49
阅读次数:
180
听说明天AU爷ysy要给我们讲数论 赶紧预习一下好了 ①高斯消元 嗯这个就不多解释了… 题1 bzoj1013 球形空间产生器 嗯这题就是给你一个n维球体上的n+1个点,求圆心。 所以假设第i个点是(a[i][1],a[i][2]…a[i][n]) 那么我们就是要找一个点(x[1]…x[n])使得 ... ...
分类:
其他好文 时间:
2016-04-16 00:45:07
阅读次数:
213
cyyz&qhyz&lwyz&gryz弱校胡策 命题人:cyyz ws_fqkT3暴力写挫了 50+10+0滚粗辣!奇妙的约会(appointment.cpp/c/pas)【问题描述】DQS和sxb在网上结识后成为了非常好的朋友,并且都有着惊人
的OI水平。在NOI2333的比赛中,两人均拿到了金牌,并保送进入
HU/PKU。于是两人决定在这喜大普奔的时刻进行面基。
NOI2333参赛选手众多...
分类:
其他好文 时间:
2016-04-15 12:16:59
阅读次数:
381
题目传送门 题意:给n个数,选择一些数字乘积为平方数的选择方案数。训练指南题目。 分析:每一个数字分解质因数。比如4, 6, 10, 15,, , , , 令,表示选择第i个数字,那么,如果p是平方数,那么每个质因数上的指数为偶数,x1系数为2已经是偶数不考虑。可以转换为异或为0判断偶数,即奇数置为 ...
分类:
其他好文 时间:
2016-04-07 22:14:36
阅读次数:
325
1013: [JSOI2008]球形空间产生器sphere Description 有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在,你被困在了这个n维球体中,你只知道球面上n+1个点的坐标,你需要以最快的速度确定这个n维球体的球心坐标,以便于摧毁这个球形空间产生器。 有一个球形空间产生 ...
分类:
Web程序 时间:
2016-04-04 21:04:03
阅读次数:
201
上一篇文章讲述了Ax=0的解和矩阵A的零空间。这里我们讨论Ax=b的解以及矩阵A的列空间。 Ax=0是肯定有解的,由于总存在x为全零向量。使得方程组成立。而Ax=b是不一定有解的。我们须要高斯消元来确定。我们还是利用上一篇讲述了Ax=0的解的矩阵A来举例说明: 我们能够得到上述方程组的增广矩阵(等式
分类:
其他好文 时间:
2016-03-10 20:15:27
阅读次数:
425
题目链接 第一次写高斯消元 注意考虑分母、分子为零的情况 1 #include<algorithm> 2 #include<iostream> 3 #include<cstdlib> 4 #include<cstring> 5 #include<cstdio> 6 #include<string>
分类:
Web程序 时间:
2016-03-08 09:18:33
阅读次数:
215
题意: 告诉你一个K维球体球面上的K+1个点问球心坐标. sol: 乍一看还以为是K维的二分答案然后判断距离...真是傻逼了...你看乱七八糟的题目做多了然后就会忘记最有用的基本计算... 我们可以看到,假设圆心O,根据他告诉我们的公式我们可以得到给出任意两个点和圆心的一个方程,这个方程有k个未知数
分类:
其他好文 时间:
2016-03-03 19:34:29
阅读次数:
148