qq_34771124的博客

高精度模板合集（无注释版） 我把所有的高精度模板总结了一下，收录在这里，希望对大家有帮助。 目录 1.高精度加法 2.高精度减法 3.高精度乘法 4.高精度除法 （1）高精度除以低精度 （2）高精度除以高精度 5.高精度算法的优化思路 一、高精度加法 #include<bits/stdc++.h> using namespace std; #define N 10000000 int t1[N], t2[N], c[N]; char a[N], b[N];// 两个加数 int main(){

自下而上与自上而下的归并排序 问题来源：我一开始也没有注意到这一点，直到我做了这个题 这个题目中所描述的归并排序是这样的： 也就是说，对于十个元素的情况，比如 3 1 2 8 7 5 9 4 6 0 相邻元素两两结合后，就成了 （3 1）（2 8）（7 5）（9 4）（6 0） 一次排序后为 （1 3）（2 8）（5 7）（4 9）（0 6） 二次排序后为 （1 2 3 8）（4 5 7 9）（0 6） 三次排序后为 （1 2 3 4 5 7 8 9）（0 6） 四次排序后为 （0 1 2 3 4 5 6

最短路算法总结 目录 1.Floyd（n^3) 2.bellman-ford(nm) n: 点数 m:边数 3.dijikstra(n^2) n：点数 4.spfa(Km) K:约为2的常数 m:边数 5.Johnson

栈和队列的总结 一、栈 库函数的栈 stack< int > S; stack< pair<int, int> >SS; S.push(x);入栈 SS.push(make_pair(x, y));入栈 S.pop();出栈 S.empty()；判断是否为空，若空返回1，不空返回0 S.size()；栈内元素个数 S.top();取出栈顶元素 手写栈 int s[]; int t = 0; s[++t] = x;入栈 --t; 出栈 t不为0栈则不空 t为

素数的筛法（欧拉筛法） 由于普通的素数判断直接可以出，所以这块只展示一个能够解决数据范围大于1e6的一个算法：欧拉筛法 基本思路： 1.使用一个prime[N]存下当前素数 2.使用一个on[N]数组标志i 是不是素数。 3.每一个素数都将其当前的i倍数标记为非素数（凡是有因子的数一定不是素数）。 下面是例题 【题目描述】 求1,2,⋯,N 中素数的个数。 【输入输出格式】 【输入】： 一个...