2020luke

摘要： 10/9 Day 16 A：非常可惜写的35pts暴力全部没分，也是神人了。首先需要一个小分讨，如果原树有双重心那么就会有如下情况：该边后的双重心不变和有可能改变；如果不变的情况就是说，对于双重心 \((u,v)\) ，我们加减边的总共4个点一定在 \(u,v\) 两个子树中的同一子树内，那么我们枚 阅读全文

摘要： 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\) 不等 阅读全文