• GZOI2016总结

    GZOI2016总结

    最后一个赛季了。。。 DAY-? 突然想到曾经忘记SAP怎么写的悲剧然后重温了一遍模版,然后突然想到有一个叫做平衡树的东西,然后简单复习了一下(然而)。 DAY1 哇纸质题目好评! 然后 第一题看不懂、第三题看不懂。。。。。。 第一题一堆错…

  • bzoj1143: [CTSC2008]祭祀river【最长反链】

    bzoj1143: [CTSC2008]祭祀river【最长反链】

    题目点击这里 当然题目难度是削弱过的。。。CTSC的题目哪只有这种难度。。。 首先题目给出的是一个有向无环图,然后求的是最长的反链长度,也就是原图里一个最大的点集,点集内部任意两点没有路径连接。 首先最长反链可以转化为最小路径覆盖问题。 对…

  • hdu3514:Queen’s Case【极大极小搜索】

    hdu3514:Queen’s Case【极大极小搜索】

    题目点击这里 这题真是够坑的了。。。 题目大意:在一个地图里,有一个皇后(Q)还有一个军队(A)(虽然我觉得翻译成士兵比较靠谱)和若干个出口(E),当然地图里还会有障碍物(#)。这个游戏是回合制,每个回合皇后和士兵各移动一步,可以向周围四个…

  • GDKOI2016:染色大战【状压DP】

    GDKOI2016:染色大战【状压DP】

    请输入验证码查看题目 [secret key="zj2005"]题目点击这里[/secret] 好吧其实这题跟博弈论并没有什么特别大的关系,所谓的最优策略只不过是选择在对面的分数最大的情况下选择让自己分数最高的决策。好吧很拗口,其实就是一个…

  • bzoj1015:[JSOI2008]星球大战starwar【并查集】

    bzoj1015:[JSOI2008]星球大战starwar【并查集】

    题目点击这里 直接按照读入的顺序处理会很不方便,所以我们可以采用离线的方式,先把所有的输入读进来,然后倒过来处理最后一起输出就可以了。 至于具体的方法,从最后倒过来,记录到最后剩下的星球,然后按照最后的样子加入边之类的,用并查集处理联通块数…