算法
夏未眠秋风起
这个作者很懒,什么都没留下…
展开
-
sg函数模板
首先定义mex(minimal excludant)运算,这是施加于一个集合的运算,表示最小的不属于这个集合的非负整数。例如mex{0,1,2,4}=3、mex{2,3,5}=0、mex{}=0。对于一个给定的有向无环图,定义关于图的每个顶点的Sprague-Grundy函数g如下:g(x)=mex{ g(y) | y是x的后继 },这里...转载 2018-10-29 17:51:51 · 132 阅读 · 0 评论 -
网络流详解
转载自https://blog.csdn.net/mystery_guest/article/details/51910913  今天抽空看了看网络流最大流问题。了解了下基本概念和求解流程。这里简单总结下。主要内容来自百度文库某ppt。在每幅图片的下面我会给出一些说明性文字。本图示最大流的一个实例。由此,可以引出...转载 2018-11-05 10:48:09 · 150 阅读 · 0 评论 -
线段树详解
转载自:https://blog.csdn.net/metalseed/article/details/8039326一:线段树基本概念1:概述线段树,类似区间树,是一个完全二叉树,它在各个节点保存一条线段(数组中的一段子数组),主要用于高效解决连续区间的动态查询问题,由于二叉结构的特性,它基本能保持每个操作的复杂度为O(lgN)!性质:父亲的区间是[a,b],(c=(a+b)/2)左儿...转载 2018-11-05 10:51:14 · 190 阅读 · 0 评论 -
hdu2255--KM算法
转载自:https://blog.csdn.net/wuxinxiaohuangdou/article/details/14056987 奔小康赚大钱Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Jav...转载 2018-11-05 10:55:49 · 149 阅读 · 0 评论