定理描述: 算术基本定理(Fundamental Theorem of Arithmetic)也称为“素数唯一分解定理”,是数论中的一条基本且核心的定理。它的内容可以分为两个部分:存在性和唯一性。 公式: 任意整数 [latex](n>1)[/latex] 可以写成: …
链接:https://atcoder.jp/contests/abc411 A - Required Length 算法: 模拟。 思路: 无。 关键代码: void solve() { int n; string s; cin >> s >> n; if (s.size() >= n) co…
求mex(最小未出现的自然数) 1.O(nlogn) set<int> s; for (int i = 0; i < n; ++i) s.insert(a[i]); ll mex = 0; while (s.count(mex)) ++mex; 2.O(n) vector<int> st(n + 10, 0);…
链接:https://codeforces.com/contest/2093 A. Ideal Generator 算法: 数学,打表。 思路: 无。 关键代码: void solve() { int k; cin >> k; if (k &…
链接:https://codeforces.com/contest/2106 A. Dr. TC 算法: 模拟。 思路: 无。 关键代码: void solve() { int n; string s; cin >> n >> s…
树: 1.https://codeforces.com/contest/2126/problem/F 图: 1.https://atcoder.jp/contests/abc417/tasks/abc417_e
线段树: 1.https://atcoder.jp/contests/abc415/tasks/abc415_f 2.https://codeforces.com/contest/1692/problem/H
数字三角形模型: 1.https://atcoder.jp/contests/abc415/tasks/abc415_e
GCD & LCM: 1.https://codeforces.com/contest/2126/problem/E 2.https://codeforces.com/contest/2123/problem/F 3.https://codeforces.com/contest/2091/problem/E 推公式: 1.https://c…
链接:https://codeforces.com/contest/2126 A. Only One Digit 算法: 模拟。 思路: 无。 关键代码: void solve() { string s; cin >> s; sort(all…