这场全队怒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…
比赛链接杭电多校第二场-hduoj 这次过了五题，又又又又绝杀了...这回时间是04:59:49，原因是1003数据太过简单，暴力就可以，zyx最后11s交上AC。 总体来说一开始的两个数学题有点炸心态（1012,1009)，队伍排名有所下降，上一次是164，要不定一个目标吧，就定在前300。补题有1001还打算补1011，最近太累了，先更新部分的，还是按题目顺序来。 1002.C++ to Python（签到） 这个题我第一反应是这个CF190C - Codeforces，自信的接下了这个题，但是没想到这个这么简…
鸽了好久，最近几天多校，今天才抽出时间来补这场总结，还有一场cfdiv2没补总结呢，如果今晚不打edu的话就有两场div2还有一场abc堆积了... 比赛链接 第60场周赛 - AcWing 过题数：3/3 排名:30/1139 这场手速还算快（从排名来看），但是我觉得还是不够快hhh 过题数 罚时 A(1139) B(786) C(341) 3 0:23:40 0:00:52 0:08:12 0:14:36 又一次在1min内过题hhh，锻炼锻炼速度。 A-吃饭（签到） 超级简单的签到 inline void C…
2022“杭电杯”中国大学生算法设计超级联赛（1） 本场比赛最后压哨绝杀4:59:16过掉1002的搜索成功达到五题，最后成绩在164名，1002罚时太高（被某人演了）...总体来说还是比较满意的，打败了武地的所有队，在本校也排在前三，距离第四还多了三题。希望再接再厉，后天又有一场牛客！ 本场手速两题，前两题都是题目只有三十多个队时候出的，还比较快，小小纪念一下： 依旧是按照做题顺序来写的。 1011.Random（签到） 题意：给你$N$个数字，每个都是在$[0,1]$中随机，做$M$次操作，$\frac{1}{…
比赛链接："蔚来杯"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。 代…
