XuYueming

摘要： 前言 题目链接：洛谷。 题意简述 一个长为 \(n\) 的序列 \(\{a_n\}\) 和 \(q\) 次操作，第 \(i\) 次操作中，你可以删除序列长为 \(d_i\) 的前缀或后缀，并需要保证删除的所有数 \(\geq s_i\)。每次操作前，你可以选择任意长度的前缀或后缀，并将其删除，也可以 阅读全文

摘要： 看到最大值，考虑使用单调栈搞出 \([la_i, ra_i], [lb_i, rb_i]\) 表示这一段区间 \(i\) 是 \(a, b\) 的最大值。预处理是简单的。 inline void init() { static auto f = [] (int a[], int l[], int r 阅读全文

摘要： 题意简述 难得放假回家，可你手头上只有一个集合 \(S = \{i\}_{i=1}^n\) 可以玩，并且可爱的 yzh 竟然也要去你家和你一起玩。你一咬牙，把 \(S\) 分成了 \(2^n - 1\) 个非空子集。你需要把这些集合分成两部分，一部分给 yzh，一部分留下来自己玩。需要满足如下限制： 阅读全文

摘要： 前言 题目链接：洛谷。 题意简述 yzh 送你一张 \(n\) 个点 \(m\) 条边的无向连通图，你可以决定选择 \(n\) 个点中若干个、\(m\) 条边中若干条，方案数为 \(2^n2^m\)。在你操作后，yzh 会任意挑选一条边，如果这条边没有被你选中，那么就要断开这条边，否则什么事也没发生 阅读全文

摘要： 题意简述 给定一个长为 \(n = 2^k\) 的序列 \(\{a_0, \ldots, a_{n - 1}\}\)，你需要使用数据结构维护它，支持 \(m\) 次以下操作： 单点加：\(a_x \gets a_x + y\)； 区间查：\(\sum \limits _ {i = l} ^ r a_ 阅读全文

摘要： 前言 题目链接：Atcoder；洛谷。 题意简述 \(n\) 人站成一个圆圈，按顺时针方向依次为 \(1, 2, \cdots, n\)。 每个人面对的方向由长度为 \(n\) 的字符串 \(S\) 给出。对于第 \(i\) 个人，如果 \(S_i = \texttt{L}\)，则 \(i\) 面向 阅读全文

摘要： 前言 六倍经验：[POI2011] DYN-Dynamite；[HNOI2003] 消防局的设立；[ARC116E] Spread of Information；将军令；[COCI2021-2022#4] Parkovi；[SCOI2008] 城堡。 题意简述 给你一棵 \(n\) 个结点的树和点集 阅读全文

摘要： Day \(-\texttt{?}\) 中午 地点：机房。 新的赛季从初赛开始。 说实话，打心底没重视初赛。中午在机房听说早上 J 组送分送到家了，水到飞起。考后第一时间 QQ 群就传出来的偷拍版真题？某机构泄题的？重生之监考老师是我宿管？罚坐之考场上偷拍监考老师发呆？……没啥波澜，不做评价。 下午 阅读全文

摘要： 前言 题目链接：Hydro & bzoj；黑暗爆炸。 题意简述 给你一张 \(n\) 个点 \(m\) 条边的有向图。有 \(p\) 种括号，每条边的边权可以是这 \(p\) 种括号中某一种的左括号或者右括号，也可以为空。问你有多少条从 \(1\) 开始到 \(n\) 的长度小于等于 \(k\) 的 阅读全文

摘要： 声明 本文属于本人《从零开始美化博客》系列，系列详细信息请访问 我的博客。你可以在我的 github 仓库 中查看完整代码，或是在文末查看本文相关代码，相关代码遵循 MIT 协议，你可以在 github 仓库下的 LICENSE 文件 查看详细协议。你可以在 这里 预览最新进展中的博客页面。 Ste 阅读全文