Electric resistance Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 907 Accepted Submission(s): 5 ...
分类：
其他好文 时间：
2018-04-03 23:43:05
阅读次数：
149
T1：[JSOI2008]球形空间产生器 消消式子可得2*(a1-b1)x1+2*(a2-b2)*x2+.....+2*(an-bn)xn=a1^2-b1^2+a2^2-b2^2....an^2-bn^2，完 #include<iostream>#include<cmath>#include<cst ...
分类：
其他好文 时间：
2018-03-29 21:14:37
阅读次数：
131
题目 题解 突然get到这样路径期望的题目八成是高斯消元 因为路径上的dp往往具有后效性，这就形成了一个方程组 对于本题来说，直接对权值dp很难找到突破口 但是由于异或是位独立的，我们考虑求出每一位的期望 设$f[i]$为从节点$i$出发到达N的期望值 有$f[i] = \frac{f[j]}{de ...
分类：
其他好文 时间：
2018-03-24 18:32:07
阅读次数：
162
描述 在图像处理的技术中，经常会用到算子与图像进行卷积运算，从而达到平滑图像或是查找边界的效果。 假设原图为H × W的矩阵A，算子矩阵为D × D的矩阵Op，则处理后的矩阵B大小为(H-D+1) × (W-D+1)。其中： B[i][j] = ∑(A[i-1+dx][j-1+dy]*Op[dx][ ...
分类：
其他好文 时间：
2018-03-24 11:59:32
阅读次数：
122
题目链接：https://www.luogu.org/problemnew/show/P2962 题解： 一道高斯消元题，也可以用搜索写。所以我选择搜索。 可以发现每一个开关最多只用操作一次（因为开关两次等于不动，何必浪费步数呢？），所以我们可以考虑每个开关的状态，一共有2^n次方种情况，复杂度过高 ...
分类：
其他好文 时间：
2018-03-21 20:02:35
阅读次数：
164
就是给出一个等边三角形的三个顶点坐标 然后每一个角的三等分线会交错成一个三角形，求出这个三角形的顶点坐标 一開始。我题意理解错了……还以为是随意三角形，所以代码可以处理随意三角形的情况 我的做法： 通过旋转点的位置得到这些三等分线的直线方程，然后用高斯消元求交点 我的代码： #include<ios ...
分类：
其他好文 时间：
2018-03-20 10:35:56
阅读次数：
129
[[JSOI2008]球形空间产生器](https://www.luogu.org/problemnew/show/P4035) 高斯消元搞一搞 ...
分类：
Web程序 时间：
2018-03-18 10:25:21
阅读次数：
184
给题解跪辣！ 这做法太神了。。 看到Accepted之前我一直不信这程序能AC。 因为方程系数的数量级是从10-1到10-91的！ 用double储存跑高斯消元精度还不会爆炸！！ 谁能告诉我是为什么 ...
分类：
其他好文 时间：
2018-03-17 00:36:21
阅读次数：
217
3503: [Cqoi2014]和谐矩阵 Description 我们称一个由0和1组成的矩阵是和谐的，当且仅当每个元素都有偶数个相邻的1。一个元素相邻的元素包括它本 身，及他上下左右的4个元素（如果存在）。 给定矩阵的行数和列数，请计算并输出一个和谐的矩阵。注意：所有元素为0的矩阵是不允许的。 我 ...
分类：
其他好文 时间：
2018-03-16 15:10:40
阅读次数：
163
高斯消元 首先想到状压搜索,但是会T 然后我们考虑到一个开关的最后状态,与它的开始状态与所有与它有关操作的异或和有关 因为每个开关只能操作一次,我们可以把每个开关看作是一个元,这些元之间用异或关系连接起来 cpp include include include include include inc ...
分类：
其他好文 时间：
2018-03-13 22:50:26
阅读次数：
233
