模板
Sirius_Ren
▇▇▇▇▇▇▇▇▇▇▇▇▇▇▇▇自己刮~~~
展开
-
POJ 2388 基数排序
这题可以直接nth_element过去 比如这样子//By SiriusRen#include <cstdio>#include <algorithm>using namespace std;int n,a[100500];int main(){ scanf("%d",&n); for(int i=1;i<=n;i++) scanf("%d",&a[i])原创 2017-02-11 16:41:28 · 552 阅读 · 0 评论 -
BZOJ 4522 Pollard-rho+exgcd
思路: N=P*Q 求出来P和Q 模拟就好…//By SiriusRen#include <cstdio>#include <algorithm>using namespace std;typedef long long ll;ll shai[10]={2,3,5,7,11,13,17,19,21,23};ll mul(ll x,ll y,ll mod){ x%=mod;l原创 2017-02-27 22:57:08 · 819 阅读 · 0 评论 -
BZOJ 3110 线段树套线段树
思路: 外围一个权值线段树 里面是个区间线段树 搞一个标记永久化//By SiriusRen#include <cstdio>#include <cstring>#include <algorithm>using namespace std;#define N 100050#define int long longint n,m,op,xx,yy,zz,cnt,root[N*16原创 2017-01-09 10:04:22 · 278 阅读 · 0 评论 -
BZOJ 3224 平衡树模板题
Treap://By SiriusRen#include <cstdio>#include <algorithm>using namespace std;int n,op,xx,ans,size,root;struct Treap{int ch[2],v,cnt,rnd,sz;}tr[300000];void Upd(int k){tr[k].sz=tr[k].cnt+tr[tr[k].原创 2016-12-04 21:36:36 · 830 阅读 · 0 评论 -
网络流Dinic算法模板 POJ1273
这就是以后我的板子啦~~~#include <queue>#include <cstdio>#include <cstring>#include <algorithm>using namespace std;#define N 444int tot,next[N],first[N],w[N],v[N],n,m,ch[N];void add(int from,int to,int wei原创 2016-10-05 18:31:46 · 1267 阅读 · 0 评论 -
POJ 3974 Manacher算法(模板)
Manacher模板题//By SiriusRen#include <cstdio>#include <cstring>#include <algorithm>using namespace std;#define N 2005000int l,mx,p[N],id,ans,cases;char a[N],b[N];int main(){ while(scanf("%s",a原创 2016-11-02 08:45:10 · 536 阅读 · 0 评论 -
POJ 1151 线段树+扫描线
注意是[l,mid][mid,r] 这是真正的线段了 就当扫描线模板使吧~//By SiriusRen#include <cmath>#include <cstdio>#include <cstring>#include <algorithm>using namespace std;#define eps 1e-5int N,tot,n,cases;double y[666],a原创 2016-09-29 00:12:28 · 620 阅读 · 0 评论 -
POJ 2104 可持久化线段树
这就是以后我的可持久化线段树的模板啦~//By SiriusRen#include <cstdio>#include <cstring>#include <algorithm>using namespace std;#define N 100010int n,m,cnt,b[N],cpy[N],now,root[N];struct Tree{int l,r,cnt;}tree[N*20原创 2016-10-09 21:49:31 · 783 阅读 · 0 评论 -
POJ 2478 线性递推欧拉函数
题意: 求sigma phi(n) 思路: 线性递推欧拉函数 (维护前缀和)//By SiriusRen#include <cstdio>using namespace std;#define maxn 1000005#define int long longint n,p[maxn+100],s[maxn+100],phi[maxn+100],tot;void Phi(){原创 2016-09-14 23:45:29 · 769 阅读 · 0 评论 -
POJ 3268 Dijkstra+priority_queue或SPFA
思路:正向建边,一遍Dijkstra,反向建边,再一遍Dijkstra。ans加在一起输出最大值。// by SiriusRen#include <queue>#include <cstdio>#include <cstring>#include <algorithm>using namespace std;#define N 1005int n,m,X,tot=0,maxx=0,fi原创 2016-08-07 11:55:02 · 723 阅读 · 0 评论 -
POJ 3461 KMP
一道裸的KMP这里就放个模板吧。。。。以后KMP就这么写了// by SiriusRen#include <cstdio>#include <cstring>using namespace std;int alen,cases,blen,next[10500],ans;char a[10500],b[1000500];void get_next(){ int j=0;next[1原创 2016-07-17 12:49:20 · 387 阅读 · 0 评论 -
POJ 1442 Treap模板
// by SiriusRen#include <cstdio>#include <cstring>#include <algorithm>using namespace std;int cnt=0,jy,a[30500],n,m,root=-1;struct node{ int left,right,count_left,count_right,key,priority;}t原创 2016-07-09 22:30:57 · 505 阅读 · 0 评论 -
网络流模板(模板题:POJ1273)
模板题:POJ1273#include <queue>#include <cstdio>#include <cstring>#include <algorithm>using namespace std;int n,m,jy,map[305][305],c[305][305],a[305],p[305];bool vis[305];int M(int e){ int f=0;原创 2016-04-28 20:32:13 · 835 阅读 · 0 评论 -
HDU 1166 线段树模板&树状数组模板
HDU1166 上好的线段树模板&&树状数组模板 线段树:#include <cstdio>using namespace std;int cases,n,tree[200500],ql,qr;char s[50];void build(int l,int r,int num){ if(l==r){scanf("%d",&tree[num]);return;} int m原创 2016-04-30 20:06:26 · 793 阅读 · 0 评论 -
史上讲得最清楚的树状数组(至少我是这么认为的)
出处:http://blog.csdn.net/int64ago/article/details/7429868 原标题: 搞懂树状数组 写下这个标题,其实心里还是没底的,与其说是写博帖,不如说是做总结。第一个接触树状数组还是两年前,用什么语言来形容当时的感觉呢?……太神奇了!真的,无法表达出那种感觉,她是那么的优雅,10行不到的代码,却把事情干的如此出色!没有了解她原理的前提下即使转载 2016-03-21 23:07:20 · 623 阅读 · 0 评论 -
线段树 适合初学者
线段树转载 2016-03-06 16:52:06 · 452 阅读 · 0 评论 -
BZOJ 2179 FFT模板
思路:FFT板子题//By SiriusRen#include <cstdio>#include <complex>using namespace std;typedef complex<double> cplxd;const int N =133333;const double pi=3.1415926535897932;int n,m,L,R[N],c[N];char ch[N];原创 2017-01-24 22:19:42 · 376 阅读 · 0 评论