- 博客(8)
- 收藏
- 关注
RSS订阅原创 最小生成树
#include<bits/stdc++.h> using namespace std; struct kkk{ int x,y,z; }g[10005]; int n,m,p,f[1001],num,ans; int cmp(kkk a,kkk b) { return a.z<b.z; } int findd(int x) { if(x!=f[x])f[x]=findd(...
2019-09-14 21:31:17
191
原创 有序表的最小和问题
有两个有序数列（不下降） a:2 5 9 8 6 b:1 2 3 4 5 求a，b 中两数相加最小和 先确定一个开始b[1]与a中所有元素相加，入堆 每次弹出堆顶，将其序中下一个b元素相加入堆 O（nlogn） #include<bits/stdc++.h> using namespace std; #define maxn 400000 struct num{ int data,...
2019-08-23 20:56:53
467
原创 对顶堆
神奇的对顶堆 动态维护第K小 O（logn）单次 维护第k小 如图元素上大下小，保证大根堆中有k-1个元素 若大根堆元素个数=k，将大根堆堆顶弹入小根堆 每次取小根堆的堆顶即为答案。 例题： 洛谷P1801黑匣子 题目链接 代码： #include<bits/stdc++.h> using namespace std; #define ll long long ll a[200005...
2019-08-21 11:12:48
261
原创 快速乘
不到万不得已不能写的一个东西 具有精度误差 代码： #define ll long long #define ld long double ll Quick_Times(ll b,ll p,ll k) { return (b*p-(ll)((ld)b/k*p)*k+k)%k; }
2019-08-21 10:25:22
243
原创 龟速乘（防爆）
输入b，p，k的值，求b^p mod k的值。其中b，p，k为长整型数。 还是在这个题干，只是做了小小的变动 k 的取值变了 当k>1e9 时，普通的快速幂直接乘爆 所以来一点小小的优化 将乘法转化一下 ab=a+a+a+a+a+…+a; 当a为偶数 ：a(b/2)+a*(b/2) 当a为奇数 ：a*(b/2)+a*(b/2)+a; （像极了快速幂） 代码如下： #include<bi...
2019-08-21 09:56:41
842
原创 快速幂（取模运算）
输入b，p，k的值，求b^p mod k的值。其中b，p，k*k为长整型数。 直接暴力O（p），p为长整型可能会超时 可以采用分治的思想 当p为偶数时 b^p = b ^(p/2) * b^(p/2) 当p为奇数时 b^p = b^(p/2) * b^(p/2) * b //(b/2)向下取整 代码如下： #include<bits/stdc++.h> using namespac...
2019-08-21 09:36:58
341
原创 高精度运算模板（乘、阶乘）
高精度运算（乘） 1.高精度乘法 #include<bits/stdc++.h>//10^2000 using namespace std; int a[2005],b[2005],c[4005],l1,l2;//cÒª¿ª´ó string s1,s2,s; string cheng(string s1,string s2) { memset(a,0,sizeof(a)); m...
2019-08-20 19:26:13
215
原创 高精度运算模板（加、减）
高精度运算模板总结（加、减） 1.高精度加法： #include<bits/stdc++.h>//10^500 using namespace std; int a[501],b[501],c[501],l1,l2; string s1,s2,s; string jia(string s1,string s2) { memset(a,0,sizeof(a)); memset(b...
2019-08-20 18:43:08
144
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人