垃圾场... 比赛链接："蔚来杯"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上一部分在t上。 我…
周一有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... 首先判断什么时候是NO，那当…
这一场打得还算可以,团队合力共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 \Rightarrow b-(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。 例如我现在有手表a_…
嗯，这回堆积了三场多校总结。这回赛中过四题，补题一题，这场题面越来越差了，越来越讨厌牛客了哈哈。 比赛链接："蔚来杯"2022牛客暑期多校训练营4 小小的总结一下：N是一个思维题，不过也不是很难，死算需要用到分数类+int128；K题是一个思维题；H题是一个思维构造；D是一个二维前缀和；A是一个背包。 两个小时才做出签到... N.Particle Arts（思维） 题意：给你n个粒子，质量为a_i，每两个质量为a,b粒子之间会发生碰撞生成两个新的（原来的消失）：质量为a\ OR\ b和a\ AND\ b。求最后趋…
现在是北京时间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。 代码： i…
