526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
臭气
P2973 [USACO10HOL] Driving Out the Piggies G 臭气弹
[题目链接](https://www.luogu.com.cn/problem/P2973 "题目链接") 题目: 奶牛们建立了一个随机化的臭气炸弹来驱逐猪猡。猪猡的文明包含1到N (2 using namespace std; const int maxn=350; const int eps=1 ......
臭气
Driving
Piggies
P2973
USACO
更新时间 2023-06-06
【题解】臭气弹
用次数乘上 $P/Q$ 来构建增广矩阵,进行高斯消元。在算出每个点被摧毁的概率与所有点的期望出现次数。 由于每个点爆炸概率相同,所以每个点被摧毁的概率就是这个点的期望出现次数 $/$ 所有点的期望出现次数。 #include<bits/stdc++.h> using namespace std; c ......
题解
臭气
更新时间 2023-04-07
共2篇 :1/1页
首页
上一页
1
下一页
尾页