链接：https://codeforces.com/contest/2134 A. Painting With Two Colors 算法：     找规律。 思路：     不难发现必须满足以下条件之一： [latex]b = n[/latex]: 蓝色直接把格子涂满…

链接：https://atcoder.jp/contests/abc419 A - AtCoder Language 算法：     模拟。 思路：     无。 关键代码： void solve() { string s; cin >> s; if (s == "re…

链接：https://atcoder.jp/contests/abc420 A - What month is it? 算法：     模拟。 思路：     无。 关键代码： void solve() { int a, b; cin >> a >&g…

链接：https://codeforces.com/contest/2133 A. Redstone? 算法：     推公式。 思路：     题目给出的每个齿轮的转数为： [latex]\omega_k=\prod_{i=1}^{k-1}\frac{b_i}{b_{…

链接：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]\…