gold-spade

摘要： QOJ6482. Popcount Words 套路题，主要是看你有没有做过 popcount 序列性质相关的题目。 由于文本串过长，没法做 kmp，考虑用文本串匹配模式串。 先将所有询问串离线，插入到 trie 中建 AC 自动机。popcount 序列有一定的规律可循，一般会采用其倍增结构： \ 阅读全文

摘要： 大家好，我不喜欢 DP，所以场上对着这个 sb 玩意调了 3h 考虑这一类图的可达点是一段区间，对于每个点 \(u\) 我们求出 \([L_u, R_u]\) 表示可达范围。 每个双径对有恰好两条最短路径，我们发现其中一条就是 \(x \to R_x \to R_{R_x} \to\dots \to 阅读全文

摘要： 树上睡觉 / sleep 给定一个叶子深度全部相同的树，根为 \(1\)。对于每个非叶节点指定一个重儿子 \(c_u\)。给定大小为 \(m\) 的集合 \(b\)。 考虑定义 \(\mathrm{dis}(u, v)\) 表示从 \(S = 0\) 开始，从 \(u\) 到 \(v\) 所需操作的 阅读全文

摘要： [CEOI 2025] Equal Mex 给定序列 \(a\)，有 \(q\) 次询问每次给出 \(l, r\)，求 \(k\) 的个数，满足可以将 \(a[l ,r]\) 划分成 \(k\) 个子段，每个子段的 MEX 相等。 \(1 \le n, q \le 6 \times 10^5\) 看 阅读全文

摘要： 杨鞭者，不知始何名。性急，见宝牌则手痒，闻立直则血涌，有类羊鞭者，故乡人号之“鞭”。鞭闻之，曰：“甚善。名我固当。”因舍其名，亦自谓“杨鞭”云。 其好雀魂，凡金間萬象，皆争入取战。虽尝自豪一坠机至杰一，而意气自如。视鞭所做牌，国士五向听，则荣于六巡\(^{1}\)；且追立，牌生而不铳。他雀者虽窥伺效 阅读全文

摘要： [AGC035E] Develop 集合 \(S\) 中有 \(-1 \sim 500\) 的数各一个，给定 \(n, k\)，每次操作可以选择 \(1 \le i \le n \land i \in S\)： 若 \(i - 2 \notin S\)，加入 \(i - 2\)。 若 \(i + k 阅读全文

摘要： 分步转移：实际上是一类平衡思想，通过简单的操作使 插入 - 查询 复杂度从 \(\mathcal O(1) -\mathcal O(k^2)\) 变成 \(\mathcal O(k) - \mathcal O(k)\)。（难度系数：提高） [ARC231A] Two Dimensional Inva 阅读全文

摘要： [JOISC 2020] 掃除 平面上有一个腰长为 \(N\) 的直角三角形，三个顶点分别为 \((0, N), (0, 0), (N, 0)\)，初始有 \(m\) 个点 \((x_i, y_i)\)，编号依次为 \(1,2,\dots, m\)，接下来是 \(q\) 次操作： 查询编号为 \(i 阅读全文

摘要： [QOJ8174] Set Construction 给定 \(n, m\)，构造集合 \(S\)，满足： \(\forall x \in S\)，\(0 \le x < 2^n\)。 \(\forall x, y \in S\)，\(x \operatorname{or} y \in S\)。 \ 阅读全文

摘要： Two Characters, Two Colors 给定 \(0/1\) 字符串 \(s\)，如果保留第 \(i\) 个位置，你将获得 \(r_i\) 的金币；否则你将获得 \(b_i\) 的金币。最后把所有保留下来的字符按原顺序拼接，求逆序对数 \(d\)，并扣除 \(d\) 的金币。求最后金币 阅读全文