Mr_Treeeee的博客

在最短路中最大值：最好把最大值设置为0x3f3f3f3f，而非0x7fffffff 理由如下。#include #include #define MAX1 0x7fffffff #define MAX2 0x3f3f3f3f int a[3]; int main() { memset(a,0x3f,sizeof(a)); printf("%d

#include <iostream>#include <stack>#include <vector>#include <algorithm>#include <cmath>#include <unordered_map>#include <string.h>using namespace std...

主要是在bst上删除任意一个节点。通过寻找中序后继节点来完成连接。 #include &lt;iostream&gt;#include &lt;vector&gt;#include &lt;cstdio&gt;#include &lt;queue&gt;#include &lt;cmath&gt;#include &lt;string.h&gt;using namespa...

using namespace std; const int MAXN = 200005; bool ispri[MAXN];int prime[MAXN];int priCnt; void CalPrime(){ priCnt = 0; memset(ispri,false,sizeof(ispri)); for(int i = 2;i &lt; ...

#include&lt;iostream&gt;#include&lt;vector&gt;#include&lt;string.h&gt;#include&lt;map&gt;#include&lt;algorithm&gt;#include&lt;queue&gt;using namespace std;#define LL long longconst int Max = ...

C++ bitset——高端压位卡常题必备STL以下内容翻译自cplusplus.com，极大地锻炼了我的英语能力。bitset存储二进制数位。bitset就像一个bool类型的数组一样，但是有空间优化——bitset中的一个元素一般只占1 bit，相当于一个char元素所占空间的八分之一。bitset中的每个元素都能单独被访问，例如对于一个叫做foo的bitset，表达式foo[3]访问了它的第...

点击打开链接在Ｃ＋＋中，　如果我们使用ＳＴＬ，那　如何使用　erase()　来删除　map, set, vector 的所有数据？下面将给出正确的使用方法。STL中的容器按存储方式分为两类，一类是按以数组形式存储的容器(如：vector 、deque); 另一类是以不连续的节点形式存储的容器(如：list、set、map)。在使用erase方法来删除元素时，需要

二分图：即可以把图中所有顶点归为A部分和B部分，A中的各自顶点没有边相连。B中也一样。可以用染色法判断。以下都在二分图中讨论：最大匹配数：即匈牙利算法实现求的最大匹配数。比如HDU 2063 过山车。实现最大配对对数。最小点覆盖数：选取最小数量的点集，可以使所有边中的某一端点（或两个）存在于这个点集。最大独立点集数：选取最大数量的

http://blog.sina.com.cn/s/blog_69a101130100k1cm.html#cmt_3184785#include #include #include #include #include #include using namespace std;#define LL long longconst int m

只是想记录一下这三个最短路算法的模板。Floyd：//邻接矩阵mp[N][N];//把各个点之间的最短路全算出来了。//时间复杂度：O（n^3）void floyd(){ for(int k=1; k<=n; k++) { for(int i=1; i<=n; i++) { if(mp[i][k]!=inf)

Kruskal:随便贴一个题吧：//时间复杂度：时间复杂度为O（eloge）(e为网中边的数目)int v[N];int findi(int x){ return x!=v[x]?v[x]=findi(v[x]):v[x];}int main(){ int n,m; while(~scanf("%d %d",&n,&m)&&n) {

#include #includeusing namespace std;#define ll long long/*int exgcd(int a,int b,int &x ,int &y){ int d; if(b==0) { d=a; x=1; y=0; } else {

概念梳理：       欧拉函数是少于或等于n的数中与n互质的数的数目。      欧拉函数的性质：它在整数n上的值等于对n进行素因子分解后，所有的素数幂上的欧拉函数之积。     欧拉函数的值 　通式：φ(x)=x(1-1/p1)(1-1/p2)(1-1/p3)(1-1/p4)…..(1-1/pn),其中p1, p2……pn为x的所有质因数，x是不为0的整数。φ(1)

感觉还是线段树比较清楚一点，当然RMQ也挺方便的。对于查询次数特别多的处理比较优秀。#include #include #include using namespace std;#define LL long longconst int N = 1e6;int a[N];//数组1开始int n;int mx[N][30];void RMQpre(){ in

一.  巴什博奕（Bash Game）：1、  本游戏是一个二人游戏;2、  有一堆石子一共有n个；3、  两人轮流进行;4、  每走一步可以取走1…m个石子；5、  最先取光石子的一方为胜；POINT：如果n能被（m+1）整除，后手赢，其他情况先手赢。可以写写sg函数，就知道了。 if(n%(m+1)==0)

http://blog.sina.com.cn/s/blog_62582b7e0100eyqz.html#include #include //必须包含的头文件using namespace std;int main(){ int point[10] = {1,3,7,7,9}; int tmp = upper_bound(point, point

#include <iostream>#include <vector>#include <stack>#include <map>#include <list>#include <thread>using namespace std;const int N = 1e5+5;void Reverse(int...