摘要：
Preface （以下为吐槽内容，可以跳过） 一套烂题。 T1 一眼搬的 CF（赛后十秒就找到原题了），只搬 idea 就算了，根本不设置部分分，大样例给的更是一坨（数据范围给的 \(10^{15}\)，1 2 10 72 121 算什么大样例？），甚至最后的题解都是直接复制的洛谷。 T2 稍好，除 阅读全文
摘要：
A - Subsegment Reverse 点击查看代码 #include<cstdio> #include<numeric> #include<algorithm> using namespace std; const int N=105; int n,a[N],l,r; int main() 阅读全文
摘要：
A. Line Trip 油量必须支持车子通过所有加油站间的空间，还要注意开回来的时候终点不能加油。 点击查看代码 #include<cstdio> #include<algorithm> using namespace std; const int N=55; int n,x,a[N]; int 阅读全文
摘要：
Preface 这次的动规题真的多，起码有三道都是。 赛时做完 ABCD 以后就去攻 G 去了，可惜犯了煞笔错误搞 WA 了。 赛后补 F 的时候思路代码啥的都挺顺的（没看题解独立切的蓝题），就是犯了更煞笔的错误，成消愁🤡了（详见下方 F 题处），不然可以一个小时切了的。 总而言之，读题（特别是输 阅读全文
摘要：
Preface 重点策略：先写简单好写的算法，再逐步修改优化 十分有效，百试百灵，屡试不爽。 A. Binary Imbalance 当有相邻两字符不相等时，就可以不断向中间插入 0。 所以输出 NO 当且字符串全为 1。 点击查看代码 #include<cstdio> using namespac 阅读全文
摘要：
Preface T1 试图找规律失败，正经推反而几分钟就出来了。以后应该少想这些歪门邪道（除非实在闲的蛋疼或者没有一点头绪，且必须要打完所有能打的子任务比如暴力或特殊性质；而且必须在用常规方法思考过后，才能够用一些稍微不那么常规的方法） 至于 T2、T3、T4，因为知道 T1 浪费了太多时间，都是直 阅读全文
摘要：
A - A Healthy Breakfast 高桥日常出境。 头一次知道 getchar() 的返回值是 int。 点击查看代码 #include<cstdio> using namespace std; int main() { char s[3]={getchar(),getchar(),ge 阅读全文
摘要：
Preface 先被 A 题硬控 \(20\) 分钟，有点不爽。又看到 E 题 AC 的人比 D 题多而去嗑 E 题去了，结果 D 题反而是我更能做的。 将问题排序：根据你所需付出的努力，将能够最快解决的问题排在前面。（答题的次序为：以前做过的，容易的，不熟悉的，难的） ——李博杰《骗分导论》\(\ 阅读全文
摘要：
Preface 这场所有题都没有漏暴力分或者特殊性质，但是 T1 挂了 \(30\) 分，所以还是那句话：一定，一定，一定要多测几组边界 Hack 数据！ flandre 做得挺久的，大约做了 \(\rm 1h+\)。 首先，选出来的序列一定是升序的，因为交换升序序列中的任意两个都不可能让「感觉效果 阅读全文
摘要：
Preface 这次状态不是很好，B 题做的稍微久了一点。D 题一眼秒出做法，可惜很多细节没考虑到导致 WA 了三发。 下次应当在做题的时候多多考虑细节，手推数据。而不要想着撞大运撞对。 A. Moving Chips 每一次移动可以补齐一个 \(0\)，所以找 \(1\) 中穿插的 \(0\) 的 阅读全文
摘要：
Preface 这场考的有点拉跨，D 题卡了好久，E 题因为乱剪枝 WA 了好多发。 总结一下，下次不会剪枝就不要乱剪枝，在 OI 比赛中，正确性比速度更重要。 A - Piling Up AtCoder 日爆导致半天登不上去。这道题还是看的洛谷上的题面，用洛谷 RMJ 交的。 点击查看代码 #in 阅读全文
摘要：
Preface 这套题说实话挺水的，不仅仅是在数据上（实际得分比赛时估分高了 \(50+\) 分），而且正解也神奇得不像个正解（各种分类讨论卡子任务，感觉像是出题人水平不够一样）。 怪不得教练敢说没考到 \(300\) 分的都该多练。 总体来说，第一二四题的做题手感、做题策略都挺好的，只是第三题实在 阅读全文
摘要：
Preface T1 调的太久了，应当先打够部分分就切题的，全分思维难度不高，代码难度超高。 可能是出题人知道把最简单题放 T2 有点过于恶心，所以后两道题的部分分都很好打，给的分也很多，一共 \(55\) 分可以轻松到手。 就是第二题卡了一个 unsigned long long，有点莫名其妙，而 阅读全文
摘要：
本文分离自《2024牛客暑期多校训练营10 - VP记录》。 L. Tada! 看到数据范围 \(1 \le N \le 5, 1 \le M \le 50\)，一眼暴力判断/暴搜。 因为操作可逆，所以如果 \(x\) 能在 \(t\) 步内到达 \(y\)，那么 \(y\) 也能在 \(t\) 步 阅读全文
摘要：
Preface 这次赛时六道题做对了三道题，一些小技巧还是使用地蛮好的（包括 H 题猜测结论），就是 K 题原本思路算法都是对的，只是实现起来应当二分点位而非值域，加上代码复用程度比较低，增加了代码复杂程度导致没调出来。 总体来说这次题目要注意的细节挺多的，比如我调炸的 K 题和两眼一抹黑的 L 题 阅读全文
摘要：
Preface 赛时基本都去做 E 去了，还好最后调出来了，不过还是太悬了些，最后 \(15\) 分钟才 A 掉。 我还是太菜了啊！绿题都有点吃力！ A - Election 2 高桥日常出镜，kkk 好好学学。 点击查看代码 #include<cstdio> using namespace std 阅读全文
摘要：
Preface 这次难度感觉挺平均的，前面的题不水，后面的题也不毒瘤（可能是因为我做的不够后面） A. Special Characters 开局构造题。 因为特殊字符一定是成对出现的（包括两边的，可以分类讨论思考一下），所以只有 \(n\) 为偶数的时候才有解。 然后直接以 AABBAABB... 阅读全文
摘要：
Preface 对着 D 题发了一个多小时的呆，我真的服了。 下次应当考虑各个角度，各个方向，绿题难度的题（特别是 CF 上的）一般思维深度都不会非常高，反而更考验思维广度。 A. Painting the Ribbon 显然 Alice 的最优策略就是将彩带涂成形如 12312312... 的形式 阅读全文
摘要：
Preface 被 D 题搞得有点崩（我怎么老是跟黄题过不去，绿题都不敢这么卡我），没发挥好，下次记得题读清楚，思路理顺了再写核心代码。 A - Shout Everyday AtCoder 比赛高桥出镜率 \(100\%\)。 为什么洛谷月赛没有 kkk 出镜呢？ 点击查看代码 #include< 阅读全文
摘要：
主要用于以后复习查阅。 求特解 由辗转相除法（欧几里得算法）可得 \(\gcd(a,b)=\gcd(b,a \bmod b)\) 由裴蜀定理，存在 \(x,y\) 使得 \(xa+yb=\gcd(a,b)\)，存在 \(x',y'\) 使得 \(x'b+y'(a \bmod b)=\gcd(b,a 阅读全文
摘要：
设 \(f_i\) 表示最后一个区间以 \(a_i\) 结尾的方案总数，也即前 \(i\) 个数的方案总数。最后的答案是 \(f_n\)。 很容易得到转移方程： \[f_i = \sum_{j=1}^{i-1}f_j \]其中，需要保证 \(a_i \sim a_j\) 是一个合法区间才能累加，这个 阅读全文
摘要：
这里将每一个三元组 \((a_i,b_i,c_i)\) 称为一组数。 Subtask 1 暴力枚举所有的非空子集即可。 枚举方式可以采用类似状压 DP 的二进制枚举或者直接 DFS。 时间复杂度 \(O(N \times 2^N)\)。 Subtask 2 性质：此时的特征值最多由两个有效组组成，原 阅读全文
摘要：
A. Image Scaling 签到题，找出举行宽高以后直接除以它们的 \(\gcd\) 使它们互质即可。 （这道题居然会有人又 WA 又 RE，我不说是谁） 点击查看代码 #include<cstdio> #include<cstring> using namespace std; const 阅读全文
摘要：
A - 369 样例已经包括了所有的情况（真良心）。 点击查看代码 #include<cstdio> #include<algorithm> using namespace std; int main() { int a,b; scanf("%d%d",&a,&b); int ans=0; if(a 阅读全文
摘要：
A. Two Friends 一共只有两种情况： 存在 \(A\) 的最好朋友是 \(B\) 且 \(B\) 的最好朋友是 \(A\) 的情况：此时只需邀请这两个人即可。 不存在上述情况：设某个人 \(A\) 的最好朋友是 \(B\)，\(B\) 的最好朋友是 \(C\),这时邀请 \(A,B,C\ 阅读全文
摘要：
总体发挥还算正常 A - Jiro 呵呵呵，有人像我这么做的吗？ 点击查看代码 #include<cstdio> using namespace std; int main() { char ab,ac,bc; scanf("%c %c %c",&ab,&ac,&bc); if(ab=='<'&&a 阅读全文
摘要：
比赛链接 正常发挥 A. Verify Password 挨个判断即可，秒了。 #include<cstdio> #include<cstring> using namespace std; const int N=25; int T,n; char str[N]; bool is_digit(ch 阅读全文
摘要：
思路全在注释里了： #include<cstdio> #include<cmath> #include<algorithm> using namespace std; const int N=5e5+5; int n,l,r,a[N]; bool Solve() { //打工次数：一个人能将其他人运 阅读全文
摘要：
空位与数（game） 贪心即可，因为正正得正，负负也得正，所以将两个数组分别按照正负性分开，然后让正数里面大的配上大的，负数里面绝对值大的配上绝对值大的，这样可以让正积总和尽量大。剩下不足的（必须要一正一负相乘的）让绝对值大的配绝对值小的，这样可以让负积总和尽量小。 #include<cstdio> 阅读全文
摘要：
排序算法 稳定性 最优时间复杂度 平均时间复杂度 最坏时间复杂度 空间复杂度 选择排序 不稳定 \(O(N^2)\) \(O(N^2)\) \(O(N^2)\) \(O(1)\) 冒泡排序 稳定 \(O(N)\) \(O(N^2)\) \(O(N^2)\) \(O(1)\) 插入排序 稳定 \(O( 阅读全文