2020luke

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

摘要： ABC 261 复盘 [ABC261A] Intersection 思路解析 因为这题czl错了所以我特地来写个复盘 可以想到两条线段的关系只有不相交，相交，包围三种，于是我们可以直接判断每种情况然后输出就好了，可以在判断前先将两条线段的位置判断一下交换方便之后操作。 #include<bits/s 阅读全文

摘要： [ABC261E] Many Operations 题解 思路解析 首先可以发现，如果直接按照题目要求跑肯定会炸，于是考虑优化。 考虑预处理，发现操作有很多重复的，所以可以考虑把每一个数经过所有操作后的值都预处理下来，但这样会有 \(2^{30}\) 个数，显然空间也会炸。 然后我们又想可以不需要求 阅读全文

摘要： ABC240 复盘 [ABC240C] Jumping Takahashi 思路解析 显而易见，求是否可能，用可能性 dp 即可。 code #include<bits/stdc++.h> using namespace std; const int N = 1e2 + 10, M = 1e4 + 阅读全文

摘要： [ABC240E] Ranges on Tree 题解 思路解析 由题意可知，只要一个点的所有儿子节点都被确定了，那么当前节点也就被确定了。也就是说，只要确定了所有叶子节点，也就能一层层地确定所有节点，而叶子节点没有儿子节点不受此条件的约束，同时我们希望 \(\max\limits^N_{i=1}R 阅读全文