2020luke

摘要： ABC 423 做题顺序a->b->c->d->c->d->c->e->d，吃了C*3+D*6共9发罚时，全部WA*1 C把一个减号左右两边写反导致出现负数爆炸了 D：能用prique别用set，常数大还会把元素去重，元素去重是很关键的性质 代码源国庆 9/27 (Day 1) B：两个序列交替进行 阅读全文

摘要： 2025年代码源贵阳集训复盘-后 Day2 数据结构1 CF1474C 确定\(x\)后，可以逐步推导出所有数。使用一个set维护剩余数字，模拟过程并判断是否可行。 CF1237D 使用单调队列进行处理。如果队头元素大于队尾元素的两倍，则不符合条件。 P4587 通过模拟发现，设当前值域为\([1, 阅读全文

摘要： upd in 2025/8/9: 新增 B 题代码。 A #include <bits/stdc++.h> using namespace std; // #define int long long #define LL long long #define DB double #define PII 阅读全文

摘要： Day 16 模拟赛 upd in 2025/8/9: 新增 B 题题解。 A 赛时神秘打表找到规律对于每种颜色的贡献就是 \([(v_i+1)^{a_i}-1]\times \frac{2^1\times2^2\times\dots2^n}{2_i}\)，这里还是用二项式定理推一下吧。 二项式定理 阅读全文

摘要： Day 10 模拟赛 code A #include <bits/stdc++.h> using namespace std; // #define int long long #define LL long long #define DB double #define PII pair<int, 阅读全文

摘要： Day 10 模拟赛 A 枚举的 \(x\) 的值，这时候就说明所有建筑的等级 \(\ge x\)，且有至少一个建筑的等级 \(=x\)；枚举这个等级 \(=x\) 的建筑的位置，它的价值就固定了，这时候其它所有等级 \(\ge x\) 的位置的值就可以 dp 高效求了； B 高维前缀和板题，不过这 阅读全文

摘要： A #include <bits/stdc++.h> using namespace std; // #define int long long #define LL long long #define PII pair<int, int> // #define PII pair<long long 阅读全文

摘要： Day 7 模拟赛 A 发现 \(\lceil \frac{X+Y}{X|Y} \rceil=1+[X \& Y>0]\)，又有题目给定的 \(m\le4\) 可以想到暴力容斥做，分别求出包含 \(1\to4\) 个相同位置的数量然后容斥原理就好了。 B 分讨，发现有同一种字符出现了两个长度大于 \ 阅读全文

摘要： Day 6 A Codeforces 176B Word Cut 把题目的拆分操作理解成循环重构就好做了，发现可以 dp，\(f_{i,j}\) 表示序列循环重构 \(i\) 次后的样子，用了 \(j\) 步，发现所有的 \(f_{i},i:=1\to n-1\) 都相等，只有 \(f_0\) 不等 阅读全文

摘要： Day 5 模拟赛 A 枚举 \(R_1\) 和 \(L_2\) 中间分割点，相当于求前缀和后缀内最大子段和，两次枚举就求完了。 B 把丢到的最小改成选的最大。结构体存一起，按照 \(c\) 和 \(h\) 排序两次，枚举剩下 \(h\) 的上限，以按 \(c\) 排完序后的下标在线段树上加点，因为 阅读全文