YipChipqwq

摘要： CF2045H - Missing Separators 题面 您有一本字典，它是按字母顺序排列的多个单词的列表。每个单词都由大写英文字母组成。 您想打印这本字典。然而，打印系统出现了一个错误，列表中的所有单词都紧挨着打印，单词之间没有任何分隔符。现在，您最终得到的字符串 \(S\) 是字典中所有单 阅读全文

摘要： CF2045G - X Aura 题面 ICPC 山可以表示为由 \(R\) 行(编号从 \(1\) 到 \(R\) )和 \(C\) 列(编号从 \(1\) 到 \(C\) )组成的网格。位于第 \(r\) 行和第 \(c\) 列的单元格表示为 \((r, c)\) ，高度为 \(H_{r, c} 阅读全文

摘要： P9142 [THUPC 2023 初赛] 欺诈游戏 题面 这个游戏名叫《走私游戏》。游戏规则大概是这样的：一名玩家扮演走私者，一名玩家扮演检察官。走私者可以将 \(x\) 日元（\(x\) 为 \([0,n]\) 内的整数，由走私者决定）秘密放入箱子中，而检查官需要猜测箱子中的金额。假设检察官猜了 阅读全文

摘要： 题链：CF2045F - Grid Game 3-angle *3000？可能没这么难，不过不妨碍他是一个神仙题，巴什博奕变种。 题目描述的已经很清楚了，就不复述一次了。 题解摘抄自原文。 令 \(a_i\) 表示所有 \((x, y)\) 满足 \(x \equiv i \pmod {k + 1} 阅读全文

摘要： ``P3750 [六省联考 2017] 分手是祝愿 题面 Zeit und Raum trennen dich und mich. 时空将你我分开。 B 君在玩一个游戏，这个游戏由 \(n\) 个灯和 \(n\) 个开关组成，给定这 \(n\) 个灯的初始状态，下标为从 \(1\) 到 \(n\) 阅读全文

摘要： CF1778D - Flexible String Revisit 题面 给出两个长度均为 \(n(n\leq 10^6)\) 的 01 串 \(S\) 和 \(T\) 每次随机将 \(S\) 中的某一位取反 问：第一次 \(S = T\) 时操作次数的期望 题解 成环期望的小 \(\text{tr 阅读全文

摘要： 又来到我们最喜欢的数论环节了。 题面 纳特兰地区由 \(n\) 座城市组成，每座城市的吸引力值为 \(a_i\) 。从城市 \(i\) 到城市 \(j\) 之间存在一条有向边，当且仅当 \(i < j\) 和 \(\gcd(a_i, a_j)\neq 1\) ，其中 \(\gcd(x, y)\) 表 阅读全文

摘要： CF2039E - Shohag Loves Inversions 题面 有一个整数数组 \(a = [0, 1]\)，可以重复执行以下操作任意多次： 假设 \(k\) 是当前数组 \(a\) 中的逆序对的个数。 将 \(k\) 插入 \(a\) 中的任意位置，包括开头或结尾。 例如，如果是 \(a 阅读全文

摘要： B - Symmetric Painting 很启发的题目，考虑每次绘画的点。 Alice 绘画 \(-x\) 点。 Bob 绘画 \(2K - x\) 点。 按顺序绘画 \(0, 2K, -2K, 4K, -4K, 6K, -6K, \ldots\)，由于模 \(n\) 的完全剩余系在互质的乘法中 阅读全文

摘要： 上部分链接：数论分块（一） 建议没看过数论分块（一）的优先去看第一部分，第二部分题目难度较高。 P1829 [国家集训队] Crash的数字表格 / JZPTAB 给定 \(n, m\)，求： \[\sum_{i = 1}^n\sum_{j = 1}^m\operatorname{lcm}(i, j 阅读全文