会员
商店
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
PYD1
博客园
首页
新随笔
联系
订阅
管理
随笔 - 50
文章 - 0
评论 - 4
阅读 -
3078
07 2023 档案
退役录
摘要:退役力,悲。
阅读全文
posted @
2023-07-29 10:13
PYD1
阅读(110)
评论(0)
推荐(1)
编辑
UNR #5 提问系统
摘要:用栈思考稍显困难,不难发现我们可以建出一棵树出来,相当于对树进行二染色,对从根到任何点的路径上颜色数有要求,然后求愤怒值总和。 考虑一个简单的 DP,我们设
f
u
,
p
,
x
f
u
,
p
,
x
表示考虑点
u
u
内的子树,点
u
u
到根的路径上有
p
p
个 R,子树内一共有
x
x
个 R,每次合并。在根
阅读全文
posted @
2023-07-13 16:13
PYD1
阅读(85)
评论(0)
推荐(0)
编辑
AGC022 E Median Replace
摘要:考虑操作一共可以根据
0
,
1
0
,
1
个数分成四类: -
(
3
,
0
)
(
3
,
0
)
,这个一定很优,因此我们可以先把序列消成连续的
0
0
最多有
2
2
个。 -
(
0
,
3
)
(
0
,
3
)
,这个一定没用,完全可以不消留到最后。 -
(
1
,
2
)
(
1
,
2
)
和
(
2
,
1
)
(
2
,
1
)
,感受一下,我们发现这两类其实都是等价于消掉一组
01
01
阅读全文
posted @
2023-07-09 15:25
PYD1
阅读(16)
评论(0)
推荐(0)
编辑
CF573E Bear and Bowling
摘要:这种题目首先我们可以想一个比较蠢的
n
2
n
2
DP,然后观察一些性质来优化它。 那很显然我们可以设
f
i
,
j
f
i
,
j
表示前
j
j
个数选了
i
i
个,有
f
i
,
j
=
max
(
f
i
,
j
−
1
,
f
i
−
1
,
j
−
1
+
a
j
⋅
i
)
f
i
,
j
=
max
(
f
i
,
j
−
1
,
f
i
−
1
,
j
−
1
+
a
j
⋅
i
)
写个暴力,先猜了一手凸性发现错
阅读全文
posted @
2023-07-06 15:06
PYD1
阅读(19)
评论(0)
推荐(0)
编辑
公告
昵称:
PYD1
园龄:
4年10个月
粉丝:
9
关注:
6
+加关注
<
2025年3月
>
日
一
二
三
四
五
六
23
24
25
26
27
28
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
29
30
31
1
2
3
4
5
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
最新随笔
1.退役录
2.UNR #5 提问系统
3.AGC022 E Median Replace
4. CF573E Bear and Bowling
5.[NOI2022] 移除石子
6.P7526 Virtual Self
7.[JLOI2016]成绩比较
8.[Ynoi2008] rdCcot
9.CF1344E Train Tracks
10.[Ynoi2006] rldcot
随笔分类
(138)
DP(14)
SAM(2)
背包(2)
倍增(1)
并查集(2)
分块(7)
根号(1)
构造(1)
模拟(3)
配置(1)
平衡树(1)
人类智慧(2)
容斥(1)
树(1)
数据结构(16)
数论(3)
数学(11)
思路(2)
题解(39)
图论(3)
网络流(1)
线段树(4)
线段树分治(1)
整体DP(2)
整体二分(2)
知识点(5)
字符串(2)
组合数学(8)
随笔档案
(50)
2023年7月(4)
2023年6月(8)
2023年5月(5)
2023年4月(2)
2023年3月(6)
2023年2月(17)
2021年1月(1)
2020年10月(2)
2020年8月(5)
阅读排行榜
1. 网页访问计数器(678)
2. The Method of Four Russians 四毛子(477)
3. 无向图 k 元环相关问题(125)
4. 区间本质不同子串个数(117)
5. 退役录(110)
评论排行榜
1. 省选联考 2021 A卷 图函数(3)
2. [PKUSC2018]星际穿越 乱做(1)
3. P6773 [NOI2020] 命运(1)
推荐排行榜
1. 退役录(1)
2. [Ynoi2006] rldcot(1)
最新评论
1. Re:[PKUSC2018]星际穿越 乱做
肽聚力(指氨基酸分子间肽键提供的作用力)
--云浅知处
2. Re:省选联考 2021 A卷 图函数
博主可以考虑多玩玩原神,形成正反馈
--云浅知处
3. Re:P6773 [NOI2020] 命运
博主可以考虑多玩玩原神,形成正反馈
--云浅知处
4. Re:省选联考 2021 A卷 图函数
博主可以考虑多玩玩原神,形成正反馈
--云浅知处
5. Re:省选联考 2021 A卷 图函数
博主好帅,今天终于见到真人了!
--Daidly
点击右上角即可分享