qq_34035720的博客

#include <algorithm>#include <bitset>#include <cmath>#include <cstdio>#include <cstdlib>#include <cstring>#include <deque>#include <functional>#include <iostream>#include <map>#include &

原链接

第一种：#include <bits/stdc++.h>using namespace std;int h[10010],cnt;void create(int x){ h[++cnt]=x; int t=cnt; while(t>1&&h[t/2]>h[t]) { h[t]=h[t/2]; h[t/2]=x; t/=2; } h[t]=x;}int

#include <bits/stdc++.h>using namespace std;int ans[100];void merge_sort(int a[],int l,int r){ if(l>=r) return; int mid=l+r>>1; merge_sort(a,l,mid); merge_sort(a,mid+1,r); int i=l,j=mid+1,k=0; while(i&l

☞博客代码

#include <bits/stdc++.h>using namespace std;int mod_pow(int x, int n, int mod){ int res = 1; while (n > 0) { if (n & 1) res = res * x % mod; x = x*x % mod; n>>=1; } return res;

今年CCPC网络赛只做出了4个题，想做的第5个题是有关素数筛的问题 原题是1e10的数据，当时没有想到解决办法，所以最近补一下有关素数筛的问题普通筛法：复杂度：O(n√n)介绍：这个算法是最简单的素数判断算法+遍历素组，耗时长#include <bits/stdc++.h>using namespace std;int factor[1000010];int prime[1000010];int get_prime(int n){ int i,j,p=0,flag