摘要: 训练情况 赛后反思 目测 D、E是什么神秘线段树数据结构题吧,没有做出来,还得加练。 A题 先三个数排序,要么那最大的,要么拿两个较小的和,答案取大值即可。 #include <bits/stdc++.h> #define int long long using namespace std; voi 阅读全文
posted @ 2024-11-03 21:02 MNNUACM_2024ZY 阅读(23) 评论(1) 推荐(0) 编辑
摘要: 训练情况 赛后反思 被小数据背刺了,吃了几发RE,不过还是调出来了 A题 我们先考虑将连续的 v 先换成 w,之后就是统计子序列 wow 的个数,我们只需要找每个 o 前面有多少个 w,之后有多少个 w,根据乘法原理可知,这个 o 对答案的贡献就是两个相乘,维护前面和后面的 w 我们可以考虑使用前后 阅读全文
posted @ 2024-11-03 20:15 MNNUACM_2024ZY 阅读(13) 评论(0) 推荐(0) 编辑
摘要: 训练情况 赛后反思 A题最简单的题愣神了,浪费了几分钟,其他方面正常表现 A题 相邻的两个差绝对值不能出现除了 \(5\) 和 \(7\) 以外的,直接模拟即可。 #include <bits/stdc++.h> #define int long long using namespace std; 阅读全文
posted @ 2024-11-03 00:50 MNNUACM_2024ZY 阅读(46) 评论(0) 推荐(0) 编辑
摘要: 训练情况 赛后反思 简单题又WA了一发,淦,开局崩心态,然后做题的时候被场外因素打断了。 A题 统计 \([1,4]\) 中每个数字出现的个数,输出对数即可。 #include <bits/stdc++.h> #define int long long using namespace std; in 阅读全文
posted @ 2024-11-02 22:10 MNNUACM_2024ZY 阅读(25) 评论(0) 推荐(0) 编辑
摘要: 训练情况 赛后反思 这场难度蛮奇怪的,赛后一看前四道是某场ARC的题(?),队长塞了什么奇怪难度的题(?)。 E题 字符串哈希,好久没复习过了,哈希取一个质数底数 base 和模数 mod,每次先乘 base + 当前位再取模即可,最后unique去重。 简单一点就全部的 string 扔到 set 阅读全文
posted @ 2024-11-02 21:57 MNNUACM_2024ZY 阅读(16) 评论(0) 推荐(0) 编辑
摘要: 训练情况 赛后反思 B题大模拟急到红温了,WA了四发,未考虑到部分细节情况 A题 直接输出 \(x-1\) 即可。 #define int long long using namespace std; void solve(){ int x; cin>>x; cout<<x-1; } signed 阅读全文
posted @ 2024-11-02 21:51 MNNUACM_2024ZY 阅读(21) 评论(0) 推荐(0) 编辑
摘要: 训练情况 赛后反思 B题二分没有考虑到细节情况 A题 我们构造垂直并且要最长,我们只需要取长宽的较小值,然后一个正方形,左上到右下,左下到右上即可。 #include <bits/stdc++.h> #define int long long using namespace std; void so 阅读全文
posted @ 2024-10-29 00:39 MNNUACM_2024ZY 阅读(230) 评论(1) 推荐(0) 编辑
摘要: 训练情况 赛后反思 guessforces?结论全靠猜?逆天C题构造+大力分类讨论,这谁想得到啊? A题 我们看 \((r,c)\) 所在的行,其右边的球左移,对答案的贡献为 \(m-c\),接下来再看下面的 \(n-r\) 行的最左边的球,每个球移动到右上角对答案的贡献为 \(m\),接下来就是剩 阅读全文
posted @ 2024-10-28 01:35 MNNUACM_2024ZY 阅读(144) 评论(0) 推荐(1) 编辑
摘要: 训练情况 赛后反思 A题3分钟秒了,神必B题,剩下两个小时罚坐,超! A题 我们容易发现,这一坨东西的周长等效于它变成长方形的周长,就把每一条边移出来。 因为长宽更大的情况下,无论如何横竖放都会对答案有贡献,所以我们放的时候尽可能长宽重复覆盖,最后取长和宽的最大值,所以周长就是 \((max(x_i 阅读全文
posted @ 2024-10-27 00:35 MNNUACM_2024ZY 阅读(201) 评论(2) 推荐(1) 编辑
摘要: 训练情况 赛后反思 D题差一点点吧?可能不去乐跑就能写出来了 A题 我们发现 ABC 是字典序单调递增的,字符串先排序再判断是否为 ABC 即可。 #include <bits/stdc++.h> #define int long long using namespace std; void sol 阅读全文
posted @ 2024-10-26 22:17 MNNUACM_2024ZY 阅读(251) 评论(1) 推荐(0) 编辑