咸鱼の小窝

来自：http://blog.youkuaiyun.com/basycia/article/details/50766436Dijkstra： O(n2)适用于权值为非负的图的单源最短路径，用斐波那契堆的复杂度O(E+VlgV)， BellmanFord： 适用于权值有负值的图的单源最短路径，并且能够检测负圈，复杂度O(VE) SPFA： 适用于权值有负值，且没有负圈的图的单源

转载自：ACdreamers的博客第一类Stirling数 s(p,k)　　  s(p,k)的一个的组合学解释是：将p个物体排成k个非空循环排列的方法数。 s(p,k)的递推公式： s(p,k)=(p-1)*s(p-1,k)+s(p-1,k-1) ,1边界条件：s(p,0)=0 ,p>=1  s(p,p)=1  ,p>=0递推关系的说明：考虑第p个物

转载自yangshuolll的专栏看到一个比较好的教程.转过来 这里指的Java速成，只限于java语法，包括输入输出，运算处理，字符串和高精度的处理，进制之间的转换等，能解决OJ上的一些高精度题目。1. 输入：格式为：Scanner cin = new Scanner (new BufferedInputStream(System.in))

1.Miller-rabin算法：Miller-rabin算法是一个用来快速判断一个正整数是否为素数的算法。根据费马小定理，如果p是素数，则a^(p-1)≡1(mod p)对所有的a∈[1,n-1]成立。所以如果在[1,n-1]中随机取出一个a，发现不满足费马小定理，则证明n必为合数。为了计算a^(n-1)mod n，我们把n-1分解为u* 2^t的形式，其中t>=1且u是奇数；因

如何快速找到第n个素数呢？ 看到这个问题后我的第一思路就是用筛法筛出素数数组。 Mycode:#include <bits/stdc++.h>using namespace std;const int MAX = 5000005;int pri[MAX];int main(){ memset(pri, 0, sizeof(pri)); for(int i = 2; i <

1.什么是线段树？线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。 性质：对于线段树中的每一个非叶子节点[a,b]，它的左儿子表示的区间为[a,(a+b)/2]，右儿子表示的区间为[(a+b)/2+1,b]。因此线段树是平衡二叉树，最后的子节点数目为N，即整个线段区间的长度。举例说明：

博弈知识汇总有一种很有意思的游戏，就是有物体若干堆，可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干，规定最后取光物体者取胜。这是我国民间很古老的一个游戏，别看这游戏极其简单，却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够取胜。（一）巴什博奕（Bash Game）：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜

原文作者：vivc原文链接：http://www.cppblog.com/vici/archive/2011/09/05/155103.html容斥原理（翻译）前言：这篇文章发表于http://e-maxx.ru/algo/inclusion_exclusion_principle，原文是俄语的。由于文章确实很实用，而且鉴于国内俄文资料翻