摘要: 传送门 当出现形如「\(m\) 次操作,每次随机选一个数/人/位置进行一次操作,选中第 \(i\) 个数/人/位置的概率为 \(\frac{a_i}{\sum\limits_{j=1}^n a_j}\) 时,尝试证一下得到每种结果概率都相等」 对于本题,每种情况的概率为 神仙题,感觉理解的不好,先咕 阅读全文
posted @ 2021-09-19 08:51 Administrator-09 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 传送门 原题,dfs即可 Code: #include <bits/stdc++.h> using namespace std; #define INF 0x3f3f3f3f #define N 1000010 #define ll long long #define reg register in 阅读全文
posted @ 2021-09-19 08:23 Administrator-09 阅读(6) 评论(0) 推荐(0) 编辑