海枯石烂1-CSDN博客

原创 cdq分治

/*cdq分治模板程序为例题题解例题：来源：G:\苏畅\其他\c++\程序保存\石门中学创新班\2017.8 暑假夏令营\2017.8.8\讲课分治杂谈.ppt你有一个N*N的棋盘，每个格子内有一个整数，初始时的时候全部为0，现在需要维护两种操作共M次：1、将格子(x,y)里的数字加上d。操作：A x y d 2、输出(x1,y1)为左上角，(x2,y2)为右下角的矩形内数字和

2017-08-20 10:07:55 207

原创 2017年8月18日模拟9（smoj2218、2044、2103，动态规划，动态规划、树链剖分）

#include #include #include using namespace std;#define F(i,j,n) for (int i=j; i<=n; i++)int f[60][60][60];int n,ans;int p[100]; int main(){ freopen("2218.in","r",stdin); freopen("2218.out"

2017-08-20 08:11:52 221

原创树链剖分

#include #include #include using namespace std;#define maxN 400010#define ll long long#define F(i,j,n) for (int i=j; i<=n; i++)struct Tnode{ int v,nxt;}edge[maxN];int dep[maxN],fa[maxN],sz[m

2017-08-20 08:07:44 147

原创读入优化

#includeusing namespace std;int read(){ char ch='.'; int re=0; while (ch'9') ch=getchar(); while (ch>='0'&&ch<='9') { re=re*10+ch-'0'; ch=getchar(); } return re;}int main(){ printf

2017-08-17 11:15:51 183

原创 2017年8月17日（模拟8smoj2066，2067，2068质因子求组合，线段树求逆序对，深度搜索

#include using namespace std;#define ll long long#define maxN 50010#define F(i,j,n) for (int i=j; i<=n; i++)int n,m,P;ll check[maxN];ll p[maxN],a[maxN],b[maxN],k[maxN];int tot;void prime(in

2017-08-17 10:01:26 229

原创线性筛素数

#include using namespace std;#define maxN 50010#define F(i,j,n) for (int i=j; i<=n; i++)int n;int check[maxN],p[maxN];int tot;void prime(int n){ tot=0; F(i,2,n) { if (!check[i]) p[++tot]

2017-08-16 19:31:28 128

原创 2017年8月16日（模拟一1976,1977,1978模拟、找规律、树形DP）

#include #include #include using namespace std;const int maxN=1000100;int a[maxN],f[maxN],ans[maxN];int n,A;int main(){ freopen("1976.in","r",stdin); freopen("1976.out","w",stdout); memset

2017-08-16 15:59:16 263

原创 2017年8月14日（模拟6 smoj2060，2061，2062暴力模拟、数学方法求gcd（a^b,c^d）、动态规划）

//暴力模拟 #include #include #include using namespace std;#define maxN 20010#define maxM 200010#define F(i,j,n) for(int i=j;i<=n;i++)int rmq[maxM][4];struct Tnode{ int r,c,num,ti;}f[maxN],a[max

2017-08-16 08:19:52 534

原创 2017年8月15日（模拟7smoj2063,2064,2065暴力、动态规划、数学方法）

//暴力 #include using namespace std;#define maxN 50010#define F(i,j,n) for (int i=j; i<=n; i++)int a[maxN],b[maxN];int f[maxN*2];int n;int main(){ freopen("2063.in","r",stdin); freopen("2063.

2017-08-16 07:42:44 174

原创 AC自动机

#include #include #include using namespace std;const int N=26;const int maxN=50005;struct Trie{ int fail[maxN],nxt[maxN][N],end[maxN]; int root,tot; int new_node() { for (int i=0; i<N; i++

2017-08-15 21:49:12 144

原创强连通分量

#include #include #include #include #define maxN 600010using namespace std;stack sta;struct Tnode{ int nxt,v;}edge[maxN];int first[maxN]; int dfn[maxN],low[maxN],vis[maxN],instack[maxN],

2017-08-15 20:22:31 146

原创 manacher回文串算法

#include #include #include #include using namespace std;char c[310010],s[310010];int p[310010];int main(){ freopen("manacher.in","r",stdin); freopen("manacher.out","w",stdout); scanf("%s",

2017-08-15 20:19:36 147

原创整体二分

#include #include #include using namespace std;const int maxN=300010;struct Tnode{int l,r,c;}p[maxN];vector e[maxN];long long tree[maxN];struct Tpoint{long long x;int y;

2017-08-15 20:14:13 140

原创后缀数组

#include#include#include#include#include#define F(i,j,n) for(int i=j;i<=n;i++)#define D(i,j,n) for(int i=j;i>=n;i--)#define ll long long#define ull unsigned long long#define maxn 600005#defi

2017-08-15 20:12:55 133

原创 RMQ

#include #include #include using namespace std;#define maxN 1000010#define maxM 20#define F(i,j,n) for (int i=j; i<=n; i++)int Max[maxN][maxM],Min[maxN][maxM],Log2[maxN];int n,m;int a[maxN];

2017-08-15 18:59:15 137

原创 2017年8月10日（回归训练第一天）ac自动机&&整体二分

AC自动机：#include #include #include using namespace std;const int N=26;const int maxN=50005;struct Trie{int fail[maxN],next[maxN][N],end[maxN];int root,tot;int new_node(){for (int

2017-08-15 18:50:31 179

原创 2017年8月11日(模拟五 2065，2104，2115数学方法、深度搜索、后缀数组+manacher+树状数组+二分）

整体二分：#include #include using namespace std;const int maxN=50000;struct Tnode{long long x,y;}a[maxN+maxN];long long c[maxN];int cmp(Tnode x,Tnode y){return x.x}int

2017-08-15 18:48:18 197

原创 2017年8月12日（模拟四（smoj2193，2194，2195）强连通分量、勾股定理探索、动态规划+容斥原理）

#include #include #include #include #define maxN 100010using namespace std;stack sta;struct Tnode{int nxt,v;}edge[maxN];int first[maxN];int dfn[maxN],low[maxN],vis[max

2017-08-15 18:46:45 255

qq_39355602的博客