![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
高斯消元
C202044zxy
这个作者很懒,什么都没留下…
展开
-
CF113D Museum
https://www.luogu.com.cn/problem/CF113D原创 2020-10-06 20:24:03 · 390 阅读 · 2 评论 -
CF24D Broken robot
一、题目点此看题二、解法设f[i][j]f[i][j]f[i][j]为第iii行jjj列到第nnn行的期望步数,我们肯定从nnn行一直往上推,m=1m=1m=1的情况需要特判原创 2020-04-08 22:39:28 · 210 阅读 · 0 评论 -
[SDOI2012]走迷宫
一、题目点此看题二、解法首先判 inf\text{inf}inf 的情况,第一种就是根本到不了终点,第二种就是走到一个岔路口,但是其中一条路到不了终点,那么无论走多少步都没有用,这两个情况还是很好判的。设E(i)E(i)E(i)为点iii走到终点的期望步数,转移如下(i,ji,ji,j有边相连):E(i)=1deg[i]∑E(j)+1E(i)=\frac{1}{deg[i]}\sum E...原创 2020-04-07 09:41:15 · 180 阅读 · 0 评论 -
JC的小苹果
一、题目点此看题Description让我们继续JC和DZY的故事。“你是我的小丫小苹果,怎么爱你都不嫌多!”“点亮我生命的火,火火火火火!”话说JC历经艰辛来到了城市B,但是由于他的疏忽DZY偷走了他的小苹果!没有小苹果怎么听歌!他发现邪恶的DZY把他的小苹果藏在了一个迷宫里。JC在经历了之前的战斗后他还剩下hp点血。开始JC在1号点,他的小苹果在N号点。DZY在一些点里放了怪兽。当...原创 2020-01-05 12:41:42 · 248 阅读 · 0 评论 -
Electric resistance
一、题目点此看题题目描述给定nnn个点,mmm条线,每条连接(u,v)(u,v)(u,v)的线有一个阻值为ccc的电阻,求出这个电路的等效电阻。数据范围多组数据,1≤T≤100,1<n≤50,1≤m≤2000,1≤c≤20001\leq T\leq 100,1<n\leq 50,1\leq m\leq 2000,1\leq c\leq 20001≤T≤100,1<n≤5...原创 2020-01-03 16:51:24 · 123 阅读 · 0 评论 -
HDU 3364 Lanterns(n行m列的高斯消元)
一、题目点此看题题目描述有若干组数据,每组给定灯笼数nnn,开关数mmm,给定每个开关能控制的灯笼(开或关),每个询问给定灯笼的目标状态,问达到这个目标所有的方案数。数据范围1≤n,m≤501\leq n,m\leq 501≤n,m≤50,1≤q≤10001\leq q\leq 10001≤q≤1000,1≤T≤51\leq T\leq 51≤T≤5二、解法很容易看出来是高斯消元,我...原创 2020-01-01 11:58:11 · 214 阅读 · 0 评论 -
HDU 4890 Rating
一、题目点此看题题目描述jzmjzmjzm创建了两个号,他每打一场比赛有ppp的概率获胜,有1−p1-p1−p的概率失败,胜利积一分,失败扣两分,最高分为202020分,最低分为000分,这为巨佬很聪明,他只会用分更少的号(相同任选)去打比赛,问最后得到一个202020分的号的期望比赛场数。数据范围0.3≤p≤10.3\leq p\leq 10.3≤p≤1二、解法0x01 高斯消元...原创 2019-12-31 22:55:49 · 157 阅读 · 0 评论 -
[模板]高斯消元法
高斯消元模板原创 2019-12-31 10:14:16 · 249 阅读 · 0 评论 -
Wizards and Bets
一、题目传送门题目:二、解法先考虑不相交路径的限制,令a[i][j]a[i][j]a[i][j]为从第iii个入度为0的点走到第jjj出度为0的点的方案数,由于行列式的定义,这个矩阵的矩阵的行列式的值就是答案。再考虑路径不相交的情形,发现答案不变,这是因为对于任一种两条路径相交的方案xxx,选择这对路径上相交的最后一个点,将这个点之后的路径反转,一定会映射到另一种路径相交的方案yyy。...原创 2019-08-21 21:13:11 · 204 阅读 · 0 评论 -
[HNOI2013]游走
一、题目点此看题题目:nnn个点,mmm条边的联通无向图,边的权值从111到mmm,一开始在1号点,每次等概率走向当前点的邻接点。问怎么样给边赋值,使得走到nnn号点时期望走过的边权和最小。数据范围:2≤N≤5002\leq N\leq 5002≤N≤500二、解法这种等概率走向当前点的邻接点的问题叫随机游走问题。走到nnn号点时期望走过的边数===每条边期望走过的次数之和。边(...原创 2019-08-20 21:17:40 · 133 阅读 · 0 评论 -
[USACO09NOV]灯Lights
一、题目不想多说,传送门二、解法设为第iii个点按开关xixixi次,我们把它当做未知数带入邻接矩阵的方程去解,显然有:(a[1][i]×x1⊕a[2][i]×x2……⊕a[n][i]×xn)=1(a[1][i]\times x1 \oplus a[2][i]\times x2 ……\oplus a[n][i]\times xn)=1(a[1][i]×x1⊕a[2][i]×x2……⊕a[n...原创 2019-08-20 11:37:46 · 182 阅读 · 0 评论