会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
加载中...
JJJXS's Blog
记录学习痕迹
博客园
首页
新随笔
联系
订阅
管理
随笔 - 43
文章 - 0
评论 - 0
阅读 -
245
2025年2月19日
CF div2 1000(DE)
摘要: D 三分 & 反悔贪心 计算最大匹配数很简单,难点在于计算每种匹配数情况贡献的最大值。 贪心地想也能发现,对于每个集合,若固定选择线段的个数
c
n
t
,最大贡献为:
∑
i
=
1
c
n
t
a
[
n
+
1
−
i
]
−
a
[
i
]
这个可以用前缀和预处理出来,以做到对于某个给定匹
阅读全文
posted @ 2025-02-19 15:26 jxs123
阅读(4)
评论(0)
推荐(0)
编辑
CF edu 174 (A~E)
摘要: A
b
[
i
]
=
1
->
a
[
i
−
1
]
=
a
[
i
]
=
a
[
i
+
1
]
b
[
i
]
=
0
->
a
[
i
−
1
]
!
=
a
[
i
]
o
r
a
[
i
+
1
]
!
=
a
[
i
]
显然让某个
b
[
i
]
=
1
不成立很难。考虑让某个
b
[
i
]
=
0
不成立。则当 \(b\
阅读全文
posted @ 2025-02-19 13:05 jxs123
阅读(13)
评论(0)
推荐(0)
编辑
公告
昵称:
jxs123
园龄:
1年
粉丝:
1
关注:
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
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
随笔分类
AI学习(2)
算法竞赛(85)
随笔档案
2025年2月(27)
2025年1月(13)
2024年12月(3)
阅读排行榜
1. CF div3 995 (A~G)(22)
2. CF div2 996(A~D)(16)
3. ABC 389(EF)(14)
4. CF edu 174 (A~E)(13)
5. 数学期望相关性质(13)
推荐排行榜
1. 洛谷2月月赛T2——歌唱练习(反悔贪心)(1)
点击右上角即可分享
主题色彩