高斯消元&线性基

《工程数学》作业列表

《工程数学》上机1（习题）.ipynb《工程数学》上机2-牛顿法（习题）.ipynb《工程数学》上机3-矩阵运算（练习）.ipynb《工程数学》上机4-高斯消元法（练习）.ipynb《工程数学》上机5-
woodwood2000·2020-03-16 20:34

数学专题整理

数学专题整理学习清单快速幂、矩阵、数论（逆元、容斥、素数筛、高斯消元）、FFT归纳整理GCD与LCMGCD计算方式来自公式gcd(a,b)=gcd(b,a%b)intgcd(inta,intb){returnb
染微言·2020-03-07 22:20

Gaussian elimination 高斯消元法 python实现

高斯消元法是一种程序化的求解线性方程组的方法。是一种易于使用程序实现的方法。
东东是个鬼·2020-03-01 11:19

高斯消元法(约当消元法)

这个真的烦了我好久啊,可能是我太笨了,最后看了几个模板,和写了好久,终于让我弄懂了.具体看代码咯这个是直接判断是否为0的,精度几乎没有.#include#include#include#include#includeusingnamespacestd;doublea[128][128];intm,n;intcmp(doublex,doubley){doublev=fabs(x-y);if(v>1e
Anxdada·2020-02-24 20:45

2018-05-13线性基

学习线性基谢谢大佬的博客SGU275异或线性基给定n(1≤n≤100000)n(1#include#includeusingnamespacestd;typedeflonglongll;constintA
_弓长_大人·2020-02-11 21:32

CF1299D Around the World

4的环里，如果我们单独考虑一个连通块，那么它只可能是下面两种情况之一（这里套用了cf官方题解的图）：现在考虑题目的限制条件：一个连通块满足条件的充要条件是：连通块里的所有环对应的边权异或和都能插入一个线性基里
Purple_wzy·2020-02-11 20:00

洛谷P3389 【模板】高斯消元法

\)x-2y+3z=64x-5y+6z=127x-8y+10z=21\(\large{然后高斯消元法只与系数有关，那么我们可以把这个方程组记为：}\)1-2364-561
Miraclys·2020-02-05 12:00

高斯-约旦消元法

高斯-约旦消元法此算法是基于高斯消元的基础上改进而成的，唯一不同之处是多进行了几次矩阵变换使得化为行最简型矩阵。
Happig丶·2020-02-03 15:33

AtCoder AGC034F RNG and XOR (概率期望、FWT)

做法是显然答案等于从每个点走到\(0\)号点的期望时间，然后列方程高斯消元。设答案向量为\(\textbf{x}\),则有\(x_i=\sum_{j\\text{xor
suncongbo·2020-02-01 21:00

BZOJ 4079 [WF2014]Pachinko

Link首先有一个显然的\(O((nm)^3)\)的高斯消元。观察发现每次消元最多影响\(m\)个方程，因此只保留矩阵中的这一部分项（第二维可以用作差法记录），同时只对这些项消元即可。
Shiina_Mashiro·2020-01-31 16:00

2020 CCPC Wannafly Winter Camp Day1

题目链接：https://ac.nowcoder.com/acm/contest/3979B-密码学总结：看了一下题目，突然很好奇队友是怎么这么快过的，要是我写的话好像只会搞个高斯消元了。
KisekiPurin2019·2020-01-31 00:00

BZOJ-1013&洛谷P4035球形空间产生器sphere【SJOI2008】高斯消元|模拟退火

TimeLimit:1SecMemoryLimit:162MB洛谷：时间限制1.00s内存限制125.00MB题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=1013洛谷：https://www.luogu.com.cn/problem/P4035Description有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在，你被困在
lonely_wind·2020-01-20 16:00

P3292 [SCOI2016]幸运数字 [线性基+倍增]

线性基+倍增//byIsaunoya#includeusingnamespacestd;#definerep(i,x,y)for(registerinti=(x);i=(y);--i)usingll=longlong
_Isaunoya·2020-01-13 20:00

CF895C Square Subsets [线性基]

线性基的题…考虑平方数只和拆解质因子的个数的奇偶性有关系比如说你\(4\)和\(16\)的贡献都是一样的。
_Isaunoya·2020-01-13 12:00

线性基学习笔记

线性基就解决子集异或问题，没了，可以最大最小，k大k小。就是你插入不超过\(\loga_i\)个数大概能得到最大值。
_Isaunoya·2020-01-07 17:00

拉格朗日插值以及它的变形

（本文中的数学公式或许需要耐心等待才能加载出来）首先，我们要知道，谁是拉格朗日：但其实这不重要，重要的是它的插值法；对于一个点值多项式，我们可以n^3地把它高斯消元得到一组系数解；但这太慢了；所以我们需要用到拉格朗日插值
神之右大臣·2019-12-24 13:00

高斯消元解线性方程组

地址https://www.acwing.com/problem/content/885/输入一个包含n个方程n个未知数的线性方程组。方程组中的系数为实数。求解这个方程组。下图为一个包含m个方程n个未知数的线性方程组示例:输入格式第一行包含整数n。接下来n行，每行包含n+1个实数，表示一个方程的n个系数以及等号右侧的常数。输出格式如果给定线性方程组存在唯一解，则输出共n行，其中第i行输出第i个未知
等风·2019-12-22 20:00

【bzoj4671】异或图（容斥+斯特林反演+线性基）

传送门题意：给出\(s,s\leq60\)张图，每张图都有\(n,n\leq10\)个点。现在问有多少个图的子集，满足这些图的边“异或”起来后，这张图为连通图。思路：直接考虑判断图的连通不好判断，所以考虑枚举连通块来进行容斥。定义\(f_i\)表示有\(i\)个连通块的答案，发现连通块这个东西也不好处理，我们只能处理出有多少个连通块，但无法确定每个连通块内部的连通关系。定义\(g_i\)为至少有\
heyuhhh·2019-12-17 19:00

数学基础知识系列(线性代数,数理统计)

漫步线性代数系列漫步线性代数一——引言漫步线性代数二——线性方程的几何形状漫步线性代数三——高斯消元法漫步线性代数四——矩阵符号和矩阵乘法漫步线性代数五——三角分解和行交换漫步线性代数六——逆和转置漫步线性代数七
婉妃·2019-12-14 04:18

1.1 线性方程组（线性代数及其应用-第5版-系列笔记）

最后，讲解了一种解线性方程组的方法（高斯消元法），并论述了线性方程组的解的情况（存在性和唯一性）。概念梳理线性方程包含变量,,,的线性方程是形如的方程，其中与系数,,,是实数或复
schnauzer·2019-12-12 12:52

P5227 [AHOI2013]连通图(线性基做法)

删去边集使得图不联通当且即当边集存在一个子集异或和为0，可以用线性基。
nofind·2019-12-11 21:00

高斯消元

有方程组\[\begin{cases}k_{1,1}a_1+k_{1,2}a_2+……+k_{1,n}a_n=b_1\\k_{2,1}a_1+k_{2,2}a_2+……+k_{2,n}a_n=b_2\\……\\k_{n,1}a_1+k_{n,2}a_2+……+k_{n,n}a_n=b_n\end{cases}\]其中\(k_i,b_i\)已知，求\(a_i\)根据初中芝士，我们可以选择加减/代入消
.red·2019-12-11 20:00

Python 实现顺序高斯消元法示例

我就废话不多说，直接上代码吧！#coding:utf8importnumpyasnp#设置矩阵defgetInput():matrix_a=np.mat([[2,3,11,5],[1,1,5,2],[2,1,3,2],[1,1,3,4]],dtype=float)matrix_b=np.mat([2,1,-3,-3])#答案：-2011returnmatrix_a,matrix_bdefSeque
倚楼灬风细·2019-12-09 09:19

2019学军集训记&PKUWC2020游记

绝对不鸽没那回事还在路上其实就是咕了两天晚上爽快战斗Day3第三场比赛，lkf和dh出的体验极差，T2吉司机树写挂5分走人T1其实挺清真，T2T3应该也可做下午ll的平衡规划专题Day4T1正解好像要用线性基简化后高斯消元判断
gmh77·2019-12-08 13:00

acm模板总结

k的公共子串的个数SAM(后缀自动机)洛谷p3975求字典序第K小串动态求出现至少k次本质不同子串个数线段树合并:求在串s的l,r区间的子串第k个出现位置两个字符串的子串拼接成的不同字符串数量SAM+线性基
StarHai·2019-11-27 15:00

『CSP2019-S 第二轮退役记』

晚上的时候闲着没事复习了一下几个不太熟的数论板子，\(\mathrm{exgcd}\)，\(\mathrm{ExCRT}\)，\(\mathrm{BSGS}\)，还有高斯消元，线性基什么的，但愿不考。
Parsnip·2019-11-17 17:00

浅谈矩阵[简洁易懂]——上篇

本篇分为两部分——>上：矩阵加速递归+下：高斯消元如果没有你想看的那我深感抱歉...我太弱了只会讲这两个（说不定以后有补充）——正片开始——首先，不知道什么是矩阵的这里请：必应我们用矩阵优化递推一般只需要会矩阵乘法和矩阵加法
LightHouseOfficial·2019-11-11 20:00

行阶梯形

文章目录行阶梯形首变量与自由变量行阶梯形矩阵高斯消元法行阶梯形的唯一解超定方程组亚定方程组行最简形齐次方程组行阶梯形当方程组无法化为严格三角形时，或许我们可以将其化为行阶梯型。
不倒的不倒翁先森·2019-10-23 21:53

题解 P2447 【[SDOI2010]外星千足虫】

题目链接Solution[SDOI2010]外星千足虫题目大意:给定形如\(\suma_ix_i\equivm(mod\;2)\)的方程组，求解所有\(x\;mod\;2\)的值高斯消元分析:在模\(2
colazcy·2019-10-21 17:00

题解 P3265 【[JLOI2015]装备购买】

Solution[JLOI2015]装备购买题目大意:给定\(n\)个装备，每个装备属性是一个长为\(m\)的向量，有一个价格，你购买的装备属性必须是线性无关的，求最大可购买的装备数，以及此前提下的最小价格和线性基
colazcy·2019-10-21 15:00

题解 P4035 【[JSOI2008]球形空间产生器】

题目链接Solution[JSOI2008]球形空间产生器题目大意:在\(n\)维空间中给定\(n+1\)个点，求到\(n+1\)个点的欧几里得距离相等的点高斯消元分析:假设我们有点\((x_1,x_2
colazcy·2019-10-21 11:00

10.15_

（立flag）Upd20191017：凸包学习笔记B.炼金术士的疑惑利用高斯消元巧妙解决问题。其实还是高斯消元，不同的是你最后似乎并不能求出来所有的元素，然后我就放弃了。
_xuefeng·2019-10-16 18:00

[CSP-S模拟测试]:炼金术士的疑惑（模拟+数学+高斯消元）

题目传送门（内部题70）输入格式第一行一个正整数$n$，表示炼金术士已知的热化学方程式数量。接下来$n$行，每行一个炼金术士已知的热化学方程式。最后一行一个炼金术士想要求解的热化学方程式，末尾记为$H=?$。每个热化学方程式都是规范的，格式如下：$a\W\+\b\X\+\...\=\c\Y\+\d\Z\...\H=\h$表示$a$单位的$W$、$b$单位的$X$与......反应生成了$c$单位的
HEOI-动动·2019-10-16 17:00

CSP-S 模拟75

不是一道题不会，是一道题都不会，全是暴力，T1高考数学，T2高斯消元早忘了，高考化学没学好，T3高考物理没学好导弹袭击推式子，设其他导弹的速度为(x,y),有用的导弹(a,b)必须满足存在$\frac{
Lockey_T·2019-10-16 17:00

和谐矩阵题解

没什么说的，高斯消元解异或方程组，板子要多打打，有点不熟，\(bitset\)优化，\(O(n^{3}/64)\)看起来是\(O(n^{2})\),不过不同行的\(bitset\)异或需要\(O(n)\
lsoi_ljk123·2019-10-14 21:00

Wanafly 挑战赛 14 E 无效位置 （线性基+并查集）

Wanafly挑战赛14E无效位置（线性基+并查集）传送门：https://ac.nowcoder.com/acm/contest/81/#question题意：n个数，m次操作一个区间的权值定义为这个区间里选出一些数的异或和的最大值每次将一个位置的无效
buerdepepeqi·2019-10-10 01:00

装备购买(线性基）

题目链接https://www.acwing.com/problem/content/description/211/算法：先贪心，然后高斯消元算出基底的个数#includeusingnamespacestd
hh13579·2019-10-07 15:00

线段树维护线性基并——17西安icpc a

#includeusingnamespacestd;#defineN10005inta[N],n,k,q;structLB{intb[35];LB(){memset(b,0,sizeofb);}intcheck(intx){for(inti=29;i>=0;i--)if(x>>i&1){if(!b[i])return0;x^=b[i];}return1;}voidinsert(intx){for(
zsben·2019-10-06 23:00

2019牛客国庆集训派对day4 C Intersection （线性基的交-容斥/高斯消元）

题目链接：https://ac.nowcoder.com/acm/contest/1109/C注意线性基的交不能简单的查询是否相关，并是可以直接并的，大部分人采用的是直接容斥的做法，其实是有基的交的算法的
l T l·2019-10-05 23:13

部分题解乱写

但把信息学运用到了实践，话说谁在现实中会列一个200个物质的化学方程式显然是高斯消元，但有自由元。我们要求的是一个方程，也就是说除此以外都和我们无关。题目保证有解，暗示我们去用已知信息去获得未知信息。
hzoi_kx·2019-10-04 19:00

Vasya and Shifts CodeForces - 832E (高斯消元)

大意:给定$4n$个$m$位的五进制数,$q$个询问,每个询问给出一个$m$位的五进制数$b$,求有多少种选数方案可以使五进制异或和为$b$.高斯消元入门题每次询问相当于就是给定了$m$个式子组成的模$5
uid001·2019-10-03 15:00

高斯消元

O(\(n^{3}\))线性方程组组成n*n的矩阵，而第n+1列是常系数高斯消元后第n+1行的值就是答案求解线性方程组的方法1.构造增广矩阵1.初等变换交换行位置2.加减消元化成阶梯型3.回带化为最简阶梯
Emcikem·2019-10-03 13:00

高斯消元模板

高斯消元模板:详解看这个博客https://45475.blog.luogu.org/linear-equation-groupcode:#include#include#include#includeusingnamespacestd
wzx_believer·2019-09-30 08:00

打 板 子

动态树主席树树套树分块点分治cdq分治整体二分莫队带修莫队树上莫队树上带修莫队数学线性筛数论分块gcdexgcd线性求逆元欧拉定理中国剩余定理ex中国剩余定理卢卡斯定理莫比乌斯函数0/1分数规划欧拉函数矩阵乘法高斯消元
丶带带派大星·2019-09-28 18:00

高斯消元法(Gauss Elimination) 分析 & 题解 & 模板——czyuan原创

//最近一直在做一个数论专题，后期有待整理，先将有关资料收藏下，在学习高斯消元的时候看了czyuan大牛的此文获益匪浅，czyuan的此份模板可以解决大多高斯问题，当然并不是万能的，其中建立矩阵是难点，
断弦·2019-09-26 18:17

[MtOI2019]永夜的报应 题解

题面题面说的乱糟糟的看起来似乎是个可持久化线性基；然而~一个式子搞定一切：a^busingnamespacestd;intmain(){intn;cin>>n;longlongans=0;for
神之右大臣·2019-09-26 13:00

Guanguan's Happy water-高斯消元+矩阵快速幂

2019-ACM-ICPC-沈阳区网络赛-K.Guanguan'sHappywater-高斯消元+矩阵快速幂【ProblemDescription】已知前\(2k\)个\(f(i)\)，且\(f(n)=
__Simon·2019-09-21 20:00

【高斯消元】

高斯消元模板：终于找到一个正常的，包含无解自由元的博客：https://blog.csdn.net/gddswlz/article/details/9148547https://www.cnblogs.com
师姐的迷弟·2019-09-17 22:00

Guanguan's Happy water(高斯消元)

K.Guanguan'sHappywater按着题解打了代码：高斯消元和矩阵乘法...因为很久没有做高斯消元的题了想着顺便做做然后然后没细想就先做了然后就T了然后然后发现牛客群说题解说的时间复杂度是1e9
草丛怪·2019-09-14 21:00

$CF938G\ Shortest\ Path\ Queries$ 线段树分治+线性基

正解:线段树分治+线性基解题报告:传送门$QwQ$考虑如果只有操作3,就这题嘛$QwQ$欧克然后现在考虑加上了操作一操作二于是就线段树分治鸭首先线段树叶子节点是询问嘛这个不用说$QwQ$.然后把每条边放到所有它存在的区间上
杰西卡!·2019-09-11 14:00
上一页 12 13 14 15 16 17 18 19 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他