Thin-time

摘要： A.质数 题面 思路 考虑到输入数据量较大，选择线性欧拉筛预处理 示例代码 #include<bits/stdc++.h> using namespace std; #define ll long long //#define int ll #define pii pair<int, int> #d 阅读全文

摘要： 题目链接 A.DNA Sorting 题面 思路 题目意思就是说，如果一个字符串中前面的字符比后面的字符大，那么它的无序度就+1，根据这个给一组字符串从最有序到最无序依次输出。那么明白题目意思之后直接模拟即可。 示例代码 #include<bits/stdc++.h> using namespace 阅读全文

摘要： 题目链接 A. 因式分解 题面 思路 分解质因数模板题 示例代码 #include<bits/stdc++.h> using namespace std; #define ll long long //#define int ll #define pii pair<int, int> #define 阅读全文

摘要： 算法模板 vector<bool> is_prime(N, true); vector<int> primes; void get() { is_prime[0] = is_prime[1] = false; fer(i, 2, N + 1) { if(is_prime[i]) primes.pus 阅读全文

摘要： 裴蜀定理 定理内容 如果\(a\)和\(b\)是不全为零的整数，则有整数\(x, y\)，使得\(ax + by = gcd(a, b)\) 重要理解 等号右边也是随意给定整数\(x, y\)，能得到的最小正整数差值。 裴蜀定理推论 如果\(a\)和\(b\)是不全为零的整数，且互质，当且仅当存在整 阅读全文

摘要： 题目链接 A.判断一个数能否被3,5,7整除 题面 思路 直接模拟即可 示例代码 #include<bits/stdc++.h> using namespace std; #define ll long long //#define int ll #define pii pair<int, int> 阅读全文

摘要： [题目链接](https://buctoj.com/problem.php?id=8158） 题面 思路 根据数论知识，我们知道，一个大于等于2的整数均可以被拆分成有限个质数的乘积。也即当\(n >= 2\)时，有$n = $ \(p_1\)^\(a_1\) \(*\) \(p_2\)^\(a_2\ 阅读全文

摘要： 题目链接 题面 思路 首先需要掌握异或的几个性质： ① 若\(a \oplus b = c\) <=> \(a \oplus c = b\) ② 异或运算是两个数在二进制表示下不进位的加法，于是就有\(a - b <= a \oplus b <= a + b\) 分析此题，因为a, b 均是 gcd 阅读全文

摘要： 8008: 纸牌游戏（ "Accordian" Patience） 题面 思路 用栈数组模拟，注意寻找pos的左边第一个和左边第三个下标的写法。 示例代码 #include<bits/stdc++.h> using namespace std; #define ll long long //#def 阅读全文