会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
comld
博客园
首页
新随笔
联系
订阅
管理
随笔 - 337
文章 - 36
评论 - 24
阅读 -
91261
2019年5月9日
[WC2012]记忆中的水杉树
摘要: 题解 首先一开始所有的线段互不相交。 那么对于第二问来说,一定存在一种方法使得所有线段都朝着一个方向动。 比如说我们要让所有线段从上往下走。 那么上面的线段得向下面的线段连边。 这是一个
D
A
G
,考虑怎么建出来。 我们可以先用扫描线,还是因为线段互不相交,所以在扫描线移动的过程中,当前所有线段的相
阅读全文
posted @ 2019-05-09 08:50 comld
阅读(386)
评论(0)
推荐(0)
编辑
公告
昵称:
comld
园龄:
6年6个月
粉丝:
15
关注:
14
+加关注
<
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.2022HDU-Multi-University Training Range Reachability Query
2.2022HDU-Multi-University Training AC/DC
3.2022HDU-Multi-University Training Rock Tree
4.[省选联考 2021 B 卷] 取模
5.Auto X2021 K Increasing Sequence
6.支配树学习笔记
7.模拟费用流学习笔记
8.xay loves Floyd
9.Miserable Faith
10.Count
我的标签
dp
(67)
线段树
(26)
贪心
(19)
网络流
(18)
计数
(16)
图论
(15)
容斥
(15)
期望
(14)
LCT
(13)
FFT
(13)
更多
随笔档案
(335)
2022年8月(3)
2021年10月(2)
2021年8月(5)
2021年7月(1)
2021年2月(1)
2020年11月(1)
2020年10月(1)
2020年9月(1)
2019年7月(8)
2019年6月(25)
2019年5月(32)
2019年4月(11)
2019年3月(20)
2019年2月(37)
2019年1月(59)
2018年12月(26)
2018年11月(5)
2018年10月(28)
2018年9月(51)
2018年8月(12)
2018年7月(6)
友链
STO ErkkiErkko
STO Xingcy
STO SGCollin
STO Nishikino-Curtis
STO lokiii
STO Luan
STO SGColin
STO 15101051
阅读排行榜
1. 合法括号序列(dp+组合数学)(2796)
2. 树上差分学习笔记(1294)
3. 完全平方数(莫比乌斯函数容斥)(1091)
最新评论
1. Re:UOJ37. 【清华集训2014】主旋律
为什么最后要减去d[i]-s[i]
--xcx0902
2. Re:UOJ37. 【清华集训2014】主旋律
容斥系数是不是少加了个
1
(
--YamadaRyō
3. Re:【UNR #1】火车管理
orz
--Flandre-Zhu
点击右上角即可分享