摘要：
P1572 计算分数 看似数学题，实则数学思路很好想，主要是字符串处理难。 就只谈谈读入，读入一堆分数，又要判 / 又要判正负号。 纯用字符串一个个搞，麻烦的要死。 这时候就要借用语言本身对于数字的处理，对于数字就直接读数字类型，然后中间的读字符类型，这样判断正负号等难题都交给语言本身了。 scan 阅读全文
摘要：
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\) 个整数 阅读全文
摘要：
质数与合数 判断质数 显然，每个合数都会有相对较小的质因子。 若 \(a\) 为合数，则 \(a = p\cdot q(p,q>1)\)。易证 \(p、q\) 中一定有一个不超过 \(\sqrt a\)（若两个都超过 \(\sqrt a\)，则 \(p\cdot q > a\)）。 更严格地，若 \ 阅读全文
摘要：
整除基本知识 性质 若\(a|b\) 且 \(b|c\)，则 \(a|c\)。 若\(a|b\) 且 \(b|c\)，则 对于任意的整数 \(x、y\)，有 \(a|(bx +cy)\) 对于整数 \(m\neq 0\)，\(a|b \leftrightarrow b|a\) 寻找约数 暴力 for 阅读全文
摘要：
第14周训练报告 集合（周一到周二） 复习知识 并查集 - 加固文明幻景 - 博客园 (cnblogs.com) 哈希表 - 加固文明幻景 - 博客园 (cnblogs.com) 完成题单 P1551 亲戚 P1536 村村通 P3370 【模板】字符串哈希 P3405 [USACO16DEC] C 阅读全文
摘要：
基本情况 第一次打这个，感觉跟CF有点不一样。 A题秒了。 B题就完全背包变种秒了。 C题简单模拟，秒了。 D题明显是二位前缀和，但是后面处理总感觉有点麻烦，就先调到E。 D - Tile Pattern D - Tile Pattern (atcoder.jp) We define a funct 阅读全文
摘要：
组合数 基本做法 先看看不做预处理计算一个组合数： int C(int r, int n) { int ans = 1; for (int i = 1; i <= r; i++) { ans *= n - i + 1; ans /= i; } return ans; } 预处理组合数 针对大多数仅仅 阅读全文