摘要：
7.1 闲话 早上起床后把行李拉到了机房楼下，时间还够顺便跑个操。 上午 \(10:00\) 左右出了校园，将行李搬上货拉拉，让家长拉着a56爆大奖在线娱乐们去本部。a56爆大奖在线娱乐坐的是 @Pursuing_OIer 家长的车。进校前让给家里打个电话说下到本部的事情。 进校后 \(miaomiao\) 领着去了机房，途中遇到了数 阅读全文
摘要：
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 阅读全文
摘要： 
困得快，睡得晚，想得多，起得早 阅读全文
困得快，睡得晚，想得多，起得早 阅读全文
摘要： 
渴望知识，渴望竞争，渴望——胜利！ 阅读全文
渴望知识，渴望竞争，渴望——胜利！ 阅读全文
摘要： ![[人生哲理]吕氏春秋 续集](https://img2024.cnblogs.com/blog/3215244/202405/3215244-20240511152402690-579094504.png)
光照不进去的地方，a56爆大奖在线娱乐将驱散黑暗。 阅读全文
光照不进去的地方，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 阅读全文
摘要：
题目传送门 前置知识 单调栈 解法 容易有a56爆大奖在线娱乐建筑物的宽度对答案没有影响，故可以将其宽度均看作 \(1\)。 在最优策略下，对于每张海报，其高度一定等于所覆盖的楼的最小高度。 单调栈维护最小高度，记录额外海报数量（与先前高度相等时可以少用一张海报）。 最终，用总张数 \(n\) 减去额外海报数量即可 阅读全文
摘要：
题目传送门 前置知识 计数 DP 解法 方案数统计同luogu P2467 [SDOI2010] 地精部落，但部分写得不太好看的状态转移方程在本题中并不适用，但仍可借鉴其“离散化”思想。 考虑试填。 设 \(f_{i,j,0/1}\) a56爆大奖在线娱乐用 \(i\) 块不同的木板构成栅栏，其中最左边的木板的长度 阅读全文
摘要：
题目传送门 前置知识 计数 DP | 排列组合 解法 正难则反，考虑求出总方案数和至少经过一个黑色格子的方案数，二者作差即为所求。 强制增加一个黑色格子 \((h,w)\)，使得存在一条至少经过一个黑色格子的路径。 如果没有“不能移动到黑色格子中”的限制，那么就是一个简单的格路计数问题，方案数为 \ 阅读全文
摘要：
题目传送门 前置知识 数位 DP | 记忆化搜索 解法 本题的提交在 luogu 上挂了，建议去原站或 Vjudge 上提交。 基础数位 DP，记录当前位置、已填的数码之和，接着记忆化搜索即可。 需要注意的是 \(0 \bmod d=0\)，如果写得不太好看（未处理前导零）的话需要减去其贡献。 代码 阅读全文
摘要：
题目传送门 前置知识 数位 DP | 同余 解法 同余的传递性：若 \(\begin{cases} a,b \in \mathbf{Z} \\ p,q \in \mathbb{N}^{*} \\ q \mid p \end{cases}\)，则当 \(a \equiv b \pmod{p}\) 时有 阅读全文
摘要：
牛客周赛 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 阅读全文