V_Melville - 博客园

ABC425

摘要： C. Rotate and Sum Query 如果没有第一种查询，只要直接做前缀和就行。即使有第一种查询，也不必真的去移动元素，只要把下标整体偏移一下，记住“原序列中每个元素现在排在第几位”，就能知道想要的区间和在原序列的哪一段！代码实现 #include <bits/stdc++.h> #d 阅读全文

posted @ 2025-09-28 02:57 V_Melville 阅读(92) 评论(0) 推荐(0)

ABC424

摘要： C. New Skill Acquired 多源bfs 代码实现 #include <bits/stdc++.h> #define rep(i, n) for (int i = 0; i < (n); ++i) using namespace std; int main() { int n; cin 阅读全文

posted @ 2025-09-21 05:54 V_Melville 阅读(187) 评论(0) 推荐(1)

2025-CodeStar8月月赛CSP-S模拟赛

摘要：传送门 T2. 括号分配给定一个由括号构成的字符串（长度 \(n \leqslant 1000\)），把它分为两个子序列，子序列均是匹配的括号序列且不重复不遗漏，符合要求的划分方案数。算法分析 30分：当 \(n \leqslant 20\) 时，可以使用 \(\mathrm{dfs}\) 枚阅读全文

posted @ 2025-09-18 16:41 V_Melville 阅读(25) 评论(0) 推荐(0)

ABC423

摘要： C. Lock All Doors 我们要先走到“最左边还开着的门”和“最右边还开着的门”那里，所以沿途遇到的所有关着的门都要先开着。然后再从两端开始，依次把门关上就行了！代码实现 #include <bits/stdc++.h> #define rep(i, n) for (int i = 0; 阅读全文

posted @ 2025-09-15 13:48 V_Melville 阅读(117) 评论(0) 推荐(0)

YACS2025年8月甲组

摘要： T1. 糖果购买设 \(f(i, j, k)\) 为到第 \(i\) 个商店为止，总共买了 \(j\) 件物品，在当前商店买了 \(k\) 件商品时的最大价值和。那么我们有 \[f(i, j, k) = v_i \cdot k + \max_x \{ f(i-1, j-k, x) \} \]首先注阅读全文

posted @ 2025-09-14 19:03 V_Melville 阅读(15) 评论(0) 推荐(0)

YACS2025年8月乙组

摘要： T1. 三重利刃注意到，题目中的条件实际上等价于序列中的所有元素都不是完全平方数序列中的任意两个元素的乘积都是完全平方数条件 \(1\) 使我们可以直接排除 \({a_i}\) 中所有的完全平方数。接下来分析条件 \(2\)：如果两个数的乘积是完全平方数，这意味着乘积中每个质因子的指数均为阅读全文

posted @ 2025-09-09 21:42 V_Melville 阅读(22) 评论(0) 推荐(0)

ABC422

摘要： C. AtCoder AAC Contest 二分答案代码实现 #include <bits/stdc++.h> using namespace std; void solve() { int a, b, c; cin >> a >> b >> c; auto judge = [&](int x) 阅读全文

posted @ 2025-09-07 16:34 V_Melville 阅读(37) 评论(0) 推荐(0)

算法竞赛中的经典结论总结

摘要：排列的环分解单次交换操作的效果：当交换元素属于不同环时 \(\to\) 合并两个环当交换元素属于同一个环时 \(\to\) 将该环分裂为两个由于所有环的长度之和为 \(N\)，且每个环长度均为正整数，因此不同的环长度数量最多只有 \(O(\sqrt{N})\) 种位运算定义 LSB(w) 阅读全文

posted @ 2025-09-03 16:26 V_Melville 阅读(12) 评论(0) 推荐(0)

ABC421

摘要： C. Alternated 最终形式只有 ABAB...AB 或 BABA...BA 将原串中的每个字符 A 按顺序移动到上述形式的相应位置上即可代码实现 #include <bits/stdc++.h> #define rep(i, n) for (int i = 0; i < (n); ++i 阅读全文

posted @ 2025-08-31 17:50 V_Melville 阅读(135) 评论(0) 推荐(0)

ABC420

摘要： C. Sum of Min Query 差分更新原本需要计算 \(N\) 个数的和，但每次查询时只会改变 \(\min(A_{X_i}, B_{X_i})\) 这一个值，所以只要检查这个值的变化情况，就能以 \(O(1)\) 时间处理每个查询！代码实现 #include <bits/stdc++ 阅读全文

posted @ 2025-08-25 13:41 V_Melville 阅读(44) 评论(0) 推荐(0)

导航

公告

2025年9月28日

2025年9月21日

2025年9月18日

2025年9月15日

2025年9月14日

2025年9月9日

2025年9月7日

2025年9月3日

2025年8月31日

2025年8月25日