当前搜索:

[Tarjan] BZOJ5201: [NEERC2017]Connections

tarjan的时候每次每次加入一条返祖边,都会至少缩去一个点,那么只要记录一下遍历过的边以及返祖边就可以了 #include <cstdio> #include <iostream> #include &...
阅读(83) 评论(0)

[(可持久化)字典树 优化建图][2-SAT] LOJ#6036. && 雅礼集训 2017 Day4. 编码

老早以前的坑了 貌似好多地方都有这个题 因为每个串都只有一个问号,问号可取0可取1,这就是一个经典的2-SAT模型 但是直接做的话,边数是n2n^2级别的,不过因为是01串,可以用可持久化字典树优化建图(可能也可以不可持久化,但是我觉得可持久化比较方便)#include <cstdio...
阅读(434) 评论(0)

[BZOJ Contest-2017省队十连测推广赛2·T3][BZOJ4256][DP][Tarjan]推箱子

老师找来的题解 这里摘一下好了…并不知道出题人是谁考虑相邻的两块空地之间连边,这样就得到一个无向图,在这张图上DP 在最后时刻,箱子肯定在目标处,人在箱子的四周的其中一个空地上 倒过来考虑就有两种情况 1. 人动箱子不动。 2. 如果人在箱子4周相邻的格子中,人拉着箱子动。令f[i][j...
阅读(591) 评论(2)
    个人资料
    持之以恒
    等级:
    访问量: 10万+
    积分: 5259
    排名: 6493
    文章分类
    最新评论