随笔分类 -  A-比赛(2023后哦)-Codeforces

终于到大学啦！
Codeforces Round 948 (Div. 2)（B~D）（构造思维，数论，哈希）
摘要：题目地址 B 类似树状数组 C 有点巧，像构造的思维。 首先判断 n 是否为答案（取最特殊、最极限情况），否则 max 一定是 lcm，那么对于所有 ai，ai 一定是 max 的约数。因此最后的“最长数组”的 lcm 一定也是 \(\ 阅读全文
posted @ 2024-06-28 21:44 基地AI 阅读(28) 评论(0) 推荐(0) 编辑
Educational Codeforces Round 167 (Rated for Div. 2) D（dp，贪心）
摘要：比赛地址 前言 这场比较容易，但是D没在考场上做出来。考场上一直在找规律求解 fi 数组，确没去想这是一个dp。第二天早上突然发现这题是dp。www。 A,B,C 太水了就不提了。 D 把这个问题简化为：给你 n 对关系，每对关系形如 (ai,ai−bi)，意思是如 阅读全文
posted @ 2024-06-28 09:28 基地AI 阅读(46) 评论(0) 推荐(0) 编辑
Codeforces Round 955 (Div. 2）（A~E）
摘要：题目地址 前言 打得不好A~C，D没想到gcd。这场还是比较板，但是写得不够快。继续努力吧。 我的题解可能思路不是最优的，可能有点蠢，欢迎大家指导。 A “可能从来没有平手” 的逆否命题是 “一定有平手时刻” 判断 [x1,x2] 和 [y1,y2] 是否有一个全包含另一个的 阅读全文
posted @ 2024-06-26 11:34 基地AI 阅读(18) 评论(0) 推荐(1) 编辑
CF1901E Compressed Tree（树dp）
摘要：Problem 题目地址 Solution 来自fcy大佬的思路 记 fu 表示假定以 u 为根的子树，在压缩后，（子树内的某一个点（包括 u））可以向外（除u为根的子树外所以点的集合）连一条边时的最大 sum。换言之，我们把树拆成 以u为根的子树（ 阅读全文
posted @ 2023-11-28 09:42 基地AI 阅读(52) 评论(0) 推荐(0) 编辑
Harbour.Space Scholarship Contest 2023-2024 (Div. 1 + Div. 2)（B-D）
摘要：# Harbour.Space Scholarship Contest 2023-2024 (Div. 1 + Div. 2)（B-D） ## B Swap and Reverse 有点小妙哈哈哈 注意到 **奇数位置和偶数位置的性质** 就是说，对于swap操作，奇数位置的顺序永远可以直接排成最小 阅读全文
posted @ 2023-08-30 11:44 基地AI 阅读(28) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示