12 2024 档案
摘要：常函数、幂函数、指数函数 \[\int kdx = kx + C \, (k \in C) \]\[\int x^adx = \frac{x^{a + 1}}{a + 1} + C \, (a \neq -1) \]\[\int \frac{dx}{x} = \ln{\lvert x \rvert}
阅读全文
摘要：本博客仅做个人经验性总结，非学习笔记，是在学习完两者后做的一个区分。 相似矩阵 定义 在一组基 \(C = (c_1, c_2, \ldots, c_n)\) 下，向量 \(s = (s_1, s_2, \ldots, s_n)^T\) 具有坐标 \(x = (x_1, x_2, \ldots, x
阅读全文
摘要：I. Good Partitions 非预期解，思考方式和官解完全不同，所以写一个题解供参考。 题面就不复述了，上面链接里有，直接看题解。 不妨考虑映射到 \([a_0, a_1, a_2, \ldots, a_{n - 1}]\)，我们划分为长为 \(k\) 的段时，每个段可以被描述为 \([a_
阅读全文
摘要：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
阅读全文
浙公网安备 33010602011771号