码迷,mamicode.com
首页 >  
搜索关键字:消元    ( 1034个结果
高斯消元
高斯消元用来求解线性方程组 构造增广矩阵,然后对增广矩阵消元 每次选取这一列绝对值最大的值作为主元,可以避免精度误差,如果发现这一列都为$0$,则方程无解 然后将主元系数化为$1$,矩阵化为上三角矩阵后,便可以回代求解 $code:$ ...
分类:其他好文   时间:2020-01-22 21:34:33    阅读次数:69
[考试反思]数学专题测试4:深度
高斯消元专题测试 联赛后第一次爆零???我也不知道发生了什么 感觉和放假的关系不大啊。。。 虽说题比平时难而且数据范围出了一点锅,但是爆零有点过了?? 一眼看T3,MatrixTree啊肯定的,然后想到之前做的那个不等式的那道题直觉是容斥。 结果又想到了那个专题里幻想乡的那道题,于是更加笃定是容斥, ...
分类:其他好文   时间:2020-01-21 00:37:41    阅读次数:83
@atcoder - AGC034F@ RNG and XOR
给定一个值域在 [0, 2^N) 的随机数生成器,给定参数 A[0...2^N-1]。 该生成器有 $\frac{A_i}{\sum A}$ 的概率生成 i,每次生成都是独立的。 现在有一个 X,初始为 0。每次操作生成一个随机数 v 并将 X 异或 v。 对于每一个 i ∈ [0, 2^N),... ...
分类:其他好文   时间:2020-01-02 22:49:22    阅读次数:131
SDOI2010选做
$Round1~D1T1$外星千足虫 "$BSOJ2793$" ——高斯消元解异或方程组 简述 有$n$个数$\{a_i\}$ 给出$m$个信息,每个信息给出$\displaystyle{(\sum_{i=1}^m a_{b_i})\bmod 2}$($\{b_i\}$是${1,2,\cdots,n ...
分类:其他好文   时间:2019-12-21 13:48:01    阅读次数:117
博客索引
数学 "莫比乌斯反演" "杜教筛" ...
分类:其他好文   时间:2019-12-11 21:26:25    阅读次数:75
线性代数之——图和网络
1. 图 一个图由一系列节点以及连接它们的边组成, 关联矩阵 (incidence matrix)则告诉我们 $n$ 个顶点是怎么被 $m$ 条边连接的。关联矩阵中的每个元素都是 0,1 或者 1,在消元过程中这也依然成立,所有的主元和乘数都是 $\pm1$。因此分解 $A=LU$ 也只包含 0,1 ...
分类:其他好文   时间:2019-11-26 22:57:27    阅读次数:118
[USACO10HOL]赶小猪题解
"题目链接" 貌似没有卡我精度? 这道题跟 "这道" 的思路和做法都挺像的,也是期望+高斯消元 设$f_u$为一个点期望的经过次数,那么我们可以发现,炸弹在每个点爆炸的概率其实就是$f_u p/q$,求出每个点的$f_i$即可得到最终的答案,显然,每个点的期望是由相连的点的期望决定的,$du_x$为 ...
分类:其他好文   时间:2019-11-24 10:17:27    阅读次数:74
浅谈矩阵[简洁易懂]——上篇
我这种小蒟蒻就只能浅谈一下矩阵这种神奇的东西啦。 但正因为是蒟蒻,所以讲的比较好懂(大概)。 本篇分为两部分——>上:矩阵加速递归+下:高斯消元 如果没有你想看的那我深感抱歉...我太弱了只会讲这两个(说不定以后有补充) ——正片开始—— 首先,不知道什么是矩阵的这里请:必应 我们用矩阵优化递推一般 ...
分类:其他好文   时间:2019-11-11 21:44:55    阅读次数:101
退役前的数学学习
逆元 exgcd 费马小定理 欧拉筛 中国剩余定理 Lucas定理 卡特兰数 斯特林数 伯努利数 欧拉函数 欧拉定理 高斯消元 线性基(gugugu) 矩阵 行列式(gugugu) ...
分类:其他好文   时间:2019-11-11 15:33:51    阅读次数:109
[题解]HDU4035 Maze
"传" 题目描述 一棵$n$个节点的树,从1号结点开始游戏,在每一个点$x$: 有$a[x]/100$的可能掉进陷阱死翘翘回到1重新开始 有$b[x]/100$的可能找到出口并结束游戏 剩下的可能中,你等概率随机选一条和它相连的边(可以是父亲)走过去 问期望多少步结束游戏 $1\leq T \leq ...
分类:其他好文   时间:2019-11-10 19:00:49    阅读次数:82
1034条   上一页 1 ... 4 5 6 7 8 ... 104 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!