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