加固文明幻景

2023年12月5日

摘要：基本情况 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 计算分数

摘要： P1572 计算分数看似数学题，实则数学思路很好想，主要是字符串处理难。就只谈谈读入，读入一堆分数，又要判 / 又要判正负号。纯用字符串一个个搞，麻烦的要死。这时候就要借用语言本身对于数字的处理，对于数字就直接读数字类型，然后中间的读字符类型，这样判断正负号等难题都交给语言本身了。 scan 阅读全文

posted @ 2023-12-05 10:00 加固文明幻景阅读(29) 评论(0) 推荐(0)

2023年12月4日

Codeforces Round 800 (Div. 2)

摘要： 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)

Educational Codeforces Round 159 (Rated for Div. 2)

摘要：基本情况 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)

2023年12月3日

质数与合数

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

kdlyh

公告