会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
harmisyz
博客园
首页
新随笔
联系
订阅
管理
随笔 - 70
文章 - 1
评论 - 6
阅读 -
1067
01 2025 档案
Codeforces Round 734 (Div. 3) 题解
摘要:建议开题顺序:A,B1,B2,C,E,F,D1,D2。 A. Polycarp and Coins 记
k
=
min
(
c
1
,
c
2
)
,则
(
c
1
−
k
)
×
1
+
(
c
2
−
k
)
×
2
+
k
×
3
=
n
。注意到
n
mod
3
为
0
,
1
,
2
。所以
阅读全文
posted @
2025-01-12 17:25
harmis_yz
阅读(13)
评论(1)
推荐(0)
编辑
做题记录
摘要:CF1671E 注意到不同子树间的答案独立。那么对于
u
为根的子树,其贡献应该是其左儿子乘右儿子再乘它自己的方案。那么由于它自己的方案只与
f
(
l
)
,
f
(
r
)
有关,所以当其操作后能使答案贡献增加,当且仅当
f
(
l
)
≠
f
(
r
)
。为了排除儿子自身的影响,我们将 \(f
阅读全文
posted @
2025-01-10 10:52
harmis_yz
阅读(10)
评论(0)
推荐(0)
编辑
2025 1.9 做题记录
摘要:CF1787D 这里有个很典的 trick。我们将
i
+
a
i
向
i
连边,那么只要一个
<
0
或
>
n
的点能够走到
i
,就说明
i
能在有限的次数内出去。这玩意跑个拓扑排序即可。那么现在我们可以考虑从
1
开始走,因为只能修改一个点的值,
阅读全文
posted @
2025-01-09 10:57
harmis_yz
阅读(2)
评论(0)
推荐(0)
编辑
2025 1.8 做题记录
摘要:CF323C 注意到这是两个排列。考虑对于每个值
x
,记录
a
,
b
表示其在第一个和第二个排列中的位置。那么
x
会被算进答案当且仅当
l
1
≤
a
≤
r
1
∧
l
2
≤
b
≤
r
2
。那么这就相当于查询一个矩形内散点的数量。直接主席树维护即可
阅读全文
posted @
2025-01-08 15:40
harmis_yz
阅读(4)
评论(0)
推荐(0)
编辑
2025.1.7 做题记录
摘要:CF600E dsu on tree 裸题。 P3899 考虑对
a
,
b
的关系分类讨论。对于
LCA
(
a
,
b
)
=
b
的情况,那么
a
,
b
的公共后代一定在
a
的子树内。即对于所有的
(
a
,
b
)
,其贡献为
s
i
z
a
−
1
阅读全文
posted @
2025-01-07 08:50
harmis_yz
阅读(42)
评论(2)
推荐(0)
编辑
公告
昵称:
harmis_yz
园龄:
11个月
粉丝:
6
关注:
5
+加关注
<
2025年2月
>
日
一
二
三
四
五
六
26
27
28
29
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
1
2
3
4
5
6
7
8
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
我的标签
DP
(23)
线段树
(12)
莫队
(5)
哈希,hash
(4)
分块
(4)
最短路
(3)
数学
(3)
启发式合并,DSU
(3)
并查集
(3)
树状数组
(2)
更多
随笔分类
题解(56)
随笔档案
2025年2月(1)
2025年1月(5)
2024年12月(2)
2024年11月(1)
2024年10月(1)
2024年5月(1)
2024年4月(2)
2024年3月(57)
文章分类
题解(1)
阅读排行榜
1. 虚树学习笔记(107)
2. P8844 [传智杯 #4 初赛] 小卡与落叶 题解(93)
3. P9753 [CSP-S 2023] 消消乐 题解(91)
4. 2025.1.7 做题记录(42)
5. 线段树优化建图学习笔记(42)
评论排行榜
1. 2025.1.7 做题记录(2)
2. Codeforces Round 734 (Div. 3) 题解(1)
3. CSP2024 前做题情况(1)
4. 线段树优化建图学习笔记(1)
5. P5655 基础数论函数练习题 题解(1)
推荐排行榜
1. Slope Trick(2)
2. 题解:P7836 「Wdoi-3」夜雀 collecting(1)
3. CSP2024 前做题情况(1)
4. 题解:AT_abc298_h [ABC298Ex] Sum of Min of Length(1)
5. 线段树优化建图学习笔记(1)
最新评论
1. Re:Codeforces Round 734 (Div. 3) 题解
cai
--WBIKPS
2. Re:2025.1.7 做题记录
@tortelee 自己找题做的pwp。...
--harmis_yz
3. Re:2025.1.7 做题记录
什么课程?
--tortelee
4. Re:线段树优化建图学习笔记
orz
--HarlemBlog
5. Re:CSP2024 前做题情况
%%%
--songszh
点击右上角即可分享