会员
商店
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
aziint
这世界很好,值得为它奋斗。后半句我同意。
首页
新随笔
联系
管理
随笔 - 130
文章 - 0
评论 - 3
阅读 -
22995
2018年9月6日
CodeForces - 434D Nanami's Power Plant
摘要: Description 一个长度为
n
n
的序列,序列上第
i
i
个数是
x
i
∈
[
l
i
,
r
i
]
x
i
∈
[
l
i
,
r
i
]
,另外有
m
m
个条件,每个条件是一个三元组 $$ ,表示
x
u
≤
x
v
+
d
x
u
≤
x
v
+
d
。令
∑
f
i
(
x
i
)
∑
f
i
(
x
i
)
最大,其中 $f_i(x_i)=a_ix_i^2+b_
阅读全文
posted @ 2018-09-06 19:41 aziint
阅读(123)
评论(0)
推荐(0)
编辑
CodeForces - 704D Captain America
摘要: Description 坐标平面上有
n
n
个点,要给这些点染色,染成红色代价是
r
r
,染成蓝色代价是
b
b
。同时要满足一些条件:
1
l
d
1
l
d
:
x
=
l
x
=
l
的所有点中两种颜色数量差不超过
d
d
;
2
l
d
2
l
d
:
y
=
l
y
=
l
的所有点中两种颜色数量差不超过
阅读全文
posted @ 2018-09-06 11:42 aziint
阅读(164)
评论(0)
推荐(0)
编辑
公告
路好不好走,也许我不能决定,但走不走,却只有我能决定。
——天官赐福
昵称:
aziint
园龄:
9年1个月
粉丝:
5
关注:
2
+加关注
随笔分类
ac自动机(5)
dp/dp优化(38)
hash(2)
lca(1)
tarjan(3)
trie/可持久化trie(1)
倍增(1)
并查集(8)
扯淡(3)
尺取(2)
点分治(6)
二分(8)
费用流(10)
分治(2)
构造(2)
后缀数组(4)
回文树(1)
计算几何(1)
可持久化线段树/主席树(1)
莫比乌斯反演(1)
莫队(1)
其它(10)
上下界网络流(4)
生成树(4)
树链剖分(5)
数学/数论(7)
搜索(6)
贪心(3)
题解(122)
线段树/树状数组(13)
线性规划(3)
匈牙利(4)
最大流(12)
最短路(10)
更多
友链
mcfx
wxh010910佬
Joker
O稳O稳了
djyang
dxymaster
van♂illa
Azreal_Death
语言学家myjs999
Dream_maker
yyf
最棒的思酱~
t123yh
Yuukoui
车车
更多
This work is licensed under a
Creative Commons Attribution-NonCommercial 4.0 International License
.
点击右上角即可分享