摘要：
题目传送门 前置知识 状压 DP | 条件概率 解法 观察到 \(n \le 20\)，考虑状压枚举所有可能的状态。 令 \(A\) 表示恰好有 \(r\) 个人买了东西，\(B_{i}\) 表示第 \(i\) 个人买了东西。由条件概率 \(P(B_{i}|A)=\frac{P(AB_{i})}{P 阅读全文
摘要：
【MX-S1】梦熊周赛 · 提高组 1（同步赛） \(T1\) luogu P10672 【MX-S1-T1】壁垒 \(100pts\) 一个简单的结论：随着前缀长度的增长，出现的数字种类数每次只能增加 \(0\) 或 \(2\)。考虑构造时可以从这里下手。 一种构造方案是这样的：优先让数字种类数增 阅读全文
摘要：
题目传送门 前置知识 权值树状数组及应用 解法 从贪心的角度分析，当小 K 有 \(x(x \ge k)\) 个同种糖果时，将其分给 \(k\) 个小朋友时尽可能平均发是最优情况，此时产生的愤怒值为 \(x-k\)。 那么，设出现次数 \(\ge k\) 的糖果分别为 \(b_{1},b_{2},b 阅读全文
摘要：
题目传送门 前置知识 STL 算法 解法 一个简单的结论：随着前缀长度的增长，出现的数字种类数每次只能增加 \(0\) 或 \(2\)。考虑构造时可以从这里下手。 一种构造方案是这样的：优先让数字种类数增加 \(2\)，即先将原先没有出现过的数往前放；接着让数字种类数增加 \(0\)，即后将原先出现 阅读全文