这一场打的很烂，队友一直在开计算几何没有做出来，而我也不会做，最近被好几场比赛压着了，所以我还是简短的写一下题吧，补题等到后面再说吧。 1006 Maex（树形DP） 题意：给你一个$n$个点的树，求每一个结点包括其子树的$MEX$值的和的最大值。 思路：对于一个子树来看，通过对于$MEX$的理解，如果没有出现$0$那么值一直为$0$，所以我们想要填$0$。那么填完之后应该填什么？应该填$1$...我想要求出最大值，那么肯定是想要$0$在最底下，然后让上面的都可以利用它，这样就是一个最长链了。那么就求深度然后得到最…
这波还算可以吧，做不出难题，勉勉强强做出三个题，最后又一次压哨绝杀做出03的一个图论，感谢曹佬的指导，不然按照我和队友的方法永远也做不出。还是题目做少了，见识的少了，这个被图论大师一眼秒了。 1010.Bragging Dice（签到） 签到题，按道理来讲先手必胜，但是特殊的地方在如果一个人手上的所有数字都不一样，那么就是0，如果两个都是0那么就输了 inline void Case_Test() { cin>>n; for (int i=1;i<=6;i++) a[i] = b[i] = 0; …
比赛链接："蔚来杯"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…
这场全队怒A6题，排名来到174名，去掉中学生排名来到86，还不错噢。 签到签的还算快，02卡时过的哈哈，11是一个板子题，01是一个逆天dp... 1004.Link with Equilateral Triangle（签到） 题意：给你一个边长为$n$的三角形，左侧不能填0，右侧不能填1，下边不能填2，对于每一个小三角形都不能是3的倍数，求是否可以构造出一个这样的三角形。 左侧不能填0，右侧不能填1，下边不能填2 思路：大胆猜测一直是No，然后自己不敢交，手推了n=3的时候好像不行，所以直接大胆猜测交一发AC了…
又是迟到的一篇，这场是教主说第三场之后要加大难度的第一场只过了三体...有时间补一下其他的吧，先把做的三题写了。 比赛链接：2022“杭电杯”中国大学生算法设计超级联赛（3） 1003.Cyber Language（签到） 题意：给出一行字符串（包括空格），输出每个单词的第一个字母的大写字母 思路：我是getline()读入一行，然后添加一个' '，然后输出，实际上可以用到stringstream，第二次见这个，具体该题用法如下： 代码： inline void Case_Test() { string in; g…
现在是北京时间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$，求将其拼接…
欧氏距离 就是平常接触的最多的两点间的距离 $$ dis \ = \ \sqrt{(x_1-x_2)^2+(y_1-y_2)^2} $$ 曼哈顿距离 曼哈顿距离其实就是美国纽约曼哈顿这个地方规划十分规整，跟巴塞罗那一样方方正正的。如图： 美国纽约曼哈顿（图源百度） 然后就类似于下方的图，就每次只能横着走或者竖着走，不能像欧氏距离可以直接斜着走，所以这个的路线可以等价于红色路线，所以距离也就是 $$ dis \ = \ |x_1-x_2| + |y_1-y_2| $$ 绿线就是欧氏距离，蓝线就是曼哈顿距离，黄线和红线…
比赛过去两天才总结本场比赛（因为新的牛客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)) 最小…
比赛链接：AcWing周赛61 - AcWing 本次迟到了几分钟，所以选择的大可的号来打周赛嘿嘿，怕自己的大小号掉分，这波C特殊情况没有考虑到，但是人均wa1发，我wa了2发。如果写好不wa的话应该能再获得一顶AC帽。 过题数：3/3 排名：29/1950 过题数 罚时 A(1104/1572) B(706/2120) C(209/1886) 3 0:50:23 0:03:44 0:07:09 0:29:30 (-2) A.分糖果（签到） 输出$\left \lfloor \frac{a+b+c}{2} \rig…
