摘要：
质数与合数 判断质数 显然，每个合数都会有相对较小的质因子。 若 \(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 阅读全文