垃圾场... 比赛链接："蔚来杯"2022牛客暑期多校训练营8 F.Longest Common Subsequence（签到） 题意：给你n,m,p,x,a,b,c表示的是给你两个序列s,t分别长度为n和m，序列不是直接输入给你的，而是需要进行计算： $$ x:=ax^2+bx+c $$ 求两个序列的最长公共子序列 思路：既然是给出规定的，那么就是找循环节，如果出现过一样的那么就进行更新答案，如果没有出现过那么当然是0。 那么如何找呢，我发现两种情况都可以用一个式子表示，主要是有循环节在s上以及一部分在s上一部分…
周一有robocom，所以这场比赛就随便乱打了，前一个小时签到，打完回来再写一个走人。 不过其他题还是挺不错的，例如本场的J,K，待补，这里先放上ygg的题解：2022牛客暑期多校训练营7 个人题解 更新至5题。 C.Constructive Problems Never Die（构造） 题意：给你一个长度为$n$的数组$a$，求构造一个$1...n$的排列$P$使得对于任意的$i$都满足$a_i\neq P_i$，不能则输出NO。 思路：经过长期cf的训练，这个题还是能秒的，不过有点乱一直在debug... 首先…
这一场打得还算可以,团队合力共A五题，凭借罚时优势排列在前面。 比赛链接：牛客多校第六场 J.Number Game（签到） 题意：给你三个数$a,b,c$以及$x$，你可以对下列两个操作进行任意次操作，请问最后是否能够达到$c=x$。 - 1) $B = A - B$ - 2) $C = B-C$ 思路：自己模拟几遍发现其实就只有几种情况，比如$b$只有$a-b,b$两种，但是$c$能够造出很多种，为什么呢？我可以对于$b$的两种形态对$c$进行第二个操作。例如： $$ c\Rightarrow (a-b)-c …
比赛链接："蔚来杯"2022牛客暑期多校训练营5 这场出题人大锅，大家都乱玩了，不过有些题还是挺不错的，其他题就随便写一点就行。 因为时间关系，这里有两个好题暂时没补，先放在这里2022牛客暑期多校训练营5 A(DP) D(树上DP) - 知乎 (zhihu.com)，感谢ygg B.Watches（二分） 题意：一共有$n$个手表，价值分别是$a_i$，你有$m$枚金币，求能够买的最大的手表数量。每个手表有一个“税收”，也就是如果你买了$k$个手表，原列表中的第$i$个手表的价格就是$a_i+k\times i$…
嗯，这回堆积了三场多校总结。这回赛中过四题，补题一题，这场题面越来越差了，越来越讨厌牛客了哈哈。 比赛链接："蔚来杯"2022牛客暑期多校训练营4 小小的总结一下：N是一个思维题，不过也不是很难，死算需要用到分数类+int128；K题是一个思维题；H题是一个思维构造；D是一个二维前缀和；A是一个背包。 两个小时才做出签到... N.Particle Arts（思维） 题意：给你$n$个粒子，质量为$a_i$，每两个质量为$a,b$粒子之间会发生碰撞生成两个新的（原来的消失）：质量为$a\ OR\ b$和$a\ AN…
现在是北京时间2022/7/27-21:20，距离比赛打完已经过去了2天，已经积累了牛客3还有杭电3没有写...明天又要打杭电4...这里就好像一个队列，当当前size==2就在push前pop队首一样。 比赛链接:"蔚来杯"2022牛客暑期多校训练营3 这一次在封榜后怒学一手后缀自动机(SAM)，然后套了自己线段树的板子怒交一发H竟然过了，解绑后来到了史无前例的rk115。 C.Concatenation（排序） 题意：给你$n(1\leq n\leq 2e6)$的字符串，总字符串长度不超过$2e7$，求将其拼接…
比赛过去两天才总结本场比赛（因为新的牛客3今天打完了）。本场比赛来看还是不错的，短暂的成为了“一队”哈哈，这归功于我们在216min~218min开出了两题，并且最后257min过了J，从签到完毕之后到218min整整坐了3h的牢...幸好没有放弃，我和zyx一直开H，伍教练一直开D，结果还是好的，不过K这个dp没写出来...补题吧 G.Link with Monotonic Subsequence（构造/签到） 题意：给你一个$n$，你需要构造一个$n$的排列p 使得这个max(lis(p),lds(p)) 最小…
比赛链接："蔚来杯"2022牛客暑期多校训练营1 今天是第一场多校，做的贼烂...演了队友一把，没读好题..希望明天的hdu多校加油! G.Lexicographical Maximum（签到） 题意：给你一个数字$n(1\leq n\leq 10^{1000000})$，求小于$n$的最大子序列。 （PS：998>99,9>89) 思路：尽量凑9，如果是中间中断的话，例如989，那还不如99的，所以我们判断除了最后一位，前面的n-1位是否都是9，如果是的话则输出原来的（这时候肯定最大）；否则输出n-1位的9。 代…
