会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
tyccyt
博客园
首页
新随笔
联系
订阅
管理
随笔 - 25
文章 - 2
评论 - 7
阅读 -
891
09 2024 档案
浅谈分层图
摘要:用途 解决一些在带权图中,最多
k
k
次优惠一条边权 基本步骤 分成
k
+
1
k
+
1
层,从
0
0
好开始,每层图与原图一样。其中第
i
i
层图是用了
i
i
次优惠到达的图。 对于所有边,若在第
i
i
层图中,那么就新连一条边从
u
u
指向第
n
+
1
n
+
1
层图
阅读全文
posted @
2024-09-01 21:11
tyccyt
阅读(7)
评论(0)
推荐(0)
编辑
详解各类搜索
摘要:深搜 inline void dfs(int x) { dfs(); } 广搜 inline void bfs() { queue<int> q; q.push(···) while(!q.empty()) { ··· } } 记忆化搜索 其实就是记录了每一种状态的最优值,达到玄学剪枝效果。。。 例
阅读全文
posted @
2024-09-01 15:30
tyccyt
阅读(19)
评论(1)
推荐(1)
编辑
公告
昵称:
tyccyt
园龄:
6个月
粉丝:
4
关注:
12
+加关注
<
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.NOIP2024 游记
2.字符串哈希
3.浅谈并查集
4.枚举子集的方法
5.NOI Linux
6.浅谈线段树分治
7.博弈论
8.Z 函数(扩展KMP)
9.bitset 使用总结
10.浅谈 Manacher
积分与排名
积分 - 1248
排名 - 290782
随笔分类
数据结构(4)
数学(5)
图论(5)
游记(1)
杂项(4)
字符串(4)
总结(2)
随笔档案
2024年11月(9)
2024年10月(4)
2024年9月(2)
2024年8月(10)
文章档案
2024年11月(1)
2024年10月(1)
相册
1(4)
阅读排行榜
1. 浅谈二分图(128)
2. Z 函数(扩展KMP)(110)
3. NOIP2024 游记(107)
4. 模拟退火(SA)详解(104)
5. bitset 使用总结(90)
推荐排行榜
1. NOIP2024 游记(1)
2. 详解各类搜索(1)
3. 数论(1)
4. 浅谈 pb_ds 库(1)
5. 浅谈KMP算法(1)
最新评论
1. Re:NOIP2024 游记
我能说什么呢?
--tyccyt
2. Re:浅谈 pb_ds 库
@Laoshan_PLUS ok...
--tyccyt
3. Re:浅谈 pb_ds 库
STL 里的 priority_queue 不支持迭代器
--Laoshan_PLUS
4. Re:浅谈 pb_ds 库
@Laoshan_PLUS 这下悟了,感谢...
--tyccyt
5. Re:浅谈 pb_ds 库
pbds 里的 priority_queue 的最大优点在于可以根据迭代器修改指定元素并重新排序,以及可以合并,只是好像比 STL 里的 priority_queue 稍慢几十 ms...
--Laoshan_PLUS
点击右上角即可分享