thumbnail
算术基本定理
定理描述:       算术基本定理(Fundamental Theorem of Arithmetic)也称为“素数唯一分解定理”,是数论中的一条基本且核心的定理。它的内容可以分为两个部分:存在性和唯一性。 公式:     任意整数 [latex](n>1)[/latex] 可以写成: …
thumbnail
AtCoder Beginner Contest 411
链接:https://atcoder.jp/contests/abc411 A - Required Length 算法:     模拟。 思路:     无。 关键代码: void solve() { int n; string s; cin >> s >> n; if (s.size() >= n) co…
thumbnail
常用技巧
求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);…
thumbnail
Codeforces Round 1016 (Div. 3)
链接:https://codeforces.com/contest/2093 A. Ideal Generator 算法:     数学,打表。 思路:     无。 关键代码: void solve() { int k; cin >> k; if (k &…
thumbnail
图论题目推荐
树: 1.https://codeforces.com/contest/2126/problem/F 图: 1.https://atcoder.jp/contests/abc417/tasks/abc417_e
thumbnail
数学题目推荐
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…