二进制 二进制（[latex]Binary System[/latex]）是一种以 [latex]2[/latex] 为基数的数制，只使用两个数字符号：[latex]0[/latex] 和 [latex]1[/latex]， 每个数字称为一个比特（[latex]Bit[/latex]，[latex]Binary digit[/latex]…

1.Vacations 链接：https://codeforces.com/problemset/problem/698/A 思路：     定义 [latex]dp[i][j][/latex] 为第 [latex]i[/latex] 天为 [latex]j[/latex] 时前 [latex]i[/late…

摘要     “全区间函数值求和”是一个常见的算法模式：给定数组 [latex]a[1..n][/latex]，我们要对所有子数组 [latex][L, R] (1 ≤ L ≤ R ≤ n)[/latex] 计算某个函数 [latex]f(L, R)[/latex] 的值，并把它们相加，求： [latex]\…

    前缀和（Prefix Sum） 是一个经典而高效的技巧，常用于快速查询数组区间和、处理计数类问题、解决某些离散数学性质问题。 一维前缀和     一维前缀和是指一个数组中从第一个元素开始，到当前位置的所有元素之和所构成的新数组。   &nbs…

0 初始化 0.1 初始化1 /* __ __ ___ __ __ _ _ _ | \/ | |_ _| \ \ / / / \ | \ | | | |\/| | | | \ V / / _ \ | \| | | | | | | | | | / ___ \ | |\ | |_| |_| |___| |_| /_/ \_\ |_| \_| */ #i…

链接：https://ac.nowcoder.com/acm/contest/123788 A - 无穷无尽的力量 算法：     模拟。 思路：     无。 关键代码： void miyan() { int n; cin >> n; cout << st…

链接：https://atcoder.jp/contests/abc433 A - Happy Birthday! 4 算法：     模拟。 思路：     无。 关键代码： void miyan() { int x, y, z; cin >> x >> y >> z…

链接：https://atcoder.jp/contests/abc434 A - Balloon Trip 算法：     数学。 思路：     无。 关键代码： void miyan() { int w, b; cin >> w >> b; w *= 1000; cout << w / b …

链接：https://ac.nowcoder.com/acm/contest/123787 A - 小红的点构造 算法：     构造，贪心。 思路：     无。 关键代码： void miyan() { int x, y; cin >> x >&g…

概述 二分法是一种非常常用的优化技巧，它可以分为二分查找、二分答案、浮点数二分和三分法等。 先从一个猜数字游戏来引入二分，猜一个 [latex]1[/latex] ~ [latex]100[/latex] 的数字： 有些聪明的小朋友肯定是先从 [latex]50[/latex] 开始猜； 为什么从 [latex]50[/latex] 开始猜呢？因为…

链接：https://ac.nowcoder.com/acm/contest/122724 A - ICPC Rank 算法：     模拟。 思路：     无。 关键代码： void miyan() { int x, y, p1, p2; cin >> x >> y >> p1 >> p2; if (x …

链接：https://ac.nowcoder.com/acm/contest/121952 A - 小红的博弈 算法：     博弈论，贪心。 思路：     无。 关键代码： void miyan() { int n; cin >> n; if (n <= 2) cout << "red"…

链接：https://atcoder.jp/contests/abc432 A - Permute to Maximize 算法：     模拟。 思路：     无。 关键代码： void miyan() { array<int, 3> a; for (int …

链接：https://atcoder.jp/contests/abc393/tasks/abc393_a A - Poisonous Oyster 算法：     模拟。 思路：     无。 关键代码： void miyan() { string a, b; cin …

链接：https://codeforces.com/contest/2155 A. El fucho 算法：     模拟。 思路：     打表。 关键代码： void miyan() { int n; cin >> n; cout << (n - 1) * 2 << endl; }…