摘要：
前言 不能在同一个坑上栽第三次！ 题目链接：原题；加强版。 题意简述 \(1 \sim n\) 数轴，你可以使用若干条线段 \([l, r]\) 来覆盖，其中要满足 \(\gcd(l, r) = 1\)。问你能够完全覆盖数轴的方案数，对 \(M\) 取模。 \(2 \leq n \leq 10^4\ 阅读全文
摘要：
前言 题目链接：洛谷；AtCoder。 题意简述 给你一个 \(n \times m\) 的矩形 \(a\)，其中已经有 \(q\) 个位置填上了数，你需要为剩下的位置分别填上一个非负整数，使得最终任意一个 \(2 \times 2\) 的子矩形内，左上角的数加右下角的数等于右上角的数加左下角的数， 阅读全文
摘要：
题意简述 一副 \(n+m\) 张牌的扑克牌，\(m\) 张 joker。初始牌堆里有这样一副牌。随机抽一张牌拿走，如果是 joker，将所有牌放回牌堆并打乱。问你抽到过所有 \(n\) 张正常牌的期望抽牌次数是多少？对 \(M = 19260817\) 取模。 \(n \leq 10^8\)，\( 阅读全文
摘要：
题意 别人今天期中考，而你依然在机房里为今年的 NOIP 努力刷题。 一道两道三四道，紫题黑题不会题。 暴力枚举TLE，数组开小爆零寄…… 已过立冬，窗外寒风瑟瑟，但是你看到有一棵树屹立不倒，你也想成为像大树一般挺拔的人。 一、二、三……你仔细数着，发现树上有 \(n\) 个结点。 忽然你手里多出了 阅读全文
摘要：
前言 题目链接：洛谷。 题意简述 一个长为 \(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\) 面向 阅读全文