会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
CWzwz's Blog
菜
博客园
首页
新随笔
联系
订阅
管理
[置顶]
LaTeX
摘要: 符号 \(\LaTeX\) \(\operatorname{opt}\) $ \ $ \operatorname{opt} \(\wedge\) \wedge \(\vee\) \vee \(\rightarrow\) \rightarrow \(\leftarrow\) \leftarrow \(
阅读全文
posted @ 2024-01-12 12:07 CWzwz
阅读(4)
评论(0)
推荐(0)
编辑
[置顶]
About me
摘要: 初三 OIer,非常菜。 各大网站同名。
阅读全文
posted @ 2024-01-12 12:07 CWzwz
阅读(9)
评论(0)
推荐(0)
编辑
2024年1月13日
P2167
摘要: P2167 [SDOI2009] Bill的挑战 一种与众不同的做法。 暴力容斥。要求与刚好 \(k\) 个字符串匹配,考虑处理 \(f_s\) 表示与 \(s\) 集合中这些串都匹配的 \(T\) 的个数,则答案: \[\sum_{s\in\text{U}\ \wedge\ |s|=k\ } \s
阅读全文
posted @ 2024-01-13 10:28 CWzwz
阅读(5)
评论(0)
推荐(0)
编辑
2024年1月11日
CF766E
摘要: 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
阅读(5)
评论(0)
推荐(0)
编辑
P2862
摘要: P2862 题解 写数据结构的时候碰到的,最后发现和 ds 没啥关系。 数据范围很小,可以接受大约 \(O(n^2\cdot \log n)\) 的复杂度。 以下 \(v\) 表示值域(本题为 \(10^4\))。 先考虑暴力枚举正方形位置。 那么需要枚举左上角顶点位置和边长,\(O(v^3)\);
阅读全文
posted @ 2024-01-11 10:18 CWzwz
阅读(2)
评论(0)
推荐(0)
编辑
CF914E
摘要: CF914E 题解 题面有点不清晰,翻译一下。 给定一棵树,每个点上面有一个字母。定义一条简单路径回文,当且仅当路径上的字母任意排列后可能成为回文串。对于每个节点,求经过它的回文路径数量。一个点也构成一条回文路径。 容易想到,路径上字母出现次数全为偶数时满足条件,有一种字母为奇数时也满足。树上路径统
阅读全文
posted @ 2024-01-11 10:18 CWzwz
阅读(15)
评论(0)
推荐(0)
编辑
P6286
摘要: P6286 Cezar 题解 题意 求一个密钥,使加密后的单词按给定顺序排列。 转化 不妨设密钥为 \(k_i\),其中 \(i \in [1,26]\)。 \(k_i\),表示字母 \(i\) 要替换为字母 \(k_i\)。 转化一下,密钥就等于,钦定字母 \(i\) 是字典中的第 \(k_i\)
阅读全文
posted @ 2024-01-11 10:17 CWzwz
阅读(5)
评论(0)
推荐(0)
编辑
CF1244E
摘要: CF1244E Minimizing Difference 题解 Codeforces 闲话 吐槽一下,ABC330F 比此题严格更强,但是它评了绿,这题评了蓝。(个人感觉大概都是绿。) 题解 给你一个序列 \(a_i\),一次操作将一个数的值增加 \(\pm1\),进行至多 \(k\) 次操作后,
阅读全文
posted @ 2024-01-11 10:17 CWzwz
阅读(1)
评论(0)
推荐(0)
编辑
ABC332F
摘要: 线段树板子
阅读全文
posted @ 2024-01-11 10:16 CWzwz
阅读(11)
评论(0)
推荐(0)
编辑
CF1681D
摘要: CF1681D Required Length 题解 Codeforces 不一样的解法。 写完一看,标签里不是有 dp 吗,居然没人写。来提供一个动规做法。 本文中的 \(x\) 和 \(n\) 都是指输入的 \(x\) 和 \(n\)。\(\operatorname{set}_i\) 表示 \(
阅读全文
posted @ 2024-01-11 10:14 CWzwz
阅读(3)
评论(0)
推荐(0)
编辑
下一页
公告