Processing math: 100%
会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
A
l
p
h
a
I
N
F
跑得快,不一定赢;稳如老狗,才能长久。
博客园
首页
新随笔
联系
管理
随笔 - 264
文章 - 0
评论 - 206
阅读 -
22万
随笔分类 -
半平面交
【xsy3423】党² 线段树+李超线段树or动态半平面交
摘要:本来并不打算出原创题的,此题集CF542A和sk的灵感而成,算个半原创吧。 题目大意: 给定有
n
个元素的集合
P
,其中第
i
个元素中包含
L
i
,
R
i
,
V
i
三个值。 给定另一个有
n
个元素的集合
Q
,其中第
i
个元素包含
A
i
,
B
i
,
C
i
三个值。 选择集合
P
中第
x
阅读全文
posted @
2019-02-17 11:41
AlphaInf
阅读(335)
评论(0)
推荐(9)
编辑
【BZOJ2732】【HNOI2012】射箭 二分+半平面交
摘要:此题重点在卡精度!!! 本地已经下载数据测试并通过了,然而
B
站上还是
W
A
的,可能是
C
P
U
对于
l
o
n
g
d
o
u
b
l
e
的资瓷不一样。 此题答案显然是可以二分出来的,设当前要监测是否能射穿前
m
i
d
个靶子。 我们发现要穿过第i个靶子,那么
a
,
b
必须满足$l_i≤ax_i^2+bx
阅读全文
posted @
2019-02-07 22:38
AlphaInf
阅读(153)
评论(0)
推荐(1)
编辑
公告
巨佬们
z
jt
y
ww
y
xq
d
tz
y
lm
l
yy
h
y
p
kl
q
yjs
昵称:
AlphaInf
园龄:
7年3个月
粉丝:
71
关注:
4
+加关注
<
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
点击右上角即可分享