![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
基础
oliver-zzz
这个作者很懒,什么都没留下…
展开
-
总结---gui
okokokok原创 2022-08-14 19:45:02 · 103 阅读 · 1 评论 -
7.31 号
ok原创 2022-07-31 10:32:20 · 86 阅读 · 0 评论 -
7.28号
ok原创 2022-07-28 18:09:23 · 99 阅读 · 0 评论 -
7.24号
okok原创 2022-07-24 21:56:16 · 79 阅读 · 0 评论 -
7.19日记
日记原创 2022-07-20 14:36:10 · 91 阅读 · 0 评论 -
7.18 日记.收获.计划
日记呢原创 2022-07-19 09:19:52 · 83 阅读 · 0 评论 -
【无标题】
单调队列的简单模板题目思路如下:首先是我们的队里存储的其实是下标,这样相当于有的是原信息(这里可以悟一下)之后就是剔除绝对劣势就可以了原创 2022-02-28 17:51:58 · 44 阅读 · 0 评论 -
判断子序列
给定一个长度为 n 的整数序列 a1,a2,…,an 以及一个长度为 m 的整数序列 b1,b2,…,bm。请你判断 a 序列是否为 b 序列的子序列。子序列指序列的一部分项按原有次序排列而得的序列,例如序列 {a1,a3,a5} 是序列 {a1,a2,a3,a4,a5} 的一个子序列。输入格式第一行包含两个整数 n,m。第二行包含 n 个整数,表示 a1,a2,…,an。第三行包含 m 个整数,表示 b1,b2,…,bm。输出格式如果 a 序列是 b 序列的子序列,输出一行 Y原创 2022-01-03 14:16:03 · 386 阅读 · 0 评论 -
基础 约数个数
思路如下:首先 依旧利用了分解质因数我们把每一个 数x 分解成为 p1,p2…并且记录下来每一个质因子出现的次数(这里指的是一共)例如 4 和8 那么我们2一共出现了5次会记为5之后我们可以利用p1…pn 来重组约数任意个质因子的乘积仍然是原数的约数任意一种不同的组合也必然组合出来一种不同的约数(这也是质因子的优点所在)例子:p1 :10p2: 15…那么我们可以选择0-10个p10-15个p2最后利用乘法原理乘起来就好了#include<iostream>#i原创 2021-09-02 16:11:06 · 54 阅读 · 0 评论 -
最大公约数 中式和西式
首先是中式/*首先把a,b中的所有偶数因子去掉然后使用gcd(x,y)=gcd(min(x,y),max(x,y)-min(x,y))计算出来*/#include<iostream>using namespace std;int gcd_china(int x,int y){ int r=0; while(x&1!=1&&y&1!=1){ x/=2,y/=2,++r; } while(1){原创 2021-09-02 15:51:22 · 76 阅读 · 0 评论 -
基础算法 shichu
求约数基本就是个模拟,其中注意 j<=x/j这个条件保证了时间复杂度在lg级别因为约数是成对出现的#include<iostream>#include<vector>#include<algorithm>using namespace std;int main(){ int n; cin>>n; for(int i=0;i<n;++i) { vector<int> ans原创 2021-09-02 15:45:37 · 128 阅读 · 0 评论 -
基础算法 筛质数
选择的是埃式筛法相对上手比线性筛法快一点而且大部分时候够用https://www.acwing.com/solution/content/14136/线性筛上面链接基本思路:证明:后面的合数一定会在遍历到之前被筛掉反证:首先假设有个合数x 由于是合数,他一定可以分解为质数的乘积的形式(除了1)那么他一定是某个小于他的质数的整数倍所以一定已经被筛掉了推出来矛盾所以我们只需要每次使用找到的质数筛掉后面他的整数倍的所有数即可若一个数没被筛掉证明他不能被前面的质数表示 故一定他也是质数#inc原创 2021-09-02 15:38:33 · 89 阅读 · 0 评论 -
基础算法 分解质因数
循环里面的 i 一定是一个质数:假如 i 是一个合数,那么它一定可以分解成多个质因子相乘的形式,这多个质因子同时也是 a 的质因子且比 i 要小,而比 i 小的数在之前的循环过程中一定是被条件除完了的,所以 i 不可能是合数,只可能是质数#include<iostream>using namespace std;void is_prime(int a){ bool flag=1; for(int i=2;i<=a/i;++i) if(a%i==0)原创 2021-09-02 15:26:26 · 49 阅读 · 0 评论 -
矩阵乘法加上快速幂 基础模板题
在斐波那契数列中,Fib0=0,Fib1=1,Fibn=Fibn−1+Fibn−2(n>1)。给定整数 n,求 Fibnmod10000。输入格式输入包含多组测试用例。每个测试用例占一行,包含一个整数 n。当输入用例 n=−1 时,表示输入终止,且该用例无需处理。输出格式每个测试用例输出一个整数表示结果。每个结果占一行。数据范围0≤n≤2×109```cpp#include<iostream>#include<cstring>using name原创 2021-09-02 15:03:46 · 59 阅读 · 0 评论