摘要：
异或（xor） 每次所加三角形的范围如图所示： 这道题做法较多，我是通过两组差分与前缀和来做的。 首先需要一个三角形差分，使每一次在差分数组中修改时，影响到的范围是一个三角形，比如这样（红色点为 \((x,y)\)，即 \((r,c)\)）： 假设我们真正需要修改的三角形是橙色部分： 那么联系到正常 阅读全文
摘要：
A - AtCoder Line 赛时整活想写异或版本的 swap 写错了还 WA 了一发。 不过现在会写了：x^=y^=x^=y 点击查看代码 #include<cstdio> #include<algorithm> using namespace std; int main() { int n, 阅读全文
摘要：
A. Sum of Three 枚举即可，是否可行只与 \(a,b,c\) 模三的余数有关，所以随便小范围枚举一下 \(a,b\) 就行了（只枚举 \(1,2,3\) 可能会因为两数相同而误判），这样最不容易错。 点击查看代码 #include<cstdio> using namespace std 阅读全文
摘要：
密文板（ciphertext） 简单模拟，以下面的括号序列为例： `?))?((?)()?)?)(?)?()??)(?)?)()??)(` 首先把所有可以合并的括号合并了，因为交错合并的括号一定可以正常合并（例如交错合并的 \(\textcolor{green}{(} \textcolor{blue 阅读全文
摘要：
Preface 我是若只。 A. Penchick and Modern Monument 先吃三发罚时。 最优策略应当是把所有数都调成众数，然而我一开始就忙着往后面做，胡乱猜了个结论就 WA 了，又猜了一个又 WA 了，再猜了一个再 WA 了。 点击查看代码 const int N=105; in 阅读全文
摘要：
返乡（home） 不给大样例是怕我找规律出答案吗？但是我还是找到规律了。 题解说是结论题，但是这个结论即使观察小样例也很好猜（如果我是出题人就把样例打乱一下顺序）。 首先考虑只有二维偏序时的最优放置方法： 首先第一个数是不能重复的，因为一旦重复，第二个数无论怎么选，都会构成偏序；第二个数同理，也不能 阅读全文
摘要：
P6136 【模板】普通平衡树（数据加强版） 狠狠地被有旋 Treap 恶心了一把，从此再也不写有旋 Treap！ 还是 FHQ Treap 爽，比有旋 Treap 短一半。 有旋 Treap 结构体及相关数据定义 const int INF=1e18; struct Treap{ int ls,r 阅读全文
摘要：
Preface 这次比赛蛮简单的，就是黄题有点多，少了区分度。 而且 Sigma Problem Another Sigma Problem Yet Another Sigma Problem 是什么奇妙的题目名称？ Sigma Problem Another Sigma Problem Yet A 阅读全文
摘要：
Preface 啊啊啊为什么我老是被简单题卡啊！ A. Treasure Chest A 题题面这么长吓我一跳。 分类讨论，钥匙在前面可以拿了钥匙直接到箱子那里；箱子在前面就尽量把箱子往钥匙搬，让折回的距离尽量小。 点击查看代码 #include<cstdio> #include<algorithm 阅读全文
摘要：
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 阅读全文
摘要：
快读+快写 v1 namespace IO{ template<typename TYPE> void read(TYPE &x) { x=0; bool neg=false; char ch=getchar(); while(ch<'0'||ch>'9'){if(ch=='-')neg=true; 阅读全文
摘要：
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 阅读全文