invariance的博客

记忆化搜索练习：poj 1088 滑雪；POJ-1141 Brackets Sequence； poj 1191 棋盘分割。     递推（动归形式）：POJ 2506 Tilin  POJ-1163 The Triangle DAG模型：Poj—1949（DAG，DP）： poj 3272 Cow Traffic dag；poj3249DAG最长路DP滚动dp

线段树：POJ2528—Mayor's postersPOJ 3321 Apple TreePOJ 3277 City Horizon 主席树： POJ 2104 K-th Number  51Nod 1681 公共祖先 Codeforces 597C Subsequences

关于图的各种概念的定义直接看参考书吧。。。下面直接上定理。同时因为一些像求解欧拉路径的算法或者一些最短路的算法众所周知，所以这里不会提及，这里会讲一些好像不太听说过的一些东西。先是一些可以用来判断一个图是否有哈密顿圈的一系列定理。（判断哈密顿圈是已经被证明的经典的npc问题，所以这里说的判断实际上都是充分条件啦）。定理1，ore定理：。。啊，一般的组合数学书上都有的经典定理

同图论（1），博弈论的一些经典的解法不太清楚的可以看参考书。。主要总结一些新奇的东西哦，如果你是曾经参加数学奥林匹克的大佬（省队水平）估计也不用看，orz，我好菜啊，以前也想进队啊。。正题：wythoff的叙述和nim很像（呃，不知道nim的参见nim），有两点不一样：1.棋子只有两堆。2.可以有在两堆中同时取相同的棋子这样的操作。dalao的解法：递归得到数列，发现是互补

题面：In a medieval kingdom, the economic crisis is raging. Milk drops fall, Economic indicators are deteriorating every day, money from the treasury disappear. To remedy the situation, King Charle

题面：A given coefficient K leads an intersection of two curves f(x) and gK(x). In the first quadrant, the curve f is a monotone increasing function that f(x)=x√. The curve g is decreasin