摘要：
题目传送门 前置知识 数位 DP | 同余 解法 同余的传递性：若 \(\begin{cases} a,b \in \mathbf{Z} \\ p,q \in \mathbb{N}^{*} \\ q \mid p \end{cases}\)，则当 \(a \equiv b \pmod{p}\) 时有 阅读全文
posted @ 2024-07-02 19:07
hzoi_Shadow
阅读(25)
评论(0)
推荐(1)
摘要： 
他立于星球穹顶之上的高台，星球的源泉生命之水朝着他的方向奔赴而来，曾一度枯竭的源泉响应着帝释天的召唤，丰盈的生命之力重新流淌在整个星球之上。 阅读全文
他立于星球穹顶之上的高台，星球的源泉生命之水朝着他的方向奔赴而来，曾一度枯竭的源泉响应着帝释天的召唤，丰盈的生命之力重新流淌在整个星球之上。 阅读全文
posted @ 2024-07-01 07:47
hzoi_Shadow
阅读(487)
评论(7)
推荐(3)
摘要：
牛客周赛 Round 49 \(A\) 牛客 NC275421 嘤嘤不想做计几喵 \(AC\) 顺序结构。 点击查看代码 int main() { ll a,b; cin>>a>>b; cout<<a-b-b*10<<endl; return 0; } \(B\) 牛客 NC275501 嘤嘤不想打 阅读全文
posted @ 2024-07-01 06:24
hzoi_Shadow
阅读(299)
评论(0)
推荐(1)
摘要：
题目传送门 前置知识 状压 DP | 条件概率 解法 观察到 \(n \le 20\)，考虑状压枚举所有可能的状态。 令 \(A\) 表示恰好有 \(r\) 个人买了东西，\(B_{i}\) 表示第 \(i\) 个人买了东西。由条件概率 \(P(B_{i}|A)=\frac{P(AB_{i})}{P 阅读全文
posted @ 2024-06-29 21:36
hzoi_Shadow
阅读(32)
评论(0)
推荐(1)
摘要：
【MX-S1】梦熊周赛 · 提高组 1（同步赛） \(T1\) luogu P10672 【MX-S1-T1】壁垒 \(100pts\) 一个简单的结论：随着前缀长度的增长，出现的数字种类数每次只能增加 \(0\) 或 \(2\)。考虑构造时可以从这里下手。 一种构造方案是这样的：优先让数字种类数增 阅读全文
posted @ 2024-06-29 20:16
hzoi_Shadow
阅读(369)
评论(0)
推荐(1)
摘要：
题目传送门 前置知识 权值树状数组及应用 解法 从贪心的角度分析，当小 K 有 \(x(x \ge k)\) 个同种糖果时，将其分给 \(k\) 个小朋友时尽可能平均发是最优情况，此时产生的愤怒值为 \(x-k\)。 那么，设出现次数 \(\ge k\) 的糖果分别为 \(b_{1},b_{2},b 阅读全文
posted @ 2024-06-29 18:40
hzoi_Shadow
阅读(34)
评论(0)
推荐(1)
摘要：
题目传送门 前置知识 STL 算法 解法 一个简单的结论：随着前缀长度的增长，出现的数字种类数每次只能增加 \(0\) 或 \(2\)。考虑构造时可以从这里下手。 一种构造方案是这样的：优先让数字种类数增加 \(2\)，即先将原先没有出现过的数往前放；接着让数字种类数增加 \(0\)，即后将原先出现 阅读全文
posted @ 2024-06-29 18:39
hzoi_Shadow
阅读(48)
评论(0)
推荐(1)
摘要：
题目传送门 前置知识 树的遍历 解法 目前在 \(fa\) 节点时，搜到子节点 \(x\) 和其他子节点的概率是相等的（因为不需要管具体是哪个节点），均为 \(\frac{1}{2}\)。 设 \(f_{x}\) 表示 \(x\) 时间戳的期望值，状态转移方程为 \(f_{x}=1+f_{fa}+\ 阅读全文
posted @ 2024-06-28 17:14
hzoi_Shadow
阅读(27)
评论(0)
推荐(1)
摘要：
题目传送门 前置知识 记忆化搜索 解法 本题中的得到是指目前的牌中包含所要求的牌，而不是目前的牌中恰好是所要求的牌。 设 \(f_{a,b,c,d,x,y}\) 表示已经抽了 \(a\) 张黑桃，\(b\) 张红桃，\(c\) 张梅花，\(d\) 张方块，大王/小王的使用状态为 \(x/y\) 时的 阅读全文
posted @ 2024-06-28 14:10
hzoi_Shadow
阅读(22)
评论(0)
推荐(1)
摘要： 
她的勇气并非与生俱来，但当她所珍视的一切化为尘土，她宁愿点燃自己，永不熄灭。 阅读全文
她的勇气并非与生俱来，但当她所珍视的一切化为尘土，她宁愿点燃自己，永不熄灭。 阅读全文
posted @ 2024-06-27 21:34
hzoi_Shadow
阅读(481)
评论(5)
推荐(1)
浙公网安备 33010602011771号