acm模板 - 随笔分类 - erge1998

收藏一个ST表模板

摘要：#include#include#include#include#includeusing namespace std;int M,N,x,y;int Log2[100010],money[100010],st[100010][30];void Done(){ ... 阅读全文

posted @ 2018-11-19 23:57 erge1998 阅读(163) 评论(0) 推荐(0)

收藏一个RMQ模板

摘要：int a[1100];int dp[maxn][20];void rmq_init(){ for(int i=0;i<n;i++) dp[i][0]=a[i]; for(int j=1;(1<<j)<=n;j++) for(i... 阅读全文

posted @ 2018-11-19 22:22 erge1998 阅读(90) 评论(0) 推荐(0)

摘要：//O(1)快速乘inline LL quick_mul(LL x,LL y,LL MOD){ x=x%MOD,y=y%MOD; return ((x*y-(LL)(((long double)x*y+0.5)/MOD)*MOD)%MOD+MOD)%MOD... 阅读全文

posted @ 2018-10-24 13:01 erge1998 阅读(236) 评论(0) 推荐(0)

三分查找求极值

摘要：转自：https://blog.csdn.net/littlewhite520/article/details/70144763我们都知道二分查找适用于单调函数中逼近求解某点的值。如果遇到凸性或凹形函数时，可以用三分查找求那个凸点或凹点。下面的方法应该是三分查找的... 阅读全文

posted @ 2018-10-02 20:54 erge1998 阅读(168) 评论(0) 推荐(0)

串的最小表示

摘要：string smallestRepresation(string s){ int i,j,k,l; int N=s.length(); s+=s; for(i=0,j=1;j=N)break; if(s[i+k]<s[j+k])... 阅读全文

posted @ 2018-09-10 12:54 erge1998 阅读(92) 评论(0) 推荐(0)

摘要：//使用时记得在main函数前排加一句begin();#include #include #include namespace IO { const int MT = 10 * 1024 * 1024; /// 10MB 请注意输入数据的大小！！！ ch... 阅读全文

posted @ 2018-09-05 14:02 erge1998 阅读(147) 评论(0) 推荐(0)

欧拉函数

摘要：//求欧拉函数值 O(n^0.5)int euler_phi(int n){ int res=n; for(int i=2;i*i<=n;i++){ if(n%i==0){ res=res/i*(i-1); ... 阅读全文

posted @ 2018-08-22 20:01 erge1998 阅读(94) 评论(0) 推荐(0)

摘要：#includeusing namespace std;typedef long long ll;#define MAX_N 1000000int bit[MAX_N+1],n=5;int a[6]={0,1,2,3,4,5};int sum(int i){ i... 阅读全文

posted @ 2018-08-11 17:01 erge1998 阅读(231) 评论(0) 推荐(0)

摘要：#define P 1000000007#includeusing namespace std;int fac[200005],inv[200005];inline void Pre(int n){ int i; for(fac[0]=1,i=1;i>n>... 阅读全文

posted @ 2018-08-09 17:17 erge1998 阅读(184) 评论(0) 推荐(0)

收藏一个大数模板

摘要：https://blog.csdn.net/y990041769/article/details/20116995 阅读全文

posted @ 2018-07-22 10:59 erge1998 阅读(88) 评论(0) 推荐(0)

摘要：转载来源:https://blog.csdn.net/zj_whu/article/details/72954766#include #include #include #include using namespace std;const double PI(acos... 阅读全文

posted @ 2018-07-20 21:54 erge1998 阅读(136) 评论(0) 推荐(0)

素数筛法

摘要：素数筛法听起来很高大上的算法，实际上算法思想却十分简单：对前面取得的素数，依次"去掉"取出的这个素数后面的所有该素数的倍数。最后剩下的素数表里面的就是要求的素数，效率很高。#includeusing namespace std;const int MAX_N=1000... 阅读全文

posted @ 2018-05-01 23:26 erge1998 阅读(138) 评论(0) 推荐(0)

摘要：struct edge(int u,v,cost;};bool comp(const edge& e1,const edge& e2){ return e1.cost<e2.cost;}edge es[MAX_E];int V,E;//下面是自定义好的并查集的实... 阅读全文

posted @ 2018-05-01 22:14 erge1998 阅读(272) 评论(0) 推荐(0)

erge