摘要: \(Mex\) 运算 \(mex(S)\) 为不属于集合 \(S\) 的最小非负整数,即: \(mex(S)=\min \limits_{x \in \mathbb{N},x \not\in S} \{x\}\) eg:\(mex(\{1,2,4,5\})=3,mex(\{\})=0\) 有向图游戏 阅读全文
posted @ 2020-08-14 11:29 lrj124 阅读(245) 评论(0) 推荐(0) 编辑
摘要: 题目描述 知名美食家小 A被邀请至ATM 大酒店,为其品评菜肴。 ATM 酒店为小 A 准备了 N 道菜肴,酒店按照为菜肴预估的质量从高到低给予1到N的顺序编号,预估质量最高的菜肴编号为1。 由于菜肴之间口味搭配的问题,某些菜肴必须在另一些菜肴之前制作,具体的,一共有 M 条形如”i 号菜肴'必须' 阅读全文
posted @ 2019-11-14 11:47 lrj124 阅读(236) 评论(1) 推荐(0) 编辑
摘要: 描述 TT and FF are ... friends. Uh... very very good friends -________-b FF is a bad boy, he is always wooing TT to play the following game with him. Th 阅读全文
posted @ 2019-11-11 00:18 lrj124 阅读(244) 评论(0) 推荐(1) 编辑
摘要: 题面描述 Ratish is a young man who always dreams of being a hero. One day his friend Luffy was caught by Pirate Arlong. Ratish set off at once to Arlong's 阅读全文
posted @ 2019-11-10 23:26 lrj124 阅读(170) 评论(0) 推荐(1) 编辑
摘要: 题目描述 FJ 最近买了 1 个新仓库, 内含 N 个挤奶机,1 到 N 编号并排成一行。 挤奶机 i 每天能产出 M(i) 单位的奶。不幸的是, 机器装得太近以至于如果一台机器i 在某天被使用, 那与它相邻的两台机器那一天不能被使用(当然, 两端点处的机器分别只有一个与之相邻的机器)。 FJ 可自 阅读全文
posted @ 2019-11-07 16:53 lrj124 阅读(228) 评论(0) 推荐(0) 编辑
摘要: 题面 You are given a sequence \(a_1,a_2,...,a_n\). (\(|A[i]| \leq 10000 , 1 \leq N \leq 10000\)). A query is defined as follows: Query(x1,y1,x2,y2) = \( 阅读全文
posted @ 2019-10-15 21:47 lrj124 阅读(180) 评论(0) 推荐(0) 编辑
摘要: 这里放蒟蒻 lrj124 碰到的线段树区间操作集合 No.1 区间加 懒标记 /************************************************ *Author : lrj124 *Created Time : 2019.04.04.14:17 *Mail : 158 阅读全文
posted @ 2019-10-15 20:56 lrj124 阅读(326) 评论(0) 推荐(2) 编辑
摘要: 题目描述 mzry1992 在打完吊针出院之后,买了辆新摩托车,开始了在周边城市的黄金运送生意。在mzry1992 生活的地方,城市之间是用双向高速公路连接的。另外,每条高速公路有一个载重上限,即在不考虑驾驶员和摩托车重量的情况下,如果所载货物的量超过某个值,则不能驶上该条高速公路。 今年,mzry 阅读全文
posted @ 2019-10-15 20:16 lrj124 阅读(186) 评论(0) 推荐(0) 编辑
摘要: 题面 Given two integers \(n\) and \(x\), construct an array that satisfies the following conditions: for any element ai in the array, \(1\le ai<2^n\); t 阅读全文
posted @ 2019-10-15 20:04 lrj124 阅读(243) 评论(0) 推荐(0) 编辑
摘要: Problem - A Tomorrow is a difficult day for Polycarp: he has to attend \(a\) lectures and \(b\) practical classes at the university! Since Polycarp is 阅读全文
posted @ 2019-10-14 21:43 lrj124 阅读(478) 评论(0) 推荐(0) 编辑