2020luke

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

摘要： ABC191 复盘 [ABC191C] Digital Graffiti 思路解析 求不规则图形的边数，根据题目可知多边形的内角只有 \(90^\circ\) 和 \(270^\circ\)，所以只需要从四个方向扫描一遍，求出每个方向上分别有几条边即可。 code #include<bits/std 阅读全文