模板
codingXT
菜鸡一枚,请多指教。
展开
-
st 表算法模板
//st表,区间最值问题,预处理nlogn,查询 1,不支持在线修改,//线段树,预处理nlogn,查询logn,支持在线修改 #include<iostream>#include<cstdio>using namespace std;int n;const int N=1000;int log[N];int stmin[N][N],stmax[N][N...原创 2018-08-29 17:27:53 · 5750 阅读 · 0 评论 -
最长上升子序列,最长不下降子序列
最长上升子序列#include<iostream>#include<cstdio>using namespace std;const int N=23333+12;int dp[N],a[N];int n;int binarysearch(int k,int len){ int l=1; int r=len; int mid=(...原创 2018-08-30 10:39:02 · 5988 阅读 · 0 评论 -
杜教板子(BM)线性递推式
据说这个模板可以解决任何线性递推式,听说是杜教的,只要我们手推递推式的前几项,然后扔进这个板子就哦了,我的天,前几项丢的越多越好,8个以上就稳了(打脸了,有的题还是要多要一点)刚刚遇到一个导8个没用,导了50个就ok了。#include<bits/stdc++.h>using namespace std;#define rep(i,a,n) for (int i=a;i<n...原创 2018-12-16 20:11:16 · 6215 阅读 · 0 评论 -
素数筛法
//暴力枚举 素数筛法 o(n 根号n) for(int i=2;i<=n;i++){ bool g=0; for(int j=2;j*j<=i;j++){ if(i%j==0){ g=1;break; } } if(g==0){ tot++; p[tot]=i; }}普通筛法 o(nlogn)既然每个合数都必然能分解成多个素数的乘积...原创 2018-12-16 20:34:01 · 5736 阅读 · 0 评论 -
树状数组
树状数组单点修改,单点查询 洛谷oj :点我 模板:#include&lt;iostream&gt;#include&lt;cstdio&gt;#include&lt;algorithm&gt;using namespace std;const int N=500000+5;int n,q;int a[N],tree[N];int lowbit(int x){原创 2018-08-16 11:10:56 · 996 阅读 · 0 评论 -
大数加法模板
无脑的大数加法模板#include<bits/stdc++.h>using namespace std;string sum(string s1,string s2){ if(s1.length()<s2.length())//保证s1字符串最大 { string temp=s1; s1=s2; s2=temp; } int i,j; for(i=...原创 2018-12-11 23:11:44 · 5738 阅读 · 0 评论