随笔分类 -  数学--高斯消元

LUOGU P4783 【模板】矩阵求逆(高斯消元)
摘要："传送门" 解题思路 用高斯消元对矩阵求逆，设$A B=C$，$C$为单位矩阵，则$B$为$A$的逆矩阵。做法是把$B$先设成单位矩阵，然后对$A$做高斯消元的过程，对$B$进行同样的操作，最后把$A$消成单位矩阵时，$B$就是其的逆矩阵。 代码 cpp include include includ 阅读全文
posted @ 2019-02-26 15:05 Monster_Qi 阅读(252) 评论(0) 推荐(0)
BZOJ 1778: [Usaco2010 Hol]Dotp 驱逐猪猡(高斯消元+期望dp)
摘要："传送门" 解题思路 设$f(x)$表示到$x$这个点的期望次数，那么转移方程为$f(x)=\sum\frac{f(u) (1 \frac{p}{q})}{deg(u)}$，其中$u$为与$x$相连的点，$deg(u)$为$u$的度数。转移方程很好理解的，而每个点的爆炸概论就等于$f(x) \fra 阅读全文
posted @ 2019-01-17 10:28 Monster_Qi 阅读(172) 评论(0) 推荐(0)
BZOJ 4004: [JLOI2015]装备购买
摘要：Time Limit: 20 Sec Memory Limit: 128 MB Submit: 2027 Solved: 624 [Submit][Status][Discuss] Description 脸哥最近在玩一款神奇的游戏，这个游戏里有 n 件... 阅读全文
posted @ 2018-07-18 16:53 Monster_Qi 阅读(131) 评论(0) 推荐(0)
BZOJ 3143: [Hnoi2013]游走
摘要：Time Limit: 10 Sec Memory Limit: 128 MB Submit: 3767 Solved: 1710 [Submit][Status][Discuss] Description一个无向连通图，顶点从1编号到N，边从1编号到M... 阅读全文
posted @ 2018-07-02 16:24 Monster_Qi 阅读(107) 评论(0) 推荐(0)
LUOGU P2962 [USACO09NOV]灯Lights
摘要：题目描述Bessie and the cows were playing games in the barn, but the power was reset and the lights were all turned off. Help the cows... 阅读全文
posted @ 2018-07-02 11:08 Monster_Qi 阅读(165) 评论(0) 推荐(0)
BZOJ1013: [JSOI2008]球形空间产生器sphere
摘要：时间限制: 1 Sec 内存限制: 162 MB 提交: 6883 解决: 3623 [提交][][] 题目描述 有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在，你被困在了这个n维球体中，你只知道球 面上n+1个点的坐标，你需要以最快的速... 阅读全文
posted @ 2018-06-15 17:44 Monster_Qi 阅读(124) 评论(0) 推荐(0)