ACM模板
Re_Lifes
这个作者很懒,什么都没留下…
展开
-
模板 :快速幂 && 快速乘
注意在乘的过程中不要爆long long ,如果爆了转为快速乘 快速幂 int power(int a, int b, int mod){ int ans = 1 % mod; while(b){ if(b&1) ans = (long long)ans * a % mod; a = (long long) a*a %mod; ...原创 2019-04-20 11:01:04 · 107 阅读 · 0 评论 -
模板:快速排序 && 第K大数O(n)解法
Quick_sort #include <bits/stdc++.h> using namespace std; #define read(x) scanf("%d",&x) const int N = 1e5+10; int q[N], n; void quick_sort(int q[], int l, int r) { if(l >= r) return...原创 2019-05-27 23:59:22 · 334 阅读 · 0 评论