总结分类&模板
Salvare219
_:3_
展开
-
博弈 以后整理
①策略 (烦) ②sg (规律 dp) ③P-N (记忆化搜索 dp) (暴力) EX结论: N阶Nim 游戏 结论:当且仅当在每一个不同的二进制位上,x1,x2…xk中在该位上 1的个数 是N+1 的倍数时,后手方有必胜策略,否则先手必胜。 不平等博弈 结论:第一段同色权为1 之后权按位置递减1/2 Anti-sg 结论: 先手必胜当且仅当: (1)所有堆原创 2013-05-23 22:47:05 · 508 阅读 · 0 评论 -
二分图一些定理 以后整理
点覆盖集:无向图G的一个点集,使得该图中所有边都至少有一个端点在该凑集内。 最小点权覆盖集:在带点权无向图G中,点权之和最小的覆盖集。 点自力集:无向图G的一个点集,使得任两个在该凑集中的点在原图中都不相邻。 最大点权自力集:在带权无向图G中,点权之和最大的自力集。 // 定理:(二分图) // 1. 最小点权覆盖集=最小割=最大流 // 2. 最大点权自力集=总权-最小点权覆盖原创 2013-05-23 22:46:08 · 599 阅读 · 0 评论