题目：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3754 高斯消元好像时间复杂度太高。 注意到每个位置都可以从 dp[ 0 ] 转移过来，所以可以想到每个 dp[ i ] 都可以表示成 a[ i ]*dp[ 0 ] + b[ ...
分类：
其他好文 时间：
2019-01-16 20:41:32
阅读次数：
175
Q 求 n 元 1 次线性方程组的解 1 。 先写出矩阵的增广矩阵 2 。 进行初等行变换，将左侧的矩阵变成单位矩阵，此时最右侧即是整个方程组的解 ...
分类：
其他好文 时间：
2019-01-16 19:49:30
阅读次数：
187
题目 "P4336 [SHOI2016]黑暗前的幻想乡" 做法 每种颜色恰好一条边，有点难处理啊 根据套路，数据范围这么小，容斥一下所有的情况就可以了 对每种颜色进行状压，表这次只能选这些颜色，做$n 1$的时候会加上多余的东西，就减去$n 2......$ 剩下的交给矩阵树，这题有模数，高斯消元的 ...
分类：
其他好文 时间：
2019-01-14 10:57:43
阅读次数：
260
【训练题】高斯消元[1] 描述 贾老二是个品学兼优的好学生，但由于智商问题，算术学得不是很好，尤其是在解方程这个方面。虽然他解决 2x=2 这样的方程游刃有余，但是对于 {x+y=3 x-y=1} 这样的方程组就束手无策了。于是他要你来帮忙。前提是一次方程组且保证在integer的范围内可以处理所有 ...
分类：
其他好文 时间：
2019-01-13 17:04:17
阅读次数：
212
ywy_c_asm的良心题解 是道好题 体现了二进制位的形象递归思想，以及将FWT的思路（都是拆位分治）用到题目中的典范 可以暴力高斯消元。完全没有利用2^N以及+-1的良好性质 发现项数，方程和二进制位有关系 考虑类似FWT，FFT能不能递归？ 已经具备递归的模式 但是怎样递归下去？消掉x1的话， ...
分类：
其他好文 时间：
2019-01-11 23:11:40
阅读次数：
242
题意 你初始位于 $(0,0)$ ，每次向上下左右四个方向走一步有确定的概率，问你什么时候可以位于圆心为 $(0,0)$ ，半径为 $R$ 的圆。 $R\le 50$ 分析 暴力 $O(R^6)$ 的高斯消元复杂度太高。 注意到本题在网格图上操作，假设我们从上至下从左至右依次给在圆内的点标号，那么对 ...
分类：
其他好文 时间：
2019-01-11 22:17:18
阅读次数：
275
题目大意 这是一道通信题。 给你 $8$ 个 $32$ 位整数。加密端要把这些数加密成至少 $1000$ 个 $32$ 位整数，交互库会把这些整数随机打乱后发给解密端，解密端最多能获得其中 $lim$ 个的值，解密端要按顺序给出这 $8$ 个整数。 交互库会测试 $100$ 次。 对于 $lim\g ...
分类：
其他好文 时间：
2019-01-05 22:47:25
阅读次数：
203
一类成环概率dp的操作模式 Description 有一天Petya和他的朋友Vasya在进行他们众多旅行中的一次旅行，他们决定去参观一座城堡博物馆。这座博物馆有着特别的样式。它包含由m条走廊连接的n间房间，并且满足可以从任何一间房间到任何一间别的房间。 两个人在博物馆里逛了一会儿后两人决定分头行动 ...
分类：
其他好文 时间：
2019-01-05 16:32:20
阅读次数：
199
高斯消元思路很简单，就是有m个n元一次的方程组，让我们求解出n个未知数的解。思路就是：每次先把一个方程作为对象，然后和剩下的方程进行消减，将剩下的方程中的某一个未知数的系数变为0，形成一个新的方程。依次消除之后，我们剩下的方程组就是一个倒立直角三角形，最后一个方程只剩下一个未知项的系数，那么我们可以 ...
分类：
其他好文 时间：
2019-01-04 17:25:05
阅读次数：
183
"P2455 [SDOI2006]线性方程组" 真$\cdot$高斯消元模板题 由于各种hack数据被造出来~~~码量突增~~~，其实也就多了二三十行 将每行系数消到最多有一个非0数 特殊情况： 在过程同时 没有这元了，则表示有无穷解 发现一行系数都为0，但函数值不为0，则表示无解 最后要注意的是， ...
分类：
其他好文 时间：
2019-01-03 16:45:40
阅读次数：
211
