会员
商店
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Loading
Miraii's blog
博客园
首页
新随笔
联系
订阅
随笔 - 45
文章 - 0
评论 - 29
阅读 -
4388
03 2021 档案
[题解] [ZJOI2012]灾难
摘要:一道超级妙的题 先咕着,有时间一定写
阅读全文
posted @
2021-03-12 21:46
Miraii
阅读(51)
评论(3)
推荐(0)
编辑
[题解]P1967[NOIP2013 提高组] 货车运输
摘要:基本思路 因为这道题要我们求两点之间任意一条路径上最大的最小点,所以我们建图的时候就可以用
k
r
u
s
k
a
l
k
r
u
s
k
a
l
算法来建一棵最大生成树,把一些不必要的边去掉,这样建图的问题就解决了。 接着我们就要求出每个点的深度,倍增求lca中的
f
a
f
a
数组...但是题目中有一句话“如果货车不能到达目的地,输出 -1”
阅读全文
posted @
2021-03-05 20:40
Miraii
阅读(198)
评论(1)
推荐(0)
编辑
公告
昵称:
Miraii
园龄:
4年1个月
粉丝:
8
关注:
35
+加关注
<
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
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
随笔分类
A——泛做(1)
A——记(3)
A——解题记录(11)
A——算法学习笔记(10)
A——游记(1)
动态规划——背包(1)
动态规划——区间DP(1)
动态规划——树形DP(1)
动态规划——线性DP(2)
其他——LCA(3)
其他——倍增(1)
其他——前缀和(2)
其他——拓扑排序(1)
数据结构——splay(1)
数据结构——并查集(1)
数据结构——单调队列(1)
数据结构——分块(1)
数据结构——莫队(1)
数据结构——权值线段树(1)
数据结构——树剖(2)
数据结构——线段树(10)
数据结构——线段树合并(1)
图论——tarjan(2)
图论——二分图(2)
图论——基环树(1)
图论——树上差分(1)
图论——网络流(2)
字符串算法(1)
最短路(1)
随笔档案
2022年4月(1)
2022年3月(2)
2022年2月(5)
2022年1月(9)
2021年12月(1)
2021年11月(6)
2021年10月(7)
2021年8月(1)
2021年4月(3)
2021年3月(2)
2021年2月(7)
友链
[Quick_AK]Quick_kk
[IOI AKer]淼畔
阅读排行榜
1. [解题记录] NOI Online 2022 入门组 字符串(321)
2. [学习笔记] 线段树合并(317)
3. [解题记录] P1253 [yLOI2018] 扶苏的问题(206)
4. [学习笔记] 二分图判定(204)
5. [题解]P1967[NOIP2013 提高组] 货车运输(198)
评论排行榜
1. [题解] [ZJOI2012]灾难(3)
2. LOJ #10127. 「一本通 4.3 练习 1」最大数 题解(3)
3. [学习笔记] 线段树合并(2)
4. Important(2)
5. kauaiの水题记录——二分(2)
推荐排行榜
1. [解题记录] NOI Online 2022 入门组 字符串(2)
2. [学习笔记] 区间DP(1)
3. kauaiの水题记录——二分(1)
4. emacs配置(1)
5. 扩展域并查集&边带权并查集(1)
最新评论
1. Re:Important
@Quick_Kk 难道这就是你代码全是注释的理由? 。。。...
--Miraski
2. Re:Important
难道这就是你代码全是注释的理由?
--Quick_Kk
3. Re:[学习笔记] 线段树合并
@SUITLIE thx...
--Miraski
4. Re:[学习笔记] 线段树合并
orz 但是您的代码放了两遍(
--SUITLIE
5. Re:[学习笔记] 区间DP
ooooooooorrrrrrrrrrrrzzzzzzzzzzzzzzzzzzz
--Quick_Kk
点击右上角即可分享
主题色彩