Processing math: 0%

11 2019 档案

摘要:题目描述 暂无 数据范围 暂无 题解 考虑到这张图是仙人掌,即一条边最多属于一个简单环。 要求两点间的最大流,即求最小割,那要割的要么是桥边,要么是两条环边。 考虑到如果删去的是环边的话,那一定会删掉边权最小的边。 所以可以把每个环的最小的边删去,同时其他边加上这条边的权值,这样两点间的最小割不会改 阅读全文
posted @ 2019-11-11 14:58 xjqxjq 阅读(212) 评论(0) 推荐(0) 编辑
摘要:题目描述 在小G的家乡,有很多人住在一个大湖的边上。 他告诉小D,这个大湖可以被视作一个圆。一共有 N 户人家, 他们住在这个圆的 N 等分点上,每个 N 等分点上恰好有一户人家. 这里的每户人家都有不同的信仰,其中第 i 户人家信仰第 i 种宗教。很显然,宗教对于生活会产生一定 阅读全文
posted @ 2019-11-08 19:51 xjqxjq 阅读(254) 评论(0) 推荐(0) 编辑
摘要:题目描述 > 隔着一面墙,就是两个世界呢……> 那无法到达的彼岸,只能去凝望吧……> 远方的星辰,又能看到多少呢?> 那一个个星星,或许也是一个个世界吧…… 有一个虚无的结界,隔开了两个世界。 人们在结界内游荡,而远方的星辰在结界外。 我们可以把结界看作 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) 编辑
摘要:题目描述 对于一个长度为 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) 编辑
摘要:题目描述 小凯做题做累了,他想去逛公园。 公园里有 m 个亲子项目,每个项目一天只能一个家庭参加。一共有 n 个家庭,第 i 个家庭希望在第 l_ir_i 天内参加恰好一次第 p_i 个项目。但是公园的工作人员很懒,他们希望上班的天数尽量少。某天要上班当且仅当至少有一个 阅读全文
posted @ 2019-11-06 19:23 xjqxjq 阅读(139) 评论(0) 推荐(0) 编辑
摘要:题目描述 在你的帮助下,小凯成功找到了宝藏价值最大的方案。接下来他在闲逛时被一个游戏机吸引了。 游戏机中共有 n 个带颜色的小球,第 i 个小球的颜色是 a_i 。小凯需要选出一个区间(假设长度为 l),满足对于任意颜色的小球: - 要么在这个区间中出现 0次(即不出现); - 阅读全文
posted @ 2019-11-05 21:20 xjqxjq 阅读(159) 评论(0) 推荐(0) 编辑
摘要:题目描述 小C和小G经常在一起研究搏弈论问题,有一天他们想到了这样一个游戏. 有一个 n 个点 m 条边的无向图,初始时每个节点有一个颜色,要么是黑色,要么是白色.现在他们对于每条边做出一次抉择:要么将这条边连接的两个节点都反色(黑变白,白变黑),要么不作处理.他们想把所有节点都变为白色,他 阅读全文
posted @ 2019-11-02 11:32 xjqxjq 阅读(254) 评论(0) 推荐(0) 编辑
摘要:题目描述 JYY 最近在研究位运算。他发现位运算中最有趣的就是异或 *(xor)* 运算。对于两个数的异或运算,JYY 发现了一个结论:两个数的异或值为 0 当且仅当他们相等。于是 JYY 又开始思考,对于 N 个数的异或值会有什么性质呢? JYY 想知道,如果在 0R-1阅读全文
posted @ 2019-11-01 19:59 xjqxjq 阅读(503) 评论(1) 推荐(1) 编辑
摘要:题目描述 有一个长度为 n01 串,你可以每次将相邻的 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) 编辑
摘要:题目描述 对于一个单词 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) 编辑
摘要:题目描述 小凸和小方相约玩密室逃脱,这个密室是一棵有 n 个节点的完全二叉树,每个节点有一个灯泡。点亮所有灯泡即可逃出密室。每个灯泡有个权值 A_i,每条边也有个权值 b_i。 点亮第 1 个灯泡不需要花费,之后每点亮一个新的灯泡 V 的花费,等于上一个被点亮的灯泡 U 到这 阅读全文
posted @ 2019-11-01 19:43 xjqxjq 阅读(190) 评论(0) 推荐(0) 编辑
摘要:题目描述 Osu 听过没?那是 Konano 最喜欢的一款音乐游戏,而他的梦想就是有一天自己也能做个独特酷炫的音乐游戏。现在,他在世界知名游戏公司 KONMAI 内工作,离他的梦想也越来越近了。 这款音乐游戏内一般都包含了许多歌曲,歌曲越多,玩家越不易玩腻。同时,为了使玩家在游戏上~~氪更多的金钱~ 阅读全文
posted @ 2019-11-01 19:27 xjqxjq 阅读(161) 评论(0) 推荐(0) 编辑
摘要:题目描述 Lweb 面对如山的英语单词,陷入了深深的沉思,「我怎么样才能快点学完,然后去玩三国杀呢?」。这时候睿智的凤老师从远处飘来,他送给了 Lweb 一本计划册和一大缸泡椒,然后凤老师告诉 Lweb ,我知道你要学习的单词总共有 n 个,现在我们从上往下完成计划表,对于一个序号为 x阅读全文
posted @ 2019-11-01 19:14 xjqxjq 阅读(164) 评论(0) 推荐(0) 编辑
摘要:题目描述 可怜有一个长度为 n 的正整数序列 A ,但是她觉得 A 中的数字太小了,这让她很不开心。 于是她选择了 m 个区间 [l_i , r_i] 和两个正整数 a , k 。她打算从这 m 个区间里选出恰好 k 个区间,并对每个区间执行一次区间加 a阅读全文
posted @ 2019-11-01 19:00 xjqxjq 阅读(199) 评论(1) 推荐(1) 编辑

点击右上角即可分享
微信分享提示