会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
zqh
博客园
首页
新随笔
联系
订阅
管理
随笔 - 34
文章 - 0
评论 - 0
阅读 -
636
09 2024 档案
小澳的葫芦 题解
摘要:网上这么多大佬用 01 分数规划(完全不会),这里写一篇分层图造福社会。 前置芝士:最短路。 一个有向无环图,第一个想到的就是拓扑排序。 定义
d
p
(
i
)
为到达第
i
个点所需要的经过点数和边权和(一个 pair),正常转移即可。 然后就发现假了。 因为如果能够这样转移,就一定满足
阅读全文
posted @
2024-09-30 16:37
Archippus
阅读(5)
评论(0)
推荐(0)
编辑
公告
昵称:
Archippus
园龄:
1年8个月
粉丝:
5
关注:
8
+加关注
<
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
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
最新随笔
1.题解:P6272 [湖北省队互测2014] 没有人的算术
2.sgt 大法好
3.线段树总集
4.ABC390 - 魔怔记
5.vp - CF1899
6.圆方树学习笔记
7.题解:AT_abc389_d [ABC389D] Squares in Circle
8.分块莫队学习笔记
9.题解:P1445 [Violet] 樱花
10.P5025 [SNOI2017] 炸弹 题解
我的标签
OI
(34)
题解
(21)
游记
(8)
笔记
(8)
积分与排名
积分 - 894
排名 - 314746
随笔档案
2025年2月(2)
2025年1月(11)
2024年12月(1)
2024年11月(1)
2024年10月(18)
2024年9月(1)
阅读排行榜
1. 分块莫队学习笔记(188)
2. 线段树维护最大子段和及其类似问题(116)
3. 题解:AT_abc389_d [ABC389D] Squares in Circle(59)
4. 伊吹萃香 题解(34)
5. 线段树总集(22)
推荐排行榜
1. 分块莫队学习笔记(4)
2. 题解:AT_abc389_d [ABC389D] Squares in Circle(2)
3. vp - CF1899(1)
4. 圆方树学习笔记(1)
点击右上角即可分享