2020luke

摘要： NOIP 11/4 Day 1 A 题解：题读错浪费 2h。注意到其实题目给定了每个点的所有出边的编号可能。这也就是说只要我们从叶子节点开始，由于叶子节点的度数为 \(1\) 则那条边一定会确定。那么我们如果从叶子开始往上转移，每个点到它儿子的边都确定后只剩下它到父亲的边也一定能确定。这样我们就确定 阅读全文

摘要： 10/21 Day 21 A 题意：定义 \(d(i,j) = \sqrt{(x_i-x_j)^2+(y_i-y_j)^2}\)。 一个合法连线方案是 \(1 \dots n^2\) 的排列 \(p_1, p_2, \dots, p_{n^2}\)，满足总长度 \(\sum_{i=1}^{n^2-1 阅读全文

摘要： 10/14 Day 18 A 题意：给定字符串 \(S\)，每次操作可以对三个连续的字符进行以下四种的变换： \(\texttt{ABC} \to \texttt{CBA}\) \(\texttt{CBA} \to \texttt{ABC}\) \(\texttt{BCD} \to \texttt{ 阅读全文

摘要： 10/9 Day 16 A 题意：给出一棵 \(n\) 个节点的树，你需要从中选择恰好一条边删除，然后任意选择两个点 \(u,v(u≠v)\) 在 \(u,v\) 之间连接一条边，满足操作完之后还是一棵树。 你需要对于每个点 \(i\) 求出操作结束后的树 存在两个重心 ，并且其中一个重心是 \(i 阅读全文

摘要： 10/19 Contest 2 A：发现最小的操作就是填满一整行然后一列一列覆盖全图；注意判第 i 行时如果整张图的第 i 列全空就要多一次操作 B：线段树。题目相当于在环上找长度为 \(3\) 的上升子序列数。先简单统计不跨越边界（也就当成序列直接做）的答案数。再统计 2,3,1 和 3,1,2 阅读全文

摘要： 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, 阅读全文