简、易-sachinKung

摘要： Decomposing a directed graph into its strongly connected components is a classic application of DFS. Two vertices of directed graph are in the same co... 阅读全文

摘要： 博弈论——取石子问题 有一种很有意思的游戏，就是有物体若干堆，可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干，规定最后取光物体者取胜。这是我国民间很古老的一个游戏，别看这游戏极其简单，却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够取胜。（一）巴什博奕（Bash Game）：只有一... 阅读全文

摘要： NotationsRange Minimum Query(RMQ)给定数组A[0, N-1]找出给定的两个索引间的最小值的位置。Trivial algorithms for RMQ对每一对索引(i, j)，将RMQA(i, j)存储在M[0, N-1][0, N-1]表中。普通的计算将得到一个复杂度... 阅读全文

摘要： 并查集(union-¯nd set) 维护一些不相交的集合，它是一个集合的集合。每个元素恰好属于一个集合，好比每条鱼装在一个鱼缸里。每个集合S有一个元素作为\集合代表"rep[S]，好比每个鱼缸选出一条"鱼王"。并查集提供三种操作：MakeSet(x)：建立一个新集合x。x应该不在现有的任何一个集合... 阅读全文

摘要： 定义15.1 通过图（无向图或有向图）中所有边一次且仅一次行遍图中所有顶点的通路称为欧拉通路，通过图中所有边一次并且仅一次行遍所有顶点的回路称为欧拉回路。具有欧拉回路的图称为欧拉图，具有欧拉通路而无欧拉回路的图称为半欧拉图。定理15.1 无向图G是欧拉图当且仅当G是连通图，且G中没有奇度顶点。 证... 阅读全文

摘要： 差分约束约束条件s[i+1]-s[i]>=1;s[n]-s[1]<=100000000MLa bcs[b]-s[a]<=cMDa bcs[b]-s[a]>=c很显然是差分约束最大值：s[i]-s[i+1]<=-1;s[n]-s[1]<=100000000s[b]-s[a]<=cs[a]-s[b]<=-c最小值值反向建图当然求的时候就没有必要建两次题，一次bellman_ford 就行了//============================================================================// N 阅读全文

摘要： 这道题 求Cn k所以因子的个数n=p1^k1*p2^k2*p3^k3……pm^km 因子的总个数 ans=(1+k1)*(1+k2)……(1+k(m-1))*(1+km);这道题才431 很容易就想到打表，首先把n！所有质因子的指数求出来 ！！这道题挺卡时间的，交了TLE后才过的！#include<iostream>#include<stdio.h>#include<stdlib.h>#include<string.h>using namespace std;const int maxn=433;bool isp[maxn];int prime 阅读全文

摘要： #include<iostream>#include<stdio.h>#include<stdlib.h>using namespace std;bool isp[8005];int prime[1010];int A,B;void getpri(){int i,k,t;for(i=0;i<=8000;i+=2)isp[i]=0;for(i=1;i<=8000;i+=2)isp[i]=1;isp[1]=0;isp[2]=1;for(i=3;i<=100;i+=2)if(isp[i]){t=i+i;k=t+i;while(k<=8000 阅读全文

摘要： 其实是跟projecteuler PE 15是一样的#include<iostream>#include<stdlib.h>#include<stdio.h>#include<math.h>using namespace std;int dp[1009][1009];char g[1009][1009];int main(){int n,m,T,i,j;scanf("%d",&T);while(T--){scanf("%d%d",&n,&m);for(i=0;i<n;i++)s 阅读全文

摘要： 详解参考http://imlazy.ycool.com/post.2059102.html规律 1. 如果几个节点的流量的来源完全相同，则可以把它们合并成一个。规律 2. 如果几个节点的流量的去向完全相同，则可以把它们合并成一个。规律 3. 如果从点 u 到点 v 有一条容量为 +∞ 的边，并且 u... 阅读全文

摘要： sizeof()功能：计算数据空间的字节数1.与strlen()比较strlen()计算字符数组的字符数，以"\0"为结束判断，不计算为'\0'的数组元素。而sizeof计算数据（包括数组、变量、类型、结构体等）所占内存空间，用字节数表示。2.指针与静态数组的sizeof操作指针均可看为变量类型的一... 阅读全文

摘要： FTP提供了文件传送服务的协议，ftp协议基于TELNET的，提供的TCP可靠的传输协议。在文件传输是，ftp的客户端和服务器之间要建立两个并行的TCP连接1：控制连接控制连接在整个会话期间一直保持打开。ftp客户端所发送的传送请求，通过控制连接发给服务器的控制进程，不是用来文件传送的。2：数据连接数据连接是用来文件传送的，当服务器接受一个客户文件传送请求（dir，get）时，服务器端创建一个数据连接，用来文件传输，当文件传输结束时，这个数据连接也就关闭了。我们熟知的21端口是用来控制连接的，20端口是用来数据连接的。FTP数据传输的方式1.主动方式 主动方式也称port方式， 客户端以por 阅读全文