摘要：
传送门 考虑现在有一个集合 \({1,2,𝑛}\)，给定一个 \(𝑘\) ，考虑这个集合里所有大小为 \(𝑘\) 的子集，显然这样的子集有 \(𝐶^𝑘_𝑛\) 个。 之后，对于每个子集，我们将他的元素从小到大放到一个数组里，于是得到了数组 \(𝑏[1..𝑘]\)。 之后，再将这 \( 阅读全文
posted @ 2021-09-19 19:08
Administrator-09
阅读(8)
评论(0)
推荐(0)
摘要：
传送门 当出现形如「\(m\) 次操作，每次随机选一个数/人/位置进行一次操作，选中第 \(i\) 个数/人/位置的概率为 \(\frac{a_i}{\sum\limits_{j=1}^n a_j}\) 时，尝试证一下得到每种结果概率都相等」 对于本题，每种情况的概率为 神仙题，感觉理解的不好，先咕 阅读全文
posted @ 2021-09-19 08:51
Administrator-09
阅读(7)
评论(0)
推荐(0)
摘要：
传送门 给定 \(n\) 个区间和 \(m\) 个询问，每次求编号在 \([l[i], r[i]]\) 内区间并的长度，支持离线 把询问离线，按右端点升序排序 可以在值域轴上用set维护连续段，按连续段的左端点排序，同时存储这个连续段最晚的那次被覆盖的时间 每次新加入一段区间时，删掉它覆盖的连续段， 阅读全文
posted @ 2021-09-19 08:41
Administrator-09
阅读(8)
评论(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
阅读(11)
评论(0)
推荐(0)
浙公网安备 33010602011771号