摘要：
符号 \(\LaTeX\) \(\operatorname{opt}\) $ \ $ \operatorname{opt} \(\wedge\) \wedge \(\vee\) \vee \(\rightarrow\) \rightarrow \(\leftarrow\) \leftarrow \( 阅读全文
摘要：
初三 OIer，非常菜。 各大网站同名。 阅读全文
摘要：
P2167 [SDOI2009] Bill的挑战 一种与众不同的做法。 暴力容斥。要求与刚好 \(k\) 个字符串匹配，考虑处理 \(f_s\) 表示与 \(s\) 集合中这些串都匹配的 \(T\) 的个数，则答案： \[\sum_{s\in\text{U}\ \wedge\ |s|=k\ } \s 阅读全文
摘要：
CF766E Mahmoud and a xor trip 题解 CodeForces 提供一种有点复杂但是好想的换根 dp 思路，好像没什么人写。 给定一棵树，带点权，设 \(I(i, j)\) 表示 \(i\) 到 \(j\) 的路径按位异或和，求： \[\sum_{i=1}^{n}\sum_{ 阅读全文
摘要：
P2862 题解 写数据结构的时候碰到的，最后发现和 ds 没啥关系。 数据范围很小，可以接受大约 \(O(n^2\cdot \log n)\) 的复杂度。 以下 \(v\) 表示值域（本题为 \(10^4\))。 先考虑暴力枚举正方形位置。 那么需要枚举左上角顶点位置和边长，\(O(v^3)\)； 阅读全文
摘要：
CF914E 题解 题面有点不清晰，翻译一下。 给定一棵树，每个点上面有一个字母。定义一条简单路径回文，当且仅当路径上的字母任意排列后可能成为回文串。对于每个节点，求经过它的回文路径数量。一个点也构成一条回文路径。 容易想到，路径上字母出现次数全为偶数时满足条件，有一种字母为奇数时也满足。树上路径统 阅读全文
摘要：
P6286 Cezar 题解 题意 求一个密钥，使加密后的单词按给定顺序排列。 转化 不妨设密钥为 \(k_i\)，其中 \(i \in [1,26]\)。 \(k_i\)，表示字母 \(i\) 要替换为字母 \(k_i\)。 转化一下，密钥就等于，钦定字母 \(i\) 是字典中的第 \(k_i\) 阅读全文
摘要：
CF1244E Minimizing Difference 题解 Codeforces 闲话 吐槽一下，ABC330F 比此题严格更强，但是它评了绿，这题评了蓝。（个人感觉大概都是绿。） 题解 给你一个序列 \(a_i\)，一次操作将一个数的值增加 \(\pm1\)，进行至多 \(k\) 次操作后， 阅读全文
摘要：
线段树板子 阅读全文
摘要：
CF1681D Required Length 题解 Codeforces 不一样的解法。 写完一看，标签里不是有 dp 吗，居然没人写。来提供一个动规做法。 本文中的 \(x\) 和 \(n\) 都是指输入的 \(x\) 和 \(n\)。\(\operatorname{set}_i\) 表示 \( 阅读全文