标签:高斯消元

【题解】 EXTENDED LIGHTS OUT 高斯消元 异或方程 POJ – 1222

1. 题目

传送门= ̄ω ̄=

2. 题解

一开始写的4维高斯消元,想象力崩溃。。。
最后还是没写出来,放弃治疗了,写了个四维转二维的,就过了。

异或方程其实和普通方程是一样的。

异或运算的一[......]

[继续阅读= ̄ω ̄=]

Read MoreComment

【题解】 化学方程式 高斯消元 codevs – 1975

1. 题目

传送门= ̄ω ̄=

2. 题解

首先解析方程式,利用化学式最多是两个字符,根据大写字母判断一个新的元素。

读到左括号,就暴力找到右括号。显然不会有两重括号嵌套(除非出题人sb)。然后[......]

[继续阅读= ̄ω ̄=]

Read MoreView 1 Comment

【题解】【模板】高斯消元法 高斯消元 LUOGU – 3389

1. 题目

传送门= ̄ω ̄=

2. 题解

高斯消元模板题

模仿人类消元的做法就好了

至于No Solution的情况。。。就是当前所有方程中某一个未知数的系数都为0,那这个未知数就能有多种值[......]

[继续阅读= ̄ω ̄=]

Read MoreComment

【题解】 化学方程式配平 (CodeVS1975) 高斯消元 -boshi

化学方程式配平

题意:同上

思路:高斯消元。

首先,我们要知道什么是化学,什么是方程式,什么是化学方程式,什么是化合价,什么是化学计量数,什么是质量守恒,什么是鲁迅,什么是元素化合价归中不交叉律[......]

[继续阅读= ̄ω ̄=]

Read MoreView 2 Comments

【题解】codevs1975化学方程式,高斯消元—litble

题外话

说起来我作死做这题是觉得这个程序可以十块钱卖给化学组骗餐饭吃,结果发现氧化还原反应配不了,因为有什么归中不交叉率云云可以确定唯一配平系数,但是可怜的程序做不到,所以这个赚钱计划宣告破产QAQ[......]

[继续阅读= ̄ω ̄=]

Read MoreComment

【题解】 游走 (HNOI2017) 高斯消元 -boshi

题意:

给定一个无向有环图(可能有重边),给每一条边编号为1~m的不重数值,现在从1号节点出发,随机访问相邻节点,得分加上经过的边的编号,到达n号节点终止,求通过合理编号,到达n号节点时得分期[......]

[继续阅读= ̄ω ̄=]

Read MoreComment

【题解】HDU4418 高斯消元与期望 –litble

题目大意

有一个这样的环:0,1,2...n,n-1,n-2...2,1,0,走i步的概率是p[i],求终点走到起点的期望。

题目分析

很显然 $$ f[i]= \sum (p[k]*(f[i+[......]

[继续阅读= ̄ω ̄=]

Read MoreComment

【算法】 高斯消元 -boshi

高斯消元

简单的讲,高斯消元就是模拟小学生解多元一次方程组的过程。只不过这种方法更有规律可循,更适合计算机去解决。

对于方程组

$$
\begin{Bmatrix}
k_{11}x[......]

[继续阅读= ̄ω ̄=]

Read MoreView 3 Comments