lbzbk

摘要： 扩展欧几里得算法 前置条件：需要掌握裴蜀定理和欧几里得算法 裴蜀定理： 对于不全为0的整数a, b，一定有整数x, y，使得ax + by = gcd(a, b) 欧几里得算法： gcd(a, b) == gcd(b, a % b) 假设有组特解x0, y0，使得ax0 + by0 = gcd(a, 阅读全文

摘要： 更相减损法（求最大公因数的另一种写法） 思路： 1.如果两数相等，返回其中一个 2.如果两个数都是偶数，那么同时除以2，否则进入3 3.将两数中大者减去两数中小者，然后再用差值和减数中的大者减小者，直到差值和减数相等 4.将除以2时所除去2的积乘以等数（最后差值和减数相等的值）即为最大公因数 int 阅读全文

摘要： 实现swap的两种方法总结 一、取地址指针传递 #include <bits/stdc++.h> using namespace std; void swap(int *x, int *y) { int tmp = *x; *x = *y; *y = tmp; } int main() { int 阅读全文

摘要： 一、Linux目录结构 Linux只有一个根目录“/” 其他所有文件都在根目录下，文件分层使用‘/’ 如：在根目录下有个work文件夹，文件夹中有hello.txt文件，则路径表示为：/work/hello.txt 二、Linux命令基础 Linux命令通用格式 command [-options] 阅读全文

摘要： 一、虚拟机 下载VMware软件 二、选择Linux内核 当前热门的Linux内核有CentOS，Ubuntu 三、快速实现文件上传 FinalShell 四、Linux Linux是一种操作系统，电脑是由操作系统和硬件组成的 操作系统 = 内核 + 系统级软件 内核：直接与硬件沟通的部分 系统级软 阅读全文

摘要： mt19937_64 rnd(random_device{}()); uniform_int_distribution<LL> dist(0, LLONG_MAX); LL x = dist(rnd); 用于生成随机数 阅读全文

摘要： 题意 大意是求 思路 n项平方和求法： 1 + 4 + 9 + 16 + .... + $n^2$ = 1 * 1 + 2 * 2 + 3 * 3 + ... + n * n = (1 + 2 + 3 + ... + n) + (1 * 2 + 2 * 3 + ... + (n - 1) * n) 阅读全文

摘要： 状态机 解析 状态机按现在的认识，可以看做一种观察问题的思路 将不同的状态看做“点”，状态之前可以转化的情况看做“边” 由此某个问题就可以变成由点和边组成的“过程” 然后根据过程来编写代码，在某些问题的理解上会更加清晰 练习 1049. 大盗阿福 思路 将选第i家店铺作为状态1，不选作为状态0。 由 阅读全文

摘要： 11. 背包问题求方案数 思路 求最优方案数可以分成两步 第一步求出最优方案，也就是最大价值 第二部求最大价值下的方案数具体有多少种 而求出当前i,j下最大价值，然后求出相应的方案数即可一步步递推出最终结果 集合划分： 当前最大价值f[i, j]若是等于f[i - 1, j]，那么相应方案一定从它转 阅读全文

摘要： 1021. 货币系统 思路 完全背包求方案数，与01背包类似 #include <iostream> using namespace std; int n, m; const int N = 20, M = 3010; long long f[M]; int main() { cin >> n >> 阅读全文