网易博客归档 – 第 9 页

线性规划与网络流24题[信息学资源]

[线性规划与网络流24题.zip]下载（貌似Google Documents已被墙，会翻墙的自己翻墙下，不会的 …

[博弈论之NIM取石子游戏与SG函数.zip]下载（貌似Google Documents已被墙，会翻墙的自己翻 …

还是上下界网络流。 CODE: /* AUTHOR: Su Jiao DATE: 2010-7-2 DESCR …

上下界网络流，可以去看看胡伯涛的一篇图论的总结。需要注意的是，数据中有一个点#12，它的最小流是负的（讨论里 …

一道几何题。第一题: AB为边长为1的正五边形边上任意两点,证明AB最长为(sqrt(5)+1 …

下面的话来自http://acm.pku.edu.cn/JudgeOnline/showmessage?mes …

就是如果放了一个在某个位置，那么就不能放他旁边的四个了(左边两个，右边两个)。如下图，如果A在红画了X，如果B …

利用(SG^k[i])^(k[i]-(k[i]-(SG^k[i])))=0，推走哪一步可以让对方处于必败态。 …

博弈，用SG函数。经典NIM改一点点，SG(x)=mex{SG(x-S[i])}。 CODE: /* AUTH …

博弈动归，方程f[i]=pool[i]-max{f[next[i]]}，从后往前推，next[i]表示可能为i …