摘要：POI专项A,B题解 A T1： Flat Broken Lines 来源:POI1998 BZOJ2924 问题： 对于100%的数据,$n,x,y\leq 3e4$。 分析： 由于x,y较小，不用离散化 考虑将坐标系逆时针旋转45度，($x,y$)变成($x\cosθ-y\sinθ,x\sinθ 阅读全文

摘要：博弈论 前置芝士 N状态(必胜状态) P状态(必败状态) 所有的终止都为必败（P) 状态 任意 **N ** 状态，存在至少一条路径可以转移到 P 状态 任意P状态只能转移到 N 状态 1.取石子游戏B 一共 $n$ 颗石子，游戏双方轮流取石子； 每人每次取走若干颗石子（最少取 1 颗，最多取 m 阅读全文