2020luke

摘要： 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\) 排完序后的下标在线段树上加点，因为 阅读全文

摘要： Day 2 A. CodeForces 1474C Array Destruction 可以发现每次操作一定会选择当前 \(a\) 中的最大值以及另一个值，我们对 \(a\) 排序，并枚举 \(i=1\rightarrow n-1\) 选择 \(i\) 和 \(n\) 作为第一次操作的两个值，这样就 阅读全文

摘要： 2024/10/2 CSP-S daimayuan contest link (Day 7) A. 序列 题面描述 给你一个序列 \(r_1,r_2,\dots,r_n\)，问有多少非负整数序列 \(x_1,x_2,\dots,x_n\) 满足： 对于所有 \(i\)，\(0 \leq x_i \l 阅读全文

摘要： 2024/9/22_&_9/28 daimayuan contest link for Day 5(9/22) contest link for Day 6(9/28) Day 5 A. 距离 题面描述 你有一个图，其中有 \(n\) 个点和 \(m\) 条有向边，并且每个点有个权值 \(a_1,a 阅读全文

摘要： 2024/9/15 CSP-S daimayuan contest link (Day 3) A. 达到巅峰 题面描述 Tourist 共参加了 \(n\) 场 codeforces 举办的积分比赛，参加完第 \(i\) 场比赛后，Tourist 的积分被更新为 \(a_i\)。我们称第 \(i\) 阅读全文

摘要： P10842 【MX-J2-T3】Piggy and Trees 题解 solution 首先我们发现 \(f(u,v,i)\) 函数很难讨论，把它转换成 \(i\) 到路径 \(u \to v\) 的距离。这样在我们以 \(i\) 为根时就有 \(f(u,v,i)=dis(i,lca(u,v))\ 阅读全文