闽南师范大学ACM竞赛2024级庄瑜

摘要： 训练情况 赛后反思 C题猜了个假结论WA4，每次选择度最多的删掉，在连续三个度都是最大的情况下，删中间的会寄 A题 有点前缀和的感觉，\([1,l]\) 互质个数为 \(l\),\([1,r]\) 互质个数为 \(r\)，所以区间 \([l,r]\) 的个数就是 \(r-l\)，特判一下 \(l=1 阅读全文

摘要： 训练情况 A题 前缀和模板题，我们输入完 \(a_i\) 后直接求前缀和 \(a_i = a_i + a_{i-1}\)，求区间 \([l,r]\) 的和就为 \(a_r-a_{l-1}\) 点击查看代码 #include <bits/stdc++.h> #define int long long 阅读全文

摘要： 训练情况 赛后反思 幽默A题WA了两发，B题在努力回忆set里面怎么upper_bound，开完两道就在罚坐了 A题 简单的性质：偶数+偶数=偶数，奇数+奇数=偶数，奇数+偶数=奇数，每次除完保证是奇数，所以我们只需要把偶数扔到第一个，接下来全部是奇数，答案是奇数个数加一，如果没有奇数，可以用两个奇 阅读全文

摘要： 训练情况 A题 给定 \((x,y)\)，倒着枚举地毯的范围是否覆盖 \((x,y)\)，如果覆盖直接输出，如果全部枚举完都没有则输出 -1 点击查看代码 #include <bits/stdc++.h> // #define int long long #define endl '\n' usin 阅读全文

摘要： 训练情况 赛后反思 div3 给罚时拉满了，C题 \(k-a_i=a_i\) 的情况错掉怒罚五发，D题成结论猜猜乐了，E题看错题了，以为是边一致，实则联通就行，又被并查集背刺了 A题 斐波那契第三位可以从第一二位算出来，也可以从第四五位算出来，两个答案取大值即可 #include <bits/std 阅读全文

摘要： 训练情况 赛后反思 打一半吃饭去了，C题看到 ax+by=k 的问题，简单的扩欧exgcd没反应过来，简单数论还是不熟悉TAT，D题DSU计算联通块大小时 \(i\) 打成 \(a_i\) 疯狂 RE 被硬控了十几分钟 A题 输出题目所述的第几个字符串即可 #include <bits/stdc++ 阅读全文

摘要： 训练情况 赛后反思 赛后VP的，C题忘记vector里面erase复杂度是 O(n) 的了，导致TLE了两发，换成双端deque就过了 A题 取字符串第一位和第三位取int相乘 #include <bits/stdc++.h> // #define int long long #define end 阅读全文

摘要： 训练情况 赛后反思 A题犯蠢了，题目看成面积了，C题应该可以更快的搓出来，只能说结论猜了几次不对 A题 我们把周长移动一下，补成一个长方形，左下角的坐标为 \((x_1,y_1)\)，右上角坐标为 \((\sum{x_i}+m,\sum{y_i}+m)\)，已知两点直接求周长 #include <b 阅读全文

摘要： 训练情况 赛后反思 模拟题差点红温，差一道字符串模拟题AK A题 问一个数 \(a\) 加多少后的个位数变成 \(b\)，取出 \(a\) 的个位数，再用 \(b\) 去减，如果小于零答案再加十。 #include <bits/stdc++.h> // #define int long long # 阅读全文

摘要： 训练情况 赛后反思 C题想复杂了，以为是神必数据结构，前缀和差分，树状数组，线段树都想了一遍，没想到是维护暴力跳。。。 A题 $ x+(19260817) \ge n−(114514) $ 移项可知 \(x + 19375332 \ge n\)，答案最大值只能取到 19375332，大于这个数答案还 阅读全文