moep0的博客

最短路的拓展在求多个点到一个点的距离时，我们可以将边反向，做一次最短路即可。在写SPFA时，有一个简单的小优化，SLF优化，如果要进队的点的dist小于队首的dist，则将其加在队首 http://www.cnblogs.com/cj695/archive/2012/07/27/2611215.html在判断是否存在负权环时，我们可以在SPFA中加入used[]数组，每当j被松弛一次,us

一、概述     随机化算法是一种很好的算法，当我们在无法想出正解或者正解很难写的时候。二、例题     BSOJ1054 LuoguP1054 CODEVS1107 -- 【NOIP 2005提高】等价表达式Description　　明明进了中学之后，学到了代数表达式。有一天，他碰到一个很麻烦的选择题。这个题目的题干中首先给出了一个代数表达式，然后列出了若干选项，每个选项

一、概述     二分算法是一种非常基础的算法，但是有时隐蔽性较高，或者和其他算法联用，在noip范围内是一个比较大的考点。     对于以下简单题目，不在赘述。猜数字，单调函数找零点，快速排序 ，找第K大数，二分查找。二、例题     2178 -- 【USACO 2008 January Silver】架设电话线DescriptionInputO

POJ 3046  Ant Counting描述DescriptionBessie was poking around the ant hill one day watching the ants march to and fro while gathering food. She realized that many of the ants were siblings, indistinguishable from one another. She also realized the sometim