摘要: 10/9 Day 16 A:非常可惜写的35pts暴力全部没分,也是神人了。首先需要一个小分讨,如果原树有双重心那么就会有如下情况:该边后的双重心不变和有可能改变;如果不变的情况就是说,对于双重心 \((u,v)\) ,我们加减边的总共4个点一定在 \(u,v\) 两个子树中的同一子树内,那么我们枚 阅读全文
posted @ 2025-10-12 22:10 2020luke 阅读(12) 评论(0) 推荐(0)
摘要: 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:两个序列交替进行 阅读全文
posted @ 2025-10-12 22:10 2020luke 阅读(8) 评论(0) 推荐(0)
摘要: 2025年代码源贵阳集训复盘-后 Day2 数据结构1 CF1474C 确定\(x\)后,可以逐步推导出所有数。使用一个set维护剩余数字,模拟过程并判断是否可行。 CF1237D 使用单调队列进行处理。如果队头元素大于队尾元素的两倍,则不符合条件。 P4587 通过模拟发现,设当前值域为\([1, 阅读全文
posted @ 2025-09-05 22:35 2020luke 阅读(19) 评论(0) 推荐(0)
摘要: 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 阅读全文
posted @ 2025-08-06 08:23 2020luke 阅读(40) 评论(0) 推荐(0)
摘要: 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}\),这里还是用二项式定理推一下吧。 二项式定理 阅读全文
posted @ 2025-08-06 08:08 2020luke 阅读(39) 评论(0) 推荐(0)
摘要: 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, 阅读全文
posted @ 2025-08-01 19:02 2020luke 阅读(28) 评论(0) 推荐(0)
摘要: Day 10 模拟赛 A 枚举的 \(x\) 的值,这时候就说明所有建筑的等级 \(\ge x\),且有至少一个建筑的等级 \(=x\);枚举这个等级 \(=x\) 的建筑的位置,它的价值就固定了,这时候其它所有等级 \(\ge x\) 的位置的值就可以 dp 高效求了; B 高维前缀和板题,不过这 阅读全文
posted @ 2025-08-01 18:57 2020luke 阅读(32) 评论(0) 推荐(0)
摘要: 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 阅读全文
posted @ 2025-07-28 10:35 2020luke 阅读(29) 评论(0) 推荐(0)
摘要: Day 7 模拟赛 A 发现 \(\lceil \frac{X+Y}{X|Y} \rceil=1+[X \& Y>0]\),又有题目给定的 \(m\le4\) 可以想到暴力容斥做,分别求出包含 \(1\to4\) 个相同位置的数量然后容斥原理就好了。 B 分讨,发现有同一种字符出现了两个长度大于 \ 阅读全文
posted @ 2025-07-28 10:30 2020luke 阅读(20) 评论(0) 推荐(0)
摘要: Day 6 A Codeforces 176B Word Cut 把题目的拆分操作理解成循环重构就好做了,发现可以 dp,\(f_{i,j}\) 表示序列循环重构 \(i\) 次后的样子,用了 \(j\) 步,发现所有的 \(f_{i},i:=1\to n-1\) 都相等,只有 \(f_0\) 不等 阅读全文
posted @ 2025-07-26 19:41 2020luke 阅读(16) 评论(0) 推荐(0)