会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
加载中...
JJJXS's Blog
记录学习痕迹
博客园
首页
新随笔
联系
订阅
管理
随笔 - 43
文章 - 0
评论 - 0
阅读 -
245
2025年2月21日
牛客寒假基础算法训练营5(GH)
摘要: G 树状数组 + 树上启发式合并 考虑计算所有点作为
z
时的贡献,最后加和。 相当于所有包含
z
的路径
(
x
,
y
)
,其中满足:
w
x
=
w
y
且
w
z
>
w
x
,设现在要计算点
u
作为
z
的答案:将整个树分成 以 \(u
阅读全文
posted @ 2025-02-21 15:40 jxs123
阅读(3)
评论(0)
推荐(0)
编辑
2.21——1001E1
摘要: 1001 E1 限时每日一题day1。出师不利,脑袋糊涂了,没想出来这道题。 看完题解才发现这道题无比
e
a
z
y
。。。 很明显每个人要删的点
u
必须满足这个性质:
m
a
x
v
∈
T
−
s
u
b
t
r
e
e
(
u
)
w
[
v
]
>
w
[
u
]
那需要找哪个
u
以确保一
阅读全文
posted @ 2025-02-21 15:34 jxs123
阅读(5)
评论(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)
点击右上角即可分享
主题色彩