qscqesze
Published on 2017-09-02 11:31 in 暂未分类 with qscqesze

随笔分类 - A模板

摘要:倍增维护RMQ,nlogn预处理,O(1)查询 include using namespace std; const int maxn = 1e5+7; struct RMQ{ const static int RMQ_size = maxn; int n; int ArrayMax[RMQ_siz 阅读全文
posted @ 2017-03-12 16:51 qscqesze 阅读(187) 评论(0) 推荐(0) 编辑
摘要:虽然这个队,以后再也没有了,但是他的模板,是永垂不朽的!【误 include __gnu_pbds::priority_queue Q; 优先队列,配对堆默认,从小到大! __gnu_pbds::priority_queue , pairing_heap_tag Q; __gnu_pbds::pri 阅读全文
posted @ 2016-11-26 00:12 qscqesze 阅读(609) 评论(0) 推荐(1) 编辑
摘要://233 模板 LCA void dfs(int x,int f){ for(int i=0;i=0;i ) { if(ddeep[y])swap(x,y); y=up(y,deep[y] deep[x]); if(x==y)return x; for(int i=maxm 1;i =0;i ) 阅读全文
posted @ 2016-08-10 09:41 qscqesze 阅读(292) 评论(0) 推荐(0) 编辑
摘要:fread读入挂 const int BUF=40000000; char Buf[BUF], buf=Buf; const int OUT=20000000; char Out[OUT], ou=Out;int Outn[30],Outcnt; inline void write(int x){ 阅读全文
posted @ 2016-08-04 14:58 qscqesze 阅读(1922) 评论(1) 推荐(1) 编辑
摘要:岛娘的无敌头文件 pragma comment(linker, "/STACK:36777216") // pragma GCC optimize ("O2") define LOCAL // include "testlib.h" include include include include i 阅读全文
posted @ 2016-07-27 09:51 qscqesze 阅读(817) 评论(0) 推荐(2) 编辑
摘要:莫队的模板!!!!! 嘿嘿嘿 include using namespace std; const int maxn = 1000005; inline int read() { int x=0,f=1;char ch=getchar(); while(ch '9'||ch='0'&&chQ[i]. 阅读全文
posted @ 2016-07-08 16:38 qscqesze 阅读(339) 评论(0) 推荐(1) 编辑
摘要:http://166.111.121.20:9080/mathjournal/XUSJ200202/xusj200202010.caj.pdf 秋实大哥给我的,感觉很强 阅读全文
posted @ 2016-06-21 16:42 qscqesze 阅读(197) 评论(0) 推荐(0) 编辑
摘要:傻逼树模板 struct SBT{ const static int maxn = 1e5 + 15; int lft[maxn] , rht[maxn] , key[maxn] , s[maxn] , tot , root ; void init(){ tot = root = 0 ; } voi 阅读全文
posted @ 2016-06-14 07:47 qscqesze 阅读(170) 评论(1) 推荐(0) 编辑
摘要:Splay 模板 struct SplayTree{ const static int maxn = 1e5 + 15; int ch[maxn][2] , key[maxn] , s[maxn] , tot , root , fa[maxn]; void init( int x , int val 阅读全文
posted @ 2016-06-14 07:47 qscqesze 阅读(318) 评论(0) 推荐(1) 编辑
摘要:快速询问两个数的GCD 我觉得只有智障会卡这个玩意儿…… const int maxn = 1e6; const int Sqrt_N = 1e3; int pre[maxn + 1] , decomp[maxn + 1][3] , dp[Sqrt_N + 1][Sqrt_N + 1]; int A 阅读全文
posted @ 2016-06-14 07:46 qscqesze 阅读(281) 评论(0) 推荐(0) 编辑
摘要:队友扒的uwi的读入挂,非常强,再也不用担心java比C++慢了…… import java.util. ; import java.math. ; import java.io.ByteArrayInputStream; import java.io.IOException; import jav 阅读全文
posted @ 2016-05-30 08:51 qscqesze 阅读(515) 评论(0) 推荐(0) 编辑
摘要:F. Four Divisors 题目连接: http://www.codeforces.com/contest/665/problem/F Description If an integer a is divisible by another integer b, then b is called 阅读全文
posted @ 2016-04-22 22:53 qscqesze 阅读(727) 评论(0) 推荐(1) 编辑
摘要:模板如下: 扩展版本: 求解a^k=b %p 求k,最小的k一定小于p,否则会重复,否则无解 gcd(a,p)=1时 设k=mi+v m=sqrt(p); i,v include include define MOD 76543 using namespace std; int hs[MOD], h 阅读全文
posted @ 2016-04-19 21:26 qscqesze 阅读(279) 评论(0) 推荐(0) 编辑
摘要:FFT,这份代码在51nod跑的非常快,赶紧扒下来! //FFT 大整数乘法 include include include include using namespace std; const int N = 500005; const double pi = acos( 1.0); char s 阅读全文
posted @ 2016-04-11 19:02 qscqesze 阅读(492) 评论(2) 推荐(2) 编辑
摘要:奇怪的数学公式系列: 快速幂: long long quickpow(long long m,long long n,long long k)//返回m^n%k { long long b = 1; while (n 0) { if (n & 1) b = (b m)%k; n = n 1 ; m 阅读全文
posted @ 2016-01-14 13:06 qscqesze 阅读(973) 评论(0) 推荐(4) 编辑
摘要:代码: struct Bit { vector<int a; int sz; void init(int n) { sz=n; for(int i=1;i<=n+5;i++) a.push_back(0); } int lowbit(int x) { return x&( x); } int qu... 阅读全文
posted @ 2015-12-21 14:55 qscqesze 阅读(233) 评论(0) 推荐(1) 编辑
摘要:// Made by xiper// updata time : 2015 / 12 / 8// test status: √// 使用前调用初始化函数 init() 同时 root[0] = 0;struct Trie_Persistent{ const static int LetterS... 阅读全文
posted @ 2015-12-09 11:45 qscqesze 阅读(438) 评论(0) 推荐(0) 编辑
摘要:#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include typedef unsigne... 阅读全文
posted @ 2015-11-24 14:55 qscqesze 阅读(749) 评论(0) 推荐(0) 编辑
摘要:## fread读入挂 const int BUF=40000000; char Buf[BUF],*buf=Buf; const int OUT=20000000; char Out[OUT],*ou=Out;int Outn[30],Outcnt; inline void write(int x 阅读全文
posted @ 2015-10-24 20:07 qscqesze 阅读(826) 评论(0) 推荐(0) 编辑
摘要://点和线段树都从1开始//边使用vectorvector G[maxn];int dfs_clock,que[maxn*2],num[maxn],iii[maxn],b[maxn],a[maxn],top[maxn],deep[maxn],fa[maxn],idx[maxn];//采用静态链表//... 阅读全文
posted @ 2015-10-02 21:10 qscqesze 阅读(227) 评论(0) 推荐(0) 编辑
摘要:void extend_gcd(ll a,ll &x,ll b,ll &y){ if(b==0){ x=1,y=0; return; } ll x1,y1; extend_gcd(b,x1,a%b,y1); x=y1; y=x1-(a/... 阅读全文
posted @ 2015-09-17 15:52 qscqesze 阅读(147) 评论(0) 推荐(0) 编辑
摘要://http://www.cnblogs.com/HarryGuo2012/p/4524041.html#include#include#include#include#include#include#include#include#define MAX_L 2005 //最大长度,可以修改usin... 阅读全文
posted @ 2015-09-15 23:20 qscqesze 阅读(333) 评论(0) 推荐(0) 编辑
摘要:namespace NetFlow{ const int MAXN=100000,MAXM=100000,inf=1e9; struct Edge { int v,c,f,nx; Edge() {} Edge(int v,int c,int... 阅读全文
posted @ 2015-08-13 18:37 qscqesze 阅读(362) 评论(3) 推荐(0) 编辑
摘要:计算几何目录 ㈠ 点的基本运算 1. 平面上两点之间距离 1 2. 判断两点是否重合 1 3. 矢量叉乘 1 4. 矢量点乘 2 5. 判断点是否在线段上 2 6. 求一点饶某点旋转后的坐标 2 7. 求矢量夹角 2 ㈡ 线段及直线的基本运算 1. 点与线段的关系 3 2. 求点到线段所在直线垂线的... 阅读全文
posted @ 2015-08-12 19:43 qscqesze 阅读(1109) 评论(0) 推荐(1) 编辑
摘要:代码1 #include<iostream> using namespace std; int main() { int a,b; cin>>a>>b; cout<<a+b<<endl; // system("pause"); return 0; } 代码2 #include<iostream> u 阅读全文
posted @ 2015-04-20 20:24 qscqesze 阅读(694) 评论(1) 推荐(0) 编辑
摘要:啊,是否疲倦了现在的线段树太弱,还递归!那我们就欢乐的学习另外一种神奇的线段树吧!(雾他叫做zkw线段树这个数据结构灰常好写(虽然线段树本身也特别好写……)速度快(貌似只在单点更新方面比线段树快……)是一种自底向上非递归版本的线段树!首先我们来看一个ppt,《统计的力量》这个是发明人的PPT(啊,p... 阅读全文
posted @ 2015-04-15 22:27 qscqesze 阅读(1766) 评论(2) 推荐(2) 编辑
摘要:ACM进阶计划 ACM队不是为了一场比赛而存在的,为的是队员的整体提高。 大学期间,ACM队队员必须要学好的课程有: lC/C++两种语言 l高等数学 l线性代数 l数据结构 l离散数学 l数据库原理 l操作系统原理 l计算机组成原理 l人工智能 l编译原理 l算法设计与分析 除此之外,我希望你们能掌握一些其它的知识,因为知识都是相互联系,触类旁通的。 以下学习计划每学期中的内容不分先后顺序,虽说是为立志于学习ACM的同学列的知识清单,但内容不限于ACM的知识。英语之类与专业相距较远的课程请自行分配时间,这里不再列举。 阅读全文
posted @ 2015-03-24 16:27 qscqesze 阅读(932) 评论(0) 推荐(0) 编辑
摘要:1036: [ZJOI2008]树的统计CountTime Limit: 10 SecMemory Limit: 162 MBSubmit: 6769Solved: 2772[Submit][Status][Discuss]Description一棵树上有n个节点,编号分别为1到n,每个节点都有一个... 阅读全文
posted @ 2015-03-18 23:59 qscqesze 阅读(165) 评论(0) 推荐(0) 编辑
摘要:##题目描述 Description在一个荒凉的墓地上有一个令人尊敬的守墓人, 他看守的墓地从来没有被盗过, 所以人们很放心的把自己的先人的墓安顿在他那守墓人能看好这片墓地是必然而不是偶然.....因为....守墓人懂风水 0.0他把墓地分为主要墓碑和次要墓碑, 主要墓碑只能有 1 个, 守墓人把他... 阅读全文
posted @ 2015-03-08 19:49 qscqesze 阅读(364) 评论(0) 推荐(0) 编辑
摘要:抄袭的kuangbin/*next[]的含义是 x[i-next[i]……i-1]=next[0……next[i]-1]next[i]满足x[i-z……i-1]=x[0……z-1]的最大z值(就是x的自身匹配)*/void kmp_pre(char x[],int m,int next[]){ ... 阅读全文
posted @ 2015-02-20 10:38 qscqesze 阅读(369) 评论(1) 推荐(1) 编辑
摘要:int par[maxn];int rank[maxn];void init(int n){ for(int i=0;i<n;i++) { par[i]=i; rank[i]=0; }}int find(int x){ if(par[x]==x) ... 阅读全文
posted @ 2015-02-16 19:54 qscqesze 阅读(144) 评论(0) 推荐(0) 编辑
摘要:int V; //顶点数量vector G[max_v]; //图的邻接表表示方法vector rG[max_v]; //把边反向建的图vector vs; //后序遍历顺序的顶点列表bool used[max_v]; //访问标记int cmp[max_v]; ... 阅读全文
posted @ 2015-02-14 16:06 qscqesze 阅读(428) 评论(0) 推荐(1) 编辑