题解
-
题解：P17235 [Algo Beat Contest 017 D] 图博弈
思路 根据游戏规则，第 n 轮结束后节点 u 上的棋子数，恰好等于从 u 出发、顺着有向边走向 k 且长度恰好为 n 的有向游走数量。 因此，若要满足最终恰好剩 1 枚棋子，上述长度为 n 的有向游走需存在且唯一。 具体而言： 图总节点数为 n，长度为 <
-
题解：P7727 风暴之眼（Eye of the Storm）
思路 由题意可以很直观地想到，直接根据 4 种初始状态设计转移，分别对应 (1,\texttt{OR})、(0,\texttt{OR})、(1,\texttt{AND})、(0,\texttt{AND})。 但是这样设计时，对于目标值为 0 和 1 的结点需要分别设计转移，比较复杂。 把最终目标值一
-
题解：P6255 [ICPC 2019 WF] Dead-End Detector
本题主要考察题意的转化，弄懂题目在说什么，问题就迎刃而解了。 思路 考虑把“死胡同”和“冗余”翻译成图论语言。 在无向图中，如果不掉头就回不去，意味着前方没有环。换句话说，沿着远离图中核心部分的方向进入树形结构，就相当于走进了死胡同。 由于树形结构里全都是死胡同，只要在进入这棵树的最外层入口插一个标