链接：https://atcoder.jp/contests/abc446 A - Handmaid 算法： 模拟。 思路： 无。 关键代码： void miyan() { string s; cin >> s; s[0] = s[0] - 'A' + 'a'; cout << "Of" << s <&…

链接：https://ac.nowcoder.com/acm/contest/128672 A - ICPC Time 算法： 模拟。 思路： 无。 关键代码： void miyan() { int n; cin >> n; cout << (n + 5) % 24 << endl; } B - 倍数 算法： 模…

链接：https://ac.nowcoder.com/acm/contest/119895 A - ICPC Penalty 算法： 模拟。 思路： 无。 关键代码： void miyan() { string s; int n, t; cin >> s >> n >> t; if (s == "Accepted") cout << t…

链接：https://ac.nowcoder.com/acm/contest/120565 题目按照通过人数降序排序。 K - 小L的游戏1 算法： 数学。 思路： 无。 关键代码： void miyan() { ll m, n, z; cin >> m >> n >> z; z %= (n + m); if (z == 0) z += (n + …

链接：https://codeforces.com/contest/2195 A. Sieve of Erato67henes 算法： 数学。 思路： 由于 [latex]67[/latex] 为质数，所有就是判断数组中有没有 [latex]67[/latex]。 关键代码： void miyan() { int n; cin >> n; set&…

链接：https://ac.nowcoder.com/acm/contest/127703 A - ICPC Balloons 算法： 模拟。 思路： 无。 关键代码： void miyan() { char c; cin >> c; if (c == 'A') cout << "red" << endl; else if …

链接：https://atcoder.jp/contests/abc445 A - Strong Word 算法： 模拟。 思路： 无。 关键代码： void miyan() { string s; cin >> s; if (s.back() == s.front()) cout << "Yes" << endl; els…

矩阵快速幂广泛应用于将线性递推关系（如斐波那契数列）、图论中的路径计数、带固定状态的动态规划问题（如铺砖或字符串构造）等场景，转化为矩阵的高次幂运算，从而在 [latex] O (\log n)[/latex] 时间内高效求解第 [latex] n [/latex] 项或长度为 [latex] n [/latex] 的方案数。 矩阵快速幂 由于矩阵…

本文介绍线性代数中一个非常重要的内容——矩阵（[latex]Matrix[/latex]），主要讲解矩阵的性质、运算，以及矩阵乘法，只讲解一些基础内容，非原创。 定义 由 [latex]m × n[/latex] 个数 [latex]a_{ij}[/latex] 排成的 [latex]m[/latex] 行 [latex]n[/latex] 列的数…

链接：https://codeforces.com/contest/2194 A. Lawn Mower 算法： 数学。 思路： 每隔 [latex]w - 1[/latex] 个木板保留一个木板，那么共保留 [latex]\lfloor \frac{w}{n} \rfloor[/latex] 个木板，拆除 [latex]n - \lfloor \…