二进制 二进制（[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://atcoder.jp/contests/abc443 A - Append s 算法： 模拟。 思路： 无。 关键代码： void miyan() { string s; cin >> s; cout << s << 's' << endl; } B - Setsubun 算法： 模拟。 思…

链接：https://ac.nowcoder.com/acm/contest/127702 A - 红美铃的访客登记 算法： 模拟。 思路： 无。 关键代码： void miyan() { int x; cin >> x; cout << x << endl; } B - 爱丽丝的魔力零件分类 算法： 模拟。 思路： 无。 …

置换环 置换环是用来求解将乱序排列变成有序排列所需最小交换次数这一的类问题。 思想：每个元素都向其下标建一条边，最终每个元素都会在一个环中，这个环就是置换环，可知最优情况下元素之间的交换都只会在一个环内进行，一个环最小的交换次数就为 [latex]size[/latex]（环中元素数量）[latex]- 1[/latex]。 例如，对于 [late…

链接：https://atcoder.jp/contests/abc444 A - Repdigit 算法： 模拟。 思路： 无。 关键代码： void miyan() { int x; cin >> x; if (x % 10 == x / 10 % 10 && x % 10 == x / 100) cout << "…

链接：https://ac.nowcoder.com/acm/contest/120563 题目按照通过人数降序排序。 A - 宙天 算法： 模拟。 思路： 无。 关键代码： void miyan() { ll x; cin >> x; for (int i = 1; i <= x; ++i) { if (x == i * (i …

链接：https://ac.nowcoder.com/acm/contest/120562 题目按照通过人数降序排序。 A - 比赛安排 算法： 模拟。 思路： 连续三场比赛类型不相同，那么就要是形如 [latex]1[/latex] [latex]2[/latex] [latex]3[/latex] [latex]1[/latex] [latex…

链接：https://codeforces.com/contest/2188 A. Divisible Permutation 算法： 构造。 思路： 打表找规律。 关键代码： void miyan() { int n; cin >> n; if (n & 1) { for (int i = n / 2 + 1; i >= 1; --i) …

链接：https://ac.nowcoder.com/acm/contest/120561 题目按照通过人数降序排序。 L - Need Zero 算法： 模拟。 思路： 分类讨论即可。 关键代码： void miyan() { string s; cin >> s; if (s.back() == '0') cout <<…

链接：https://ac.nowcoder.com/acm/contest/127265 A - 模糊匹配 算法： 模拟。 思路： 无。 关键代码： void miyan() { int n; string s, t; cin >> n >> s >> t; for (int i = 0; i < n; ++i) { if (s[i…

链接：https://ac.nowcoder.com/acm/contest/127264 A - 小红的大小判断 算法： 模拟。 思路： 无。 关键代码： void miyan() { int x; cin >> x; if (x > x * x) cout << "left" << endl; else…