Processing math: 0%
会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
吾蒟
我偏爱这浅眉清目却事事洞悉的态度
博客园
首页
新随笔
联系
管理
订阅
11 2019 档案
#4637. 樱符「完全墨染的樱花」
摘要:题目描述 暂无 数据范围 暂无 题解 考虑到这张图是仙人掌,即一条边最多属于一个简单环。 要求两点间的最大流,即求最小割,那要割的要么是桥边,要么是两条环边。 考虑到如果删去的是环边的话,那一定会删掉边权最小的边。 所以可以把每个环的最小的边删去,同时其他边加上这条边的权值,这样两点间的最小割不会改
阅读全文
posted @
2019-11-11 14:58
xjqxjq
阅读(212)
评论(0)
推荐(0)
编辑
#4632. 隐蔽的居所
摘要:题目描述 在小G的家乡,有很多人住在一个大湖的边上。 他告诉小D,这个大湖可以被视作一个圆。一共有
N
户人家, 他们住在这个圆的
N
等分点上,每个
N
等分点上恰好有一户人家. 这里的每户人家都有不同的信仰,其中第
i
户人家信仰第
i
种宗教。很显然,宗教对于生活会产生一定
阅读全文
posted @
2019-11-08 19:51
xjqxjq
阅读(254)
评论(0)
推荐(0)
编辑
#4629. 世界
摘要:题目描述 > 隔着一面墙,就是两个世界呢……> 那无法到达的彼岸,只能去凝望吧……> 远方的星辰,又能看到多少呢?> 那一个个星星,或许也是一个个世界吧…… 有一个虚无的结界,隔开了两个世界。 人们在结界内游荡,而远方的星辰在结界外。 我们可以把结界看作
x
轴,那么人们都在
x
轴下方,而
阅读全文
posted @
2019-11-07 22:12
xjqxjq
阅读(138)
评论(0)
推荐(0)
编辑
技能树
摘要:题目描述 “OI 的学习,理应循序渐进”。 OI 中技能的加点形如一棵以
1
为根的树形结构,每个点的父亲就是它的前置知识,比如“min25 筛”应该在“莫比乌斯反演”之后学习,“主席树”应该在“树状数组”之后学习,形式化的来说,对于树上每个节点
u
,必须先学前置知识,也就是它在技能树上父
阅读全文
posted @
2019-11-06 19:43
xjqxjq
阅读(235)
评论(0)
推荐(0)
编辑
#4618. 咕
摘要:题目描述 对于一个长度为
A
的正整数序列
B
,定义其一个长度为
C(0 < C \le A)
的非空子序列为一个长度为
C
的下标序列
P[1 \dots C]
,满足
1 \le P[1] < P[2] < \cdots <P[C] \le A
。子序列本身就是按照顺序把对
阅读全文
posted @
2019-11-06 19:29
xjqxjq
阅读(171)
评论(0)
推荐(0)
编辑
#4617. 逛公园
摘要:题目描述 小凯做题做累了,他想去逛公园。 公园里有
m
个亲子项目,每个项目一天只能一个家庭参加。一共有
n
个家庭,第
i
个家庭希望在第
l_i
到
r_i
天内参加恰好一次第
p_i
个项目。但是公园的工作人员很懒,他们希望上班的天数尽量少。某天要上班当且仅当至少有一个
阅读全文
posted @
2019-11-06 19:23
xjqxjq
阅读(139)
评论(0)
推荐(0)
编辑
#4616. 时间复杂度
摘要:题目描述 在你的帮助下,小凯成功找到了宝藏价值最大的方案。接下来他在闲逛时被一个游戏机吸引了。 游戏机中共有
n
个带颜色的小球,第
i
个小球的颜色是
a_i
。小凯需要选出一个区间(假设长度为
l
),满足对于任意颜色的小球: - 要么在这个区间中出现
0
次(即不出现); -
阅读全文
posted @
2019-11-05 21:20
xjqxjq
阅读(159)
评论(0)
推荐(0)
编辑
「HAOI2018」反色游戏
摘要:题目描述 小C和小G经常在一起研究搏弈论问题,有一天他们想到了这样一个游戏. 有一个
n
个点
m
条边的无向图,初始时每个节点有一个颜色,要么是黑色,要么是白色.现在他们对于每条边做出一次抉择:要么将这条边连接的两个节点都反色(黑变白,白变黑),要么不作处理.他们想把所有节点都变为白色,他
阅读全文
posted @
2019-11-02 11:32
xjqxjq
阅读(254)
评论(0)
推荐(0)
编辑
「JSOI2016」位运算
摘要:题目描述 JYY 最近在研究位运算。他发现位运算中最有趣的就是异或 *(xor)* 运算。对于两个数的异或运算,JYY 发现了一个结论:两个数的异或值为
0
当且仅当他们相等。于是 JYY 又开始思考,对于
N
个数的异或值会有什么性质呢? JYY 想知道,如果在
0
到
R-1
的
阅读全文
posted @
2019-11-01 19:59
xjqxjq
阅读(503)
评论(1)
推荐(1)
编辑
「HAOI2016」字符合并
摘要:题目描述 有一个长度为
n
的
01
串,你可以每次将相邻的
k
个字符合并,得到一个新的字符并获得一定分数。得到的新字符和分数由这
k
个字符确定。你需要求出你能获得的最大分数。 数据范围 $1 \leq n \leq 300, \ 0 \leq c_i \leq 1, \ w_i
阅读全文
posted @
2019-11-01 19:53
xjqxjq
阅读(204)
评论(0)
推荐(0)
编辑
「JSOI2016」无界单词
摘要:题目描述 对于一个单词
S
,如果存在一个长度
l
,满足
0\lt l\lt |S|
,并且使得
S
长度为
l
的前缀与
S
长度为
l
的后缀相同,JYY 则称
S
是有界的。比如 `aabaa` 和 `ababab` 就都是有界的字符串。如果一个单词不存在这样的
阅读全文
posted @
2019-11-01 19:48
xjqxjq
阅读(196)
评论(0)
推荐(0)
编辑
「SCOI2015」小凸玩密室
摘要:题目描述 小凸和小方相约玩密室逃脱,这个密室是一棵有
n
个节点的完全二叉树,每个节点有一个灯泡。点亮所有灯泡即可逃出密室。每个灯泡有个权值
A_i
,每条边也有个权值
b_i
。 点亮第
1
个灯泡不需要花费,之后每点亮一个新的灯泡
V
的花费,等于上一个被点亮的灯泡
U
到这
阅读全文
posted @
2019-11-01 19:43
xjqxjq
阅读(190)
评论(0)
推荐(0)
编辑
#3636. IIIDX(iiidx)
摘要:题目描述 Osu 听过没?那是 Konano 最喜欢的一款音乐游戏,而他的梦想就是有一天自己也能做个独特酷炫的音乐游戏。现在,他在世界知名游戏公司 KONMAI 内工作,离他的梦想也越来越近了。 这款音乐游戏内一般都包含了许多歌曲,歌曲越多,玩家越不易玩腻。同时,为了使玩家在游戏上~~氪更多的金钱~
阅读全文
posted @
2019-11-01 19:27
xjqxjq
阅读(161)
评论(0)
推荐(0)
编辑
#2652. 背单词(word)
摘要:题目描述 Lweb 面对如山的英语单词,陷入了深深的沉思,「我怎么样才能快点学完,然后去玩三国杀呢?」。这时候睿智的凤老师从远处飘来,他送给了 Lweb 一本计划册和一大缸泡椒,然后凤老师告诉 Lweb ,我知道你要学习的单词总共有
n
个,现在我们从上往下完成计划表,对于一个序号为
x
的
阅读全文
posted @
2019-11-01 19:14
xjqxjq
阅读(164)
评论(0)
推荐(0)
编辑
「JXOI2017」加法
摘要:题目描述 可怜有一个长度为
n
的正整数序列
A
,但是她觉得
A
中的数字太小了,这让她很不开心。 于是她选择了
m
个区间
[l_i , r_i]
和两个正整数
a
,
k
。她打算从这
m
个区间里选出恰好
k
个区间,并对每个区间执行一次区间加
a
的
阅读全文
posted @
2019-11-01 19:00
xjqxjq
阅读(199)
评论(1)
推荐(1)
编辑
公告
点击右上角即可分享