摘要：快排是一种不稳定的排序算法，但其平均时间复杂度是$O(nlog_2n)$，最坏情况为$O(n^2)$，所以该排序方法被认为是目前最好的一种内部排序方法。 话说$sort$不香吗 #include<iostream> #include<cstdio> #include<algorithm> using 阅读全文

摘要：求$b^p$%k **递归版 😗* #include<iostream> #include<cstdio> #define ll long long using namespace std; inline void read(ll &x){ int f=1; x=0; char ch=getcha 阅读全文

摘要：一、选择排序 for(int i=0;i<n;i++){ k=i; for(int j=i+1;j<n;j++){ if(a[j]<a[k]) k=j; } if(k!=i) swap(a[i],a[k]); } 时间复杂度：O(n^2) 稳定性：不稳定 二、冒泡排序（2.0版） bool flag 阅读全文

摘要：inline int gcd(int a,int b){ if(b==0) return a; else return gcd(b,a%b); } inline int lcm(int a,int b){ return a*b/gcd(a,b); } 阅读全文

摘要：一、快速读入模板（int） inline void read(int &x){ int f=1; char ch=getchar(); x=0; while(ch<'0'||ch>'9'){ if(ch=='-') f=-1; ch=getchar(); } while(ch>='0'&&ch<=' 阅读全文