摘要: 题目大意 桌上有 N 堆糖果,第 i 堆糖果有Ai 个糖。两人在玩游戏,轮流进行,每次进行下列两个操作中的一个 将当前最大的那堆糖果全部吃完 将每堆糖果吃掉一个 吃完的人输,假设两人足够聪明,问谁能必胜 1<=n<=105 1<=ai<=109 输出 First(表示第一个人必胜),或 Second 阅读全文
posted @ 2020-08-15 16:16 lrj124 阅读(253) 评论(0) 推荐(0) 编辑
摘要: \(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 阅读(248) 评论(0) 推荐(0) 编辑
摘要: 题目描述 知名美食家小 A被邀请至ATM 大酒店,为其品评菜肴。 ATM 酒店为小 A 准备了 N 道菜肴,酒店按照为菜肴预估的质量从高到低给予1到N的顺序编号,预估质量最高的菜肴编号为1。 由于菜肴之间口味搭配的问题,某些菜肴必须在另一些菜肴之前制作,具体的,一共有 M 条形如”i 号菜肴'必须' 阅读全文
posted @ 2019-11-14 11:47 lrj124 阅读(237) 评论(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 阅读(245) 评论(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 阅读(171) 评论(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 阅读(181) 评论(0) 推荐(0) 编辑
摘要: 这里放蒟蒻 lrj124 碰到的线段树区间操作集合 No.1 区间加 懒标记 /************************************************ *Author : lrj124 *Created Time : 2019.04.04.14:17 *Mail : 158 阅读全文
posted @ 2019-10-15 20:56 lrj124 阅读(330) 评论(0) 推荐(2) 编辑
摘要: 题目描述 mzry1992 在打完吊针出院之后,买了辆新摩托车,开始了在周边城市的黄金运送生意。在mzry1992 生活的地方,城市之间是用双向高速公路连接的。另外,每条高速公路有一个载重上限,即在不考虑驾驶员和摩托车重量的情况下,如果所载货物的量超过某个值,则不能驶上该条高速公路。 今年,mzry 阅读全文
posted @ 2019-10-15 20:16 lrj124 阅读(188) 评论(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 阅读(244) 评论(0) 推荐(0) 编辑