![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
高斯消元
Cyhlnj
这个作者很懒,什么都没留下…
展开
-
[JSOI2008]球形空间产生器sphere
Sol 设一个dis,就有n+1个方程,消掉dis,就只有n个方程,组成一个方程组,高斯消元就好(建议建立方程时推一下,很简单) # include # define RG register # define IL inline # define Fill(a, b) memset(a, b, sizeof(a)) using namespace std; typedef long long原创 2018-01-09 11:49:34 · 166 阅读 · 0 评论 -
Bzoj3143: [Hnoi2013]游走
题面 Bzoj Sol Zsy" role="presentation">ZsyZsyZsy又在切大火题了 考虑暴力,因为它是无穷的,我们可以设f[i][j]" role="presentation">f[i][j]f[i][j]f[i][j]表示走了i" role="presentation">iii条边,到达j" role="presentation">jjj的概率,然后跑5000"原创 2018-02-02 15:28:55 · 200 阅读 · 0 评论 -
Luogu2973:[USACO10HOL]赶小猪
题面 Luogu Sol 设f[i]" role="presentation">f[i]f[i]f[i]表示炸弹到i" role="presentation">iii不爆炸的期望 高斯消元即可 另外,题目中的概率p/q" role="presentation">p/qp/qp/q实际上为1−p/q" role="presentation">1−p/q1−p/q1-p/q原创 2018-02-02 16:20:21 · 218 阅读 · 0 评论 -
Bzoj4004: [JLOI2015]装备购买
题面 传送门 Sol 很像线性基 其实就是线性基 我一直以为它只能搞异或 线性基解决异或问题时是怎么插入的? 就像高斯消元一样,如果这里有值,就进行消元 否则直接加入 那么这个题也可以如此,只是把异或改成减法 这样我们就把高斯消元和线性基结合起来了 # include <bits/stdc++.h> # define RG register # define ...原创 2018-04-12 09:12:44 · 161 阅读 · 0 评论 -
Bzoj1923: [Sdoi2010]外星千足虫
题面 传送门 Sol 显然高斯消元 你会发现线性基和高斯消元本质上好像差不多 直接上线性基判断是否有解 线性基的插入不就是高斯消元吗 然后bitset优化即可 # include <bits/stdc++.h> # define RG register # define IL inline # define Fill(a, b) memset(a, b, sizeo...原创 2018-04-12 10:06:25 · 139 阅读 · 0 评论