摘要: POI2012题解 这次的完整的$17$道题哟。 [BZOJ2788][Poi2012]Festival 很显然可以差分约束建图。这里问的是变量最多有多少种不同的取值。 我们知道,在同一个强连通分量中的变量的相对大小是限制死了的,即这个强连通分量中的最大值减去最小值不为$\inf$,而这个区间中的所 阅读全文
posted @ 2018-10-04 11:45 租酥雨 阅读(363) 评论(0) 推荐(1) 编辑
摘要: POI2011题解 2214先咕一会。。。 [BZOJ2212][POI2011]Tree Rotations 线段树合并模板题。 [BZOJ2277][Poi2011]Strongbox 首先密码的构成一定是$0,x,2x,3x...$,其中$x|n$。题中要求最大化密码的数量,也就是最小化$x$ 阅读全文
posted @ 2018-10-04 11:44 租酥雨 阅读(391) 评论(0) 推荐(0) 编辑