摘要：
Codeforces Round 800 (Div. 2) 基本情况 A题秒了。 B题写了个递推，但是T了，这种构造题还是得多练。 B. Paranoid String 我的解法 #include <iostream> #include <cstdio> #include <cstring> #in 阅读全文
摘要：
基本情况 A题秒了。 B题想出来贪心思想，也想出来怎么找最优解了，但实现极其复杂繁琐，最后以先超时优化后又错误的结果告终。 B. Getting Points Problem - 1902B - Codeforces 明显越后面开始学收益越高。 然后写了个简单粗暴的纯模拟，T了。 #include 阅读全文
摘要：
算数基本定理 定理 对于整数 \(a > 1\)，必有 \(a=p_1^{a_1}p_2^{a_2}\dots p_s^{a_s}\)，其中 \(p_j(1\leq j\leq s)\) 是两两不相等的质数，\(a_j(1\leq j\leq s)\) 表示对应质数的幂次。在不计次序的意义下，该分解 阅读全文
摘要：
最大公约数与最小公倍数 定义 对于两个整数 \(a_1,a_2\)，如果 \(d|a_1, d|a_2\)，那么 \(d\) 就称为 \(a_1,a_2\) 的公约数，其中最大的称为 \(a_1,a_2\) 的最大公约数，记作 \((a_1,a_2)\)。一般地，可以类似地定义 \(k\) 个整数 阅读全文