上一页 1 ··· 7 8 9 10 11 12 13 14 15 ··· 26 下一页
摘要: 基本情况 A、B、C题秒了。 D题一开始读错题了,以为是DP,后面发现是简单贪心,拖了点时间才AC。 不过无所谓,因为E题没思路了。 但是总感觉 C 做的太不优雅。 C. Train and Queries 我的做法 就纯用STL无脑模拟。跑了\(701ms\) #include<iostream> 阅读全文
posted @ 2023-12-05 20:35 加固文明幻景 阅读(15) 评论(0) 推荐(0)
摘要: 扩展欧几里得算法 裴蜀定理(Bézout's lemma) 定义 设 \(a,b\) 是不全为零的整数,对任意整数 \(x,y\),满足 \(\gcd(a,b)\mid ax+by\),且存在整数 \(x,y\), 使得 \(ax+by=\gcd(a,b)\). 证明 对于第一点 由于 \(\gcd 阅读全文
posted @ 2023-12-05 18:04 加固文明幻景 阅读(21) 评论(0) 推荐(0)
摘要: 同余基本概念 定义 若整数 \(a\) 和整数 \(b\) 除以正整数 \(m\) 的余数相等,则称 \(a,b\) 模 \(m\) 同余,记为 \(a\equiv b\mod m\) 同余系与剩余系 待填坑。 费马小定理 若 \(p\) 是质数,则对于任意整数 \(a\),有 \(a^p \equ 阅读全文
posted @ 2023-12-05 15:11 加固文明幻景 阅读(44) 评论(0) 推荐(0)
摘要: P1572 计算分数 看似数学题,实则数学思路很好想,主要是字符串处理难。 就只谈谈读入,读入一堆分数,又要判 / 又要判正负号。 纯用字符串一个个搞,麻烦的要死。 这时候就要借用语言本身对于数字的处理,对于数字就直接读数字类型,然后中间的读字符类型,这样判断正负号等难题都交给语言本身了。 scan 阅读全文
posted @ 2023-12-05 10:00 加固文明幻景 阅读(29) 评论(0) 推荐(0)
摘要: Codeforces Round 800 (Div. 2) 基本情况 A题秒了。 B题写了个递推,但是T了,这种构造题还是得多练。 B. Paranoid String 我的解法 #include <iostream> #include <cstdio> #include <cstring> #in 阅读全文
posted @ 2023-12-04 20:31 加固文明幻景 阅读(28) 评论(0) 推荐(0)
摘要: 基本情况 A题秒了。 B题想出来贪心思想,也想出来怎么找最优解了,但实现极其复杂繁琐,最后以先超时优化后又错误的结果告终。 B. Getting Points Problem - 1902B - Codeforces 明显越后面开始学收益越高。 然后写了个简单粗暴的纯模拟,T了。 #include 阅读全文
posted @ 2023-12-04 17:06 加固文明幻景 阅读(143) 评论(0) 推荐(0)
摘要: 算数基本定理 定理 对于整数 \(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)\) 表示对应质数的幂次。在不计次序的意义下,该分解 阅读全文
posted @ 2023-12-04 10:41 加固文明幻景 阅读(48) 评论(0) 推荐(0)
摘要: 最大公约数与最小公倍数 定义 对于两个整数 \(a_1,a_2\),如果 \(d|a_1, d|a_2\),那么 \(d\) 就称为 \(a_1,a_2\) 的公约数,其中最大的称为 \(a_1,a_2\) 的最大公约数,记作 \((a_1,a_2)\)。一般地,可以类似地定义 \(k\) 个整数 阅读全文
posted @ 2023-12-04 09:47 加固文明幻景 阅读(284) 评论(0) 推荐(0)
摘要: 质数与合数 判断质数 显然,每个合数都会有相对较小的质因子。 若 \(a\) 为合数,则 \(a = p\cdot q(p,q>1)\)。易证 \(p、q\) 中一定有一个不超过 \(\sqrt a\)(若两个都超过 \(\sqrt a\),则 \(p\cdot q > a\))。 更严格地,若 \ 阅读全文
posted @ 2023-12-03 22:25 加固文明幻景 阅读(79) 评论(0) 推荐(0)
摘要: 整除基本知识 性质 若\(a|b\) 且 \(b|c\),则 \(a|c\)。 若\(a|b\) 且 \(b|c\),则 对于任意的整数 \(x、y\),有 \(a|(bx +cy)\) 对于整数 \(m\neq 0\),\(a|b \leftrightarrow b|a\) 寻找约数 暴力 for 阅读全文
posted @ 2023-12-03 21:11 加固文明幻景 阅读(56) 评论(0) 推荐(0)
上一页 1 ··· 7 8 9 10 11 12 13 14 15 ··· 26 下一页