链接：https://codeforces.com/contest/2132 A. Homework 算法： 模拟。 思路： 无。 关键代码： void solve() { int n, m; string a, b, c; cin >> n…
ranges 和 views 简介 ranges std::ranges 是 C++20 引入的一个新库，它将“范围（range）”作为一等公民。一个 range 是任何可以迭代的对象，比如数组、容器、生成器等。 它提供了类型安全、更简洁的算法接口，例如…
链接：https://codeforces.com/contest/2131 A. Lever 算法： 思维。 思路： 无。 关键代码： void solve() { int n; cin >> n; vector<int> a(…
概念 数学期望（Mathematical Expectation），也叫均值（Mean）、期望值（Expected Value），是概率论中的一个核心概念。它描述的是在大量重复试验下，随机变量的平均值。 生活中我们经常无意中用到期望的思想。比如你每天上班的路程可能遇到两种情况： 不堵车：[latex]20[…
链接：https://atcoder.jp/contests/abc418 A - I'm a teapot 算法： 模拟。 思路： 无。 关键代码： void solve() { int n; string s; cin >> n >> s; if (…
摘要 “全区间函数值求和”是一个常见的算法模式：给定数组 [latex]a[1..n][/latex]，我们要对所有子数组 [latex][L, R] (1 ≤ L ≤ R ≤ n)[/latex] 计算某个函数 [latex]f(L, R)[/latex] 的值，并把它们相加，求： [latex]\…
链接：https://codeforces.com/contest/2121 A. Letter Home 算法： 模拟。 思路： 分类讨论，判断是在全部点的左、右或中间即可。 关键代码： void solve() { int n, s; cin >> n >> s; vector<in…
链接：https://atcoder.jp/contests/abc417 A - A Substring 算法： 模拟。 思路： 无。 关键代码： void solve() { int n, a, b; string s; cin >> n…
前缀和（Prefix Sum） 是一个经典而高效的技巧，常用于快速查询数组区间和、处理计数类问题、解决某些离散数学性质问题。 一维前缀和 一维前缀和是指一个数组中从第一个元素开始，到当前位置的所有元素之和所构成的新数组。 &nbs…
链接：https://www.matiji.net/exam/oj-questionbank MC0455四大名著-西游签到 算法： 模拟。 思路： 无。 关键代码： void solve() { string s, t; cin >> s …