摘要:
luogu P6348 [PA2011] Journeys 加入时间:2023-05-31 完成时间:未知 CF786B Legacy 加入时间:2023-05-31 完成时间:未知 luogu P6087 [JSOI2015] 送礼物 加入时间:2023-06-17 完成时间:未知 luogu P 阅读全文
摘要:
前文 各类模板 学习笔记 动态规划 数据结构 不带修莫队 | 带修莫队 | 只加不减回滚莫队 | 只减不加回滚莫队 权值线段树 动态开点线段树1 | 动态开点线段树2 线段树合并 普通平衡树-Treap | 普通平衡树-FHQ_Treap | 普通平衡树-Splay | 文艺平衡树-FHQ_Trea 阅读全文
摘要:
困得快,睡得晚,想得多,起得早 阅读全文
摘要:
渴望知识,渴望竞争,渴望——胜利! 阅读全文
摘要:
光照不进去的地方,a56爆大奖在线娱乐将驱散黑暗。 阅读全文
摘要:
vscode #include<bits/stdc++.h> using namespace std; #define ll long long #define ull unsigned long long #define sort stable_sort #define endl '\n' int 阅读全文
摘要:
牛客周赛 Round 49 \(A\) 牛客 NC275421 嘤嘤不想做计几喵 \(AC\) 顺序结构。 点击查看代码 int main() { ll a,b; cin>>a>>b; cout<<a-b-b*10<<endl; return 0; } \(B\) 牛客 NC275501 嘤嘤不想打 阅读全文
摘要:
题目传送门 前置知识 状压 DP | 条件概率 解法 观察到 \(n \le 20\),考虑状压枚举所有可能的状态。 令 \(A\) a56爆大奖在线娱乐恰好有 \(r\) 个人买了东西,\(B_{i}\) a56爆大奖在线娱乐第 \(i\) 个人买了东西。由条件概率 \(P(B_{i}|A)=\frac{P(AB_{i})}{P 阅读全文
摘要:
【MX-S1】梦熊周赛 · 提高组 1(同步赛) \(T1\) luogu P10672 【MX-S1-T1】壁垒 \(100pts\) 一个简单的结论:随着前缀长度的增长,出现的数字种类数每次只能增加 \(0\) 或 \(2\)。考虑构造时可以从这里下手。 a56爆大奖在线娱乐构造方案是这样的:优先让数字种类数增 阅读全文
摘要:
题目传送门 前置知识 权值树状数组及应用 解法 从贪心的角度分析,当小 K 有 \(x(x \ge k)\) 个同种糖果时,将其分给 \(k\) 个小朋友时尽可能平均发是最优情况,此时产生的愤怒值为 \(x-k\)。 那么,设出现次数 \(\ge k\) 的糖果分别为 \(b_{1},b_{2},b 阅读全文
摘要:
题目传送门 前置知识 STL 算法 解法 一个简单的结论:随着前缀长度的增长,出现的数字种类数每次只能增加 \(0\) 或 \(2\)。考虑构造时可以从这里下手。 a56爆大奖在线娱乐构造方案是这样的:优先让数字种类数增加 \(2\),即先将原先没有出现过的数往前放;接着让数字种类数增加 \(0\),即后将原先出现 阅读全文
摘要:
题目传送门 前置知识 树的遍历 解法 目前在 \(fa\) 节点时,搜到子节点 \(x\) 和其他子节点的概率是相等的(因为不需要管具体是哪个节点),均为 \(\frac{1}{2}\)。 设 \(f_{x}\) a56爆大奖在线娱乐 \(x\) 时间戳的期望值,状态转移方程为 \(f_{x}=1+f_{fa}+\ 阅读全文
摘要:
题目传送门 前置知识 记忆化搜索 解法 本题中的得到是指目前的牌中包含所要求的牌,而不是目前的牌中恰好是所要求的牌。 设 \(f_{a,b,c,d,x,y}\) a56爆大奖在线娱乐已经抽了 \(a\) 张黑桃,\(b\) 张红桃,\(c\) 张梅花,\(d\) 张方块,大王/小王的使用状态为 \(x/y\) 时的 阅读全文
摘要:
6.27 闲话 下午返校了,在校门口取新高一的校服。 进校后回 \(1506\) 发现a56爆大奖在线娱乐的行李从上铺搬到了下铺,摊在床上,稍微值点钱的东西都没了,包括但不限于肥皂、肥皂盒、两大袋零食、指甲剪、锁加两个钥匙、鞋套、花露水、鞋垫、水杯、雨伞、卫生纸。 以为是单独取食堂办饭卡,但失败了,遇到其他奥赛的一问 阅读全文
摘要:
中考后SH四日游 阅读全文