基地AI - 博客园_a56爆大奖在线娱乐

2024年6月28日

Codeforces Round 948 (Div. 2)（B~D）（构造思维，数论，哈希）

摘要：题目地址 B 类似树状数组 C 有点巧，像构造的思维。首先判断 \(n\) 是否为答案（取最特殊、最极限情况），否则 \(\max\) 一定是 \(lcm\)，那么对于所有 \(a_i\)，\(a_i\) 一定是 \(\max\) 的约数。因此最后的“最长数组”的 \(lcm\) 一定也是 \(\ 阅读全文

posted @ 2024-06-28 21:44 基地AI 阅读(9) 评论(0) 推荐(0) 编辑

AtCoder Beginner Contest 357 D（数学）

摘要：题目地址前言本来想 vp D~G的，结果赛时 D 还没调出来。一看题解恍然大悟，感觉智商被按在地上摩擦。 My Solution 假设 \(n\) 有 \(k\) 位，最后结果一定是 \(n((10^k)^0+(10^k)^1+...+(10^k)^{n-1})\)。那么问题就变为了解决：快速求阅读全文

posted @ 2024-06-28 13:42 基地AI 阅读(2) 评论(0) 推荐(0) 编辑

Educational Codeforces Round 167 (Rated for Div. 2) D（dp，贪心）

摘要：比赛地址前言这场比较容易，但是D没在考场上做出来。考场上一直在找规律求解 \(f_i\) 数组，确没去想这是一个dp。第二天早上突然发现这题是dp。www。 A,B,C 太水了就不提了。 D 把这个问题简化为：给你 \(n\) 对关系，每对关系形如 \((a_i, a_i-b_i)\)，意思是如阅读全文

posted @ 2024-06-28 09:28 基地AI 阅读(24) 评论(0) 推荐(0) 编辑

2024年6月27日

VP Educational Codeforces Round 166 (Rated for Div. 2)（A~D）

摘要：比赛地址前言 C 赛时模拟觉得很复杂，弃了。赛后想了好一会才想通。 D 一眼会，但发现没想仔细。仔细想想后虽然重构了下代码，但思路还是差不多。可惜的是赛时没a，赛后几分钟a了，， A 注意一下数字也要非降（wa了一发呜呜呜） Code #include<bits/stdc++.h> using n 阅读全文

posted @ 2024-06-27 21:13 基地AI 阅读(5) 评论(0) 推荐(0) 编辑

2024年6月26日

Codeforces Round 955 (Div. 2）（A~E）

摘要：题目地址前言打得不好A~C，D没想到gcd。这场还是比较板，但是写得不够快。继续努力吧。 a56爆大奖在线娱乐的题解可能思路不是最优的，可能有点蠢，欢迎大家指导。 A “可能从来没有平手” 的逆否命题是 “一定有平手时刻” 判断 \([x_1,x_2]\) 和 \([y_1,y_2]\) 是否有一个全包含另一个的阅读全文

posted @ 2024-06-26 11:34 基地AI 阅读(11) 评论(0) 推荐(1) 编辑

2024年6月25日

Codeforces Round 949 (Div. 2). D（构造+欧拉回路）

摘要： D. Turtle and Multiplication 题目链接题意构造一个长度为 \(n(1\leq n \leq 10^6)\) 的数列 \({a_i}\) 使得：对于�a56爆大奖在线娱乐� \(1 \leq i,j < n(i \not = j)\) 都有 \(a_i*a_{i+1} \not = a_j 阅读全文

posted @ 2024-06-25 17:31 基地AI 阅读(5) 评论(0) 推荐(1) 编辑

2023年11月28日

CF1901E Compressed Tree（树dp）

摘要： Problem 题目地址 Solution 来自fcy大佬的思路记 \(f_u\) a56爆大奖在线娱乐假定以 \(u\) 为根的子树，在压缩后，（子树内的某一个点（包括 \(u\)））可以向外（除\(u\)为根的子树外a56爆大奖在线娱乐点的集合）连一条边时的最大 \(sum\)。换言之，a56爆大奖在线娱乐们把树拆成以\(u\)为根的子树（阅读全文

posted @ 2023-11-28 09:42 基地AI 阅读(41) 评论(0) 推荐(0) 编辑

2023年11月20日

CF1898D - Absolute Beauty（绝对值）

摘要：题目地址 Solution 考虑把 \(|a_i-b_i|\) 转化为数轴上的线段的一条线段，那么 \(swap\) 操作可以形象转化为下图（借用官方\(Editoral\)）考虑最大的增加（第一张图的情况）即可。 Summary 学到了绝对值转线段，把指定操作形象化，数形结合（雾阅读全文

posted @ 2023-11-20 10:42 基地AI 阅读(12) 评论(0) 推荐(0) 编辑

2023年8月30日

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 阅读(26) 评论(0) 推荐(0) 编辑

2020年12月1日

[HAOI2008]硬币购物（容斥/背包DP）

摘要：题目题目地址题解先跑一遍完全背包，然后对于第 \(i\) 种硬币只能用 \(d_i\) 枚容斥一下。具体的：（强制 \(k\) 个硬币超出限制） \(\sum_{T \subset D,|T|=k} (-1)^k \sum_{j \in T} f[s-c_i(d_i+1)]\) （其中，\(D 阅读全文

posted @ 2020-12-01 19:58 基地AI 阅读(109) 评论(0) 推荐(0) 编辑

朝闻道者--基地

人生到处知何似，应似飞鸿踏雪泥。泥上偶然留指爪，鸿飞那复计东西。

公告

朝闻道者--基地

人生到处知何似，应似飞鸿踏雪泥。 泥上偶然留指爪，鸿飞那复计东西。

公告

人生到处知何似，应似飞鸿踏雪泥。泥上偶然留指爪，鸿飞那复计东西。