Zdethm的博客

原题链接： 洛谷 P1177https://www.luogu.com.cn/problem/P1177思路不必多说 代码 #include <iostream> using namespace std; const int N = 100010; int q[N]; void quick_sort(int q[], int l, int r) { if (l >= r)return; int i = l - 1, j = r + 1, x = q[l + r >>

原题链接： 洛谷 P1962https://www.luogu.com.cn/problem/P1962 解题思路：用到了矩阵快速幂的想法，首先就是推导出 矩阵递推式。 先来几个模板： 矩阵乘法模板： 缺点：运算了m*n*s次 #include <iostream> using namespace std; const int mod = 1e7 + 10, N = 100; int ans[N][N], a[N][N], b[N][N]; int m, n, s; v..

原题链接： 洛谷 P1604https://www.luogu.com.cn/problem/P1604 输入样例·1 4 123 321 输出样例·1 1110 解题思路 输入使用字符串存储，注意32进制包含多个字母。 使用高精度加法，注意考虑进制的概念：十进制满十进一，十六进制满十六进一，三十二进制满32进一...... 代码 #define _CRT_SECURE_NO_WARNINGS 1 #include <iostream> #include <ve

原题链接： 洛谷 P4057https://www.luogu.com.cn/problem/P4057 输入样例·1 2 3 5 输出样例·1 30 解题思路： 先找出最大质因数，然后两数相乘除以最大质因数就得到最小公倍数 最大质因数：欧几里得算法（辗转相除法）（__gcd()) 代码 #define _CRT_SECURE_NO_WARNINGS 1 #include <iostream> using namespace std; typedef long l

原题链接： 洛谷 P1226https://www.luogu.com.cn/problem/P1226 输入样例·1 2 10 9 输出样例·2 2^10 mod 9=7 解题思路： 大概意思就是巧用二进制和指数乘法的运算，实现快速求幂的目的。 代码 #define _CRT_SECURE_NO_WARNINGS 1 #include <iostream> using namespace std; long long a, b, k; long long ..

原题链接：洛谷 P2142https://www.luogu.com.cn/problem/P2142 输入样例·1 2 1 输出样例·2 1 思路： 想象减法竖式，用代码实现：考虑大小（长度）的比较，大的优先做被减数，小的优先做减数，最后输出结果判断是否加上负号 一、<vector>(没过完样例） #define _CRT_SECURE_NO_WARNINGS 1 #include <iostream> #include <vector> us

原题目链接：洛谷 P1601 输入样例·1： 1 1 输出样例·1： 2 输入样例·2： 1001 9099 输出样例·2： 10100 思路： 数字太大，使用高精度加法，要考虑进位机制。 一、<vector>(但是没过完样例） #define _CRT_SECURE_NO_WARNINGS 1 #include <iostream> #include <vector> using namespace std; vector&lt