Category Archives: 总结

旋转卡壳

最近准备搞搞几何,这次拿旋转卡壳开刀,来一发学习链接:666 1. 旋转卡壳计算凸包上两点距离最大值(凸包的直 …

计算几何的一些有的没的

1. 向量旋转公式(默认逆时针旋转):原始向量v = (x, y),旋转A角度后 v’ = (x …

斯特林数

第一类Stirling数 s(p,k) 组合学解释:将p个物体排成k个非空环排列的方法数。 递推公式:s(p, …

网络流的一些总结

最大流 最大流的最基本算法EK,这个算法的思想就是暴力dfs或者bfs找增广路径,然后对增广路径的流量进行改变 …

线段树解决区间第k大 (效率低下,慎入)

线段树维护区间数字的升序排序,区间合并就是将两个数列二路归并。查询区间第k大只能二分第k大数判断此数在区间的大 …

博弈-翻硬币游戏

转自:http://www.cnblogs.com/kuangbin/p/3218060.html 翻硬币游戏 …

【转】斐波那契博弈

以下转自:http://blog.csdn.net/dgq8211/article/details/76028 …

【转】SG函数

对于ICG游戏,我们可以将游戏中每一个可能发生的局面表示为一个点。并且若存在局面i和局面j,且j是i的后继局面 …

【转】ACM博弈知识汇总

博弈知识汇总 有一种很有意思的游戏,就是有物体若干堆,可以是火柴棍或是围棋子等等均可。两个 人轮流从堆中取物体 …

对SG函数的一些个人理解

我阐述下个人对sg函数的理解,首先根据定义:某个x的sg函数值g(x)表示的是之前从未出现的最小非负整数,只要 …