FST_stay_night

摘要： SDU暑期集训排位（4） C. Pick Your Team 题意 有 $n$ 个人，每个人有能力值，A 和 B 轮流选人，A 先选，B 选人按照一种给出的优先级， A 可以随便选。A 想最大化己方能力值。 做法 划分方案合法的充要条件：任何前缀中，$被 B 选择的人 被 A 选择的人 1$ 考虑 阅读全文

摘要： 2019牛客暑期多校训练营（第六场) A.Garbage Classification solved by F0_0H 20min 签到 B.Shorten IPv6 Address solved by F0_0H 200min 4 题意 自己读 做法 本也是一道签到题，但被治了 需要特殊考虑的情况 阅读全文

摘要： A. digits 2 solved by sdcgvhgj 17min 做法 做过类似题，写了个bfs，其实n个n拼起来就好，因为不需要数最小 B. generator 1 solved by sdcgvhgj 100min 题意 求$x_n=a x_{n 1}+b x_{n 2}\ (mod\ 阅读全文

摘要： A. AND Minimum Spanning Tree solved by rdc 21min 1 数组开小了，解体了一次。 题意 给一棵树，两点之间边权为 x & y，求最小生成树。 做法 比赛时，打表找规律。emmmm 其实可以冷静分析一下的，每个点连向最低位 0 的位置即可 C. Divid 阅读全文

摘要： B. Mysterious LCM 做法 保留 $a_i|x$ 的元素，其它元素解体。 $a_i$ 的某个质因子的指数，要和 $x$ 的这个质因子一样多，才有贡献，否则这个质因子它在划水啊。 那么问题转化为选出极少的数字，使得每个数字不划水的质因子并起来等于 $x$ 的全体质因子集合。 把不划水的质 阅读全文

摘要： B.Blow up the city solved by F0_0H 210min 题意 给一个DAG，每次询问给定u，v，求使得u或v不能与中心点联通的关键点个数 做法 按照拓扑序建树 新加节点的父亲为该节点前驱的lca 查询答案，只需输出u,v两点深度，减去lca深度 G. Find the a 阅读全文

摘要： A. Art solved by sdcgvhgj 3min 签到 B. Biology solved by sdcgvhgj 85min 暴力 C Computer Science solved by rdc 16min 题意 数轴上有一些点，求极短长度 x，使得存在 $n$ 个区间，第 $i$ 阅读全文

摘要： A. meeting solved by rdc 30 start, 38 AC 1(37 WA) 复盘 除了 BFS 起点 dis 设成 1 蠢了点之外，没什么问题。 做法 等价于求虚树的直径，两边 BFS 即可。 B. xor 解体 by rdc，148+eps start，卡了将近半场比赛 复 阅读全文

摘要： A. Graph Games "焦作 L" "Commet oj的一道题" B. Crazy Binary String 简单签到，但我居然wa了两发，，，，来自F0_0H的自责 C. Guessing ETT D. Big Integer solved by sdcgvhgj, assisted 阅读全文

摘要： 2019 Multi University Training Contest 2 A. Another Chess Problem B. Beauty Of Unimodal Sequence 题意 给一个序列，求下标字典序最小和字典序最大的，先增后减的序列。 解体过程 比赛时首先不知道字典序最小L 阅读全文