随笔分类 - 队切题解
摘要：2019 Multi University Training Contest 7 A. A + B = C 题意 给出 $a,b,c$ 解方程 $a10^x+b10^y=c10^z$。 trick hash！ B.Bracket Sequences on Tree unsolved 做法 树hash
阅读全文
posted @ 2019-08-12 19:49
FST_stay_night
摘要：2019牛客暑期多校训练营（第八场） A. All one Matrices solved by rdc 84min 2 做法 枚举下界 x，记录每个位置向上延伸 1 的高度，枚举列，单调栈预处理左右侧第一个比当前高度小的。 判断 x+1 行，左右界之间是否全为 1 问题。 C. CDMA 题意 构
阅读全文
posted @ 2019-08-11 15:39
FST_stay_night
摘要：2019牛客暑期多校训练营（第七场) A. String 做法 比赛时预处理哪些子串是最小表示，然后 BFS 最短路。复杂度不是很合理，本地测试了下 300 组长度为 200 的 010101.... 串，严重 TLE，题目中数据范围的描述可能存在不严谨之处。 B. Irreducible Poly
阅读全文
posted @ 2019-08-08 17:36
FST_stay_night
摘要：A.Salty Fish upsolved 题意 偷苹果，每个节点上有$a[i]$个苹果，在某些位置有摄像机，看管子树里距离不超过$k[i]$的节点，损坏摄像机有$c[i]$代价，求最大收益。 做法 听说这题长链剖分，然后我立马去瞅了题解。 妙哉，长链剖分贪心优化最大流 抛开树形结构，这题是个标准的
阅读全文
posted @ 2019-08-07 19:33
FST_stay_night
摘要：SDU暑期集训排位（5） A. You’re in the Army Now 题意 类似选志愿。每个人有 mark，有优先级从高到低的志愿。 做法 定睛一看，鲨鼻题。然后 WA。 为什么会 WA 呢？名字排序。 前缀后缀空格的去除。 题面中讲：人的名字由小写大写字母与空格组成，那么有可能名字里有连续
阅读全文
posted @ 2019-08-06 18:31
FST_stay_night
摘要：2019 Multi University Training Contest 5 A. fraction upsolved 题意 输入 $x,p$，输出最小的 $b$ 使得 $bx\%ppy$，即 $\frac{p}{x}
阅读全文
posted @ 2019-08-05 20:30
FST_stay_night
摘要：SDU暑期集训排位（4） C. Pick Your Team 题意 有 $n$ 个人，每个人有能力值，A 和 B 轮流选人，A 先选，B 选人按照一种给出的优先级， A 可以随便选。A 想最大化己方能力值。 做法 划分方案合法的充要条件：任何前缀中，$被 B 选择的人 被 A 选择的人 1$ 考虑
阅读全文
posted @ 2019-08-04 18:26
FST_stay_night
摘要：2019牛客暑期多校训练营（第六场) A.Garbage Classification solved by F0_0H 20min 签到 B.Shorten IPv6 Address solved by F0_0H 200min 4 题意 自己读 做法 本也是一道签到题，但被治了 需要特殊考虑的情况
阅读全文
posted @ 2019-08-03 18:04
FST_stay_night
摘要：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\
阅读全文
posted @ 2019-08-01 20:05
FST_stay_night
摘要：A. AND Minimum Spanning Tree solved by rdc 21min 1 数组开小了，解体了一次。 题意 给一棵树，两点之间边权为 x & y，求最小生成树。 做法 比赛时，打表找规律。emmmm 其实可以冷静分析一下的，每个点连向最低位 0 的位置即可 C. Divid
阅读全文
posted @ 2019-07-31 19:25
FST_stay_night
摘要：B. Mysterious LCM 做法 保留 $a_i|x$ 的元素，其它元素解体。 $a_i$ 的某个质因子的指数，要和 $x$ 的这个质因子一样多，才有贡献，否则这个质因子它在划水啊。 那么问题转化为选出极少的数字，使得每个数字不划水的质因子并起来等于 $x$ 的全体质因子集合。 把不划水的质
阅读全文
posted @ 2019-07-30 21:23
FST_stay_night
摘要：A. Art solved by sdcgvhgj 3min 签到 B. Biology solved by sdcgvhgj 85min 暴力 C Computer Science solved by rdc 16min 题意 数轴上有一些点，求极短长度 x，使得存在 $n$ 个区间，第 $i$
阅读全文
posted @ 2019-07-28 18:17
FST_stay_night
摘要：A. meeting solved by rdc 30 start, 38 AC 1(37 WA) 复盘 除了 BFS 起点 dis 设成 1 蠢了点之外，没什么问题。 做法 等价于求虚树的直径，两边 BFS 即可。 B. xor 解体 by rdc，148+eps start，卡了将近半场比赛 复
阅读全文
posted @ 2019-07-27 20:11
FST_stay_night
摘要：2019 Multi University Training Contest 2 A. Another Chess Problem B. Beauty Of Unimodal Sequence 题意 给一个序列，求下标字典序最小和字典序最大的，先增后减的序列。 解体过程 比赛时首先不知道字典序最小L
阅读全文
posted @ 2019-07-24 18:52
FST_stay_night
摘要：2019 Multi University Training Contest 1 A. Blank upsolved by F0_0H 题意 给序列染色，使得 $[l_i,r_i]$ 区间内恰出现 k 种颜色。 做法 DP，$dp[i][x][y][z]$ 表示考虑前 $i$ 个位置，剩下 3 种颜
阅读全文
posted @ 2019-07-22 18:09
FST_stay_night
摘要：A. Eddy Walker solved by rdc 202min 1 题意 一个点在长度为 $n$ 的环上游走，输出第一次访问到所有点时在 $x$ 上的概率。 做法 考虑经典的线段上随游走问题，数轴上有 $x=0$ 的 $A$ 点，与 $x=n$ 的 $B$ 点，那么位置为 $i$ 的点被 $
阅读全文
posted @ 2019-07-20 18:13
FST_stay_night
摘要：2019牛客暑期多校训练营（第一场） A.Equivalent Prefixes solved by RDC 42min 1, assisted by F0_0H 题意 给两个序列，求最长前缀使得笛卡尔树相同。 做法1 二分前缀，建笛卡尔树。 做法2 递归地计算 $[l,r]$ 区间内，最长笛卡尔树
阅读全文
posted @ 2019-07-18 19:39
FST_stay_night
摘要：2016 2017 ACM ICPC Asia Bangkok Regional Contest A. WSI Extreme upsolved by F0_0H 题意 $n$个人排队上$m$个厕所，每个人尿尿时间为$a[i]$, 要求输出最少的每个人上完厕所时间和，支持修改一个人尿尿时间 题解 贪
阅读全文
posted @ 2019-07-17 18:10
FST_stay_night
摘要：A. Ability Draft solved by RDC 60min start, 148 min AC, 1Y 题意 ：两只 Dota 队伍，每队 $n$ 个英雄，英雄一开始无技能，他们需要按照给定的顺序在技能池中选技能，每个英雄需要恰选择 $s$ 个普通技能 和 1 个终极技能，每个技能有强
阅读全文
posted @ 2019-07-15 23:58
FST_stay_night
摘要：2014 2015 Petrozavodsk Winter Training Camp, Contest.58 (Makoto rng_58 Soejima contest) contest link: "戳" diary ：2019.7.11 team solution: "戳" solve 2
阅读全文
posted @ 2019-07-15 23:02
FST_stay_night
浙公网安备 33010602011771号