![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
WhiStLenA
其实其实其实其实其实
展开
-
莫队算法
#include<stdio.h>#include<string.h>#include<ctype.h>#include<math.h>#include<iostream>#include<string>#include<set>#include<map>#include<vector>#include<queue>#include<bitset>#include<algori转载 2016-07-27 19:27:14 · 437 阅读 · 0 评论 -
高精度之加法模板
#include<cstdio>#include<string>#include<iostream>#include<algorithm>using namespace std;string s1,s2;int a[520],b[520],c[520],l1,l2,len;inline void chuli() { l1=s1.size();l2=s2.size();原创 2016-09-17 15:13:17 · 463 阅读 · 0 评论 -
高精度之乘法模板
#include<cstdio>#include<string>#include<iostream>#include<algorithm>using namespace std;string s1,s2;int a[520],b[520],c[1314],l1,l2,l;inline void chuli() { l1=s1.size();l2=s2.size(); r原创 2016-09-17 15:31:53 · 407 阅读 · 0 评论 -
高精度之减法模板
#include<cstdio>#include<string>#include<algorithm>#include<iostream>using namespace std;string s1,s2;bool flag;int a[520],b[520],c[520],l1,l2,len;inline void chuli() {//预处理字符串 l1=s1.size()原创 2016-09-17 14:59:18 · 300 阅读 · 0 评论 -
高精度之除法模板
用减法来模拟除法#include<cstdio>#include<string>#include<algorithm>#include<iostream>using namespace std;string s1,s2;bool flag;int a[520],b[520],c[520],l1,l2,len;inline void chuli() { l1=s1.size()原创 2016-09-17 20:40:49 · 558 阅读 · 0 评论 -
差分约束系统
一直不知道差分约束是什么类型题目,最近在写最短路问题就顺带看了下,原来就是给出一些形如x-y<=b不等式的约束,问你是否满足有解的问题好神奇的是这类问题竟然可以转换成图论里的最短路径问题,下面开始详细介绍下比如给出三个不等式,b-a<=k1,c-b<=k2,c-a<=k3,求出c-a的最大值,我们可以把a,b,c转换成三个点,k1,k2,k3是边上的权,如图由题我们可以得知,这个有向图中,由题b-a转载 2016-09-18 08:52:12 · 254 阅读 · 0 评论 -
高精度之高精乘低精
#include<iostream>#include<algorithm>#include<cstdio>#include<string>#include<string>#include<cmath>using namespace std;struct bignum{ int len; int num[1000];}a,b,c;void strtobig(str原创 2016-09-18 15:09:55 · 2168 阅读 · 0 评论 -
ST表
风满山楼,执吾之剑,破万重天!转载 2016-08-12 14:38:22 · 11347 阅读 · 3 评论