摘要: 2024/10/2 CSP-S daimayuan contest link (Day 7) A. 序列 题面描述 给你一个序列 r1,r2,,rn,问有多少非负整数序列 x1,x2,,xn 满足: 对于所有 i,\(0 \leq x_i \l 阅读全文
posted @ 2024-10-03 16:29 2020luke 阅读(82) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2024-10-02 18:28 2020luke 阅读(63) 评论(0) 推荐(0) 编辑
摘要: 2024/9/15 CSP-S daimayuan contest link (Day 3) A. 达到巅峰 题面描述 Tourist 共参加了 n 场 codeforces 举办的积分比赛,参加完第 i 场比赛后,Tourist 的积分被更新为 ai。我们称第 i 阅读全文
posted @ 2024-09-16 00:11 2020luke 阅读(89) 评论(0) 推荐(0) 编辑
摘要: P10842 【MX-J2-T3】Piggy and Trees 题解 solution 首先我们发现 f(u,v,i) 函数很难讨论,把它转换成 i 到路径 uv 的距离。这样在我们以 i 为根时就有 \(f(u,v,i)=dis(i,lca(u,v))\ 阅读全文
posted @ 2024-08-05 07:43 2020luke 阅读(16) 评论(0) 推荐(0) 编辑
摘要: ABC 261 复盘 [ABC261A] Intersection 思路解析 因为这题czl错了所以我特地来写个复盘 可以想到两条线段的关系只有不相交,相交,包围三种,于是我们可以直接判断每种情况然后输出就好了,可以在判断前先将两条线段的位置判断一下交换方便之后操作。 #include<bits/s 阅读全文
posted @ 2024-05-12 17:44 2020luke 阅读(14) 评论(0) 推荐(0) 编辑
摘要: [ABC261E] Many Operations 题解 思路解析 首先可以发现,如果直接按照题目要求跑肯定会炸,于是考虑优化。 考虑预处理,发现操作有很多重复的,所以可以考虑把每一个数经过所有操作后的值都预处理下来,但这样会有 230 个数,显然空间也会炸。 然后我们又想可以不需要求 阅读全文
posted @ 2024-05-12 17:43 2020luke 阅读(10) 评论(0) 推荐(0) 编辑
摘要: ABC240 复盘 [ABC240C] Jumping Takahashi 思路解析 显而易见,求是否可能,用可能性 dp 即可。 code #include<bits/stdc++.h> using namespace std; const int N = 1e2 + 10, M = 1e4 + 阅读全文
posted @ 2024-04-18 18:58 2020luke 阅读(26) 评论(0) 推荐(0) 编辑
摘要: [ABC240E] Ranges on Tree 题解 思路解析 由题意可知,只要一个点的所有儿子节点都被确定了,那么当前节点也就被确定了。也就是说,只要确定了所有叶子节点,也就能一层层地确定所有节点,而叶子节点没有儿子节点不受此条件的约束,同时我们希望 \(\max\limits^N_{i=1}R 阅读全文
posted @ 2024-04-18 18:57 2020luke 阅读(9) 评论(0) 推荐(0) 编辑
摘要: ABC191 复盘 [ABC191C] Digital Graffiti 思路解析 求不规则图形的边数,根据题目可知多边形的内角只有 90270,所以只需要从四个方向扫描一遍,求出每个方向上分别有几条边即可。 code #include<bits/std 阅读全文
posted @ 2024-04-18 11:03 2020luke 阅读(42) 评论(0) 推荐(0) 编辑
摘要: ABC229 复盘 [ABC229C] Cheese 思路解析 题目已经告诉了你每克比萨能带来的美味度,因此直接以每克的美味度为关键字贪心即可。 时间复杂度:一次排序,O(nlogn)。 code #include<bits/stdc++.h> using namespace std; 阅读全文
posted @ 2024-04-17 21:00 2020luke 阅读(26) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示