lrj124 的博客

摘要： 题目大意 Snuke 将 \(N\) 个标志放在一条线上。 第 \(i\) 个标志可以放置在坐标 \(x_i\) 或坐标 $y_i$上。 Snuke 认为当他们中的两个之间的最小距离 \(d\) 更大时，标志看起来更好。找出 \(d\) 的最大可能值。 题解 二分最小值，然后用 2-SAT chec 阅读全文

摘要： 题目大意 桌上有 N 堆糖果,第 i 堆糖果有Ai 个糖。两人在玩游戏，轮流进行，每次进行下列两个操作中的一个 将当前最大的那堆糖果全部吃完 将每堆糖果吃掉一个 吃完的人输,假设两人足够聪明，问谁能必胜 1<=n<=105 1<=ai<=109 输出 First（表示第一个人必胜）,或 Second 阅读全文

摘要： \(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\) 有向图游戏 阅读全文

摘要： 题目描述 知名美食家小 A被邀请至ATM 大酒店，为其品评菜肴。 ATM 酒店为小 A 准备了 N 道菜肴，酒店按照为菜肴预估的质量从高到低给予1到N的顺序编号，预估质量最高的菜肴编号为1。 由于菜肴之间口味搭配的问题，某些菜肴必须在另一些菜肴之前制作，具体的，一共有 M 条形如”i 号菜肴'必须' 阅读全文

摘要： 描述 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 阅读全文

摘要： 题面描述 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 阅读全文

摘要： 题目描述 FJ 最近买了 1 个新仓库, 内含 N 个挤奶机,1 到 N 编号并排成一行。 挤奶机 i 每天能产出 M(i) 单位的奶。不幸的是, 机器装得太近以至于如果一台机器i 在某天被使用, 那与它相邻的两台机器那一天不能被使用(当然, 两端点处的机器分别只有一个与之相邻的机器)。 FJ 可自 阅读全文

摘要： 题面 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) = \( 阅读全文

摘要： 这里放蒟蒻 lrj124 碰到的线段树区间操作集合 No.1 区间加 懒标记 /************************************************ *Author : lrj124 *Created Time : 2019.04.04.14:17 *Mail : 158 阅读全文

摘要： 题目描述 mzry1992 在打完吊针出院之后，买了辆新摩托车，开始了在周边城市的黄金运送生意。在mzry1992 生活的地方，城市之间是用双向高速公路连接的。另外，每条高速公路有一个载重上限，即在不考虑驾驶员和摩托车重量的情况下，如果所载货物的量超过某个值，则不能驶上该条高速公路。 今年，mzry 阅读全文