06 2024 档案
摘要：题目传送门 前置知识 状压 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\)，即后将原先出现
阅读全文
摘要：题目传送门 前置知识 树的遍历 解法 目前在 \(fa\) 节点时，搜到子节点 \(x\) 和其他子节点的概率是相等的（因为不需要管具体是哪个节点），均为 \(\frac{1}{2}\)。 设 \(f_{x}\) 表示 \(x\) 时间戳的期望值，状态转移方程为 \(f_{x}=1+f_{fa}+\
阅读全文
摘要：题目传送门 前置知识 记忆化搜索 解法 本题中的得到是指目前的牌中包含所要求的牌，而不是目前的牌中恰好是所要求的牌。 设 \(f_{a,b,c,d,x,y}\) 表示已经抽了 \(a\) 张黑桃，\(b\) 张红桃，\(c\) 张梅花，\(d\) 张方块，大王/小王的使用状态为 \(x/y\) 时的
阅读全文
摘要：
她的勇气并非与生俱来，但当她所珍视的一切化为尘土，她宁愿点燃自己，永不熄灭。
阅读全文
她的勇气并非与生俱来，但当她所珍视的一切化为尘土，她宁愿点燃自己，永不熄灭。
阅读全文
摘要：6.27 闲话 下午返校了，在校门口取新高一的校服。试穿时用力太大不小心将左眼镜腿掰折了一截，因为着急进校，就凑活用了。 进校后回 \(1506\) 发现我的行李从上铺搬到了下铺，摊在床上，稍微值点钱的东西都没了，包括但不限于肥皂、洗衣粉、两大袋零食、指甲剪、风油精、剪刀、湿巾、锁加两个钥匙、鞋套、
阅读全文
摘要：题目传送门 前置知识 二项式反演 | 乘法原理 | 扩展欧拉定理 | 容斥原理 解法 考虑二项式反演。 设 \(f_{m}\) 表示交集中恰好有 \(m\) 个元素的方案数，\(g_{m}\) 表示交集中至少有 \(m\) 个元素的方案数，即 \(g_{m}=\sum\limits_{i=m}^{n
阅读全文
摘要：【LGR-191-Div.4】洛谷入门赛 #24 \(A\) luogu B3984 [语言月赛 202406] 编程学习 AC \(\left\lceil\frac{y-x}{2}\right\rceil\) 即为所求，搞不懂为什么 \(10^{18}\) 就把 long double 放过去，担
阅读全文
写的有些杂，凑活看吧
摘要：题目传送门 前置知识 二叉搜索树 & 平衡树 解法 笔者写这篇题解的时候题面应该是出锅了，建议去看 Acwing 的题面。 第一问同 luogu P2234 [HNOI2002] 营业额统计 ，平衡树维护前驱、后继（非严格意义上的）求出差值后取 \(\min\) 即可；第二问用 map 实现一个映射
阅读全文
摘要：题目传送门 前置知识 高斯消元法解异或方程组 | 乘法原理 解法 把开关的相互影响关系转化成异或，然后就转化成了异或方程组，高斯消元求解即可。 判断是否存在解的过程同 luogu P2455 [SDOI2006] 线性方程组 。 由于自由元仅能取 \(0/1\)，故总方案数为 \(2\) 的自由元数
阅读全文
浙公网安备 33010602011771号