Narh

该文被密码保护。 阅读全文

摘要： 题目：https://www.luogu.org/problemnew/show/P1262 当然是缩点。一个点的收买价就是旗下点的最小值。然后从入度为0的点挨个dfs。 但其实不对。可能入度为0的那个开头是不能收买的，但后面一个有入度的点可以收买。 所以应该像拓扑排序那样遍历每个点。注意打过vis 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3714 如果用s[ i ]表示前 i 个的奇偶性，那么c(i_j)表示s[ i-1 ]^s[ j ]。知道其中一个就能知道另一个。 已知s[ 0 ]=0。所以把 c 看成连边，从0能走到每个点就 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4883 把各行和各列看成n+m个点。 如果一下能防守行和列，就是最大匹配了。这是每两个左右部点需要一条边。 现在一行和一列都需要专门防守，其实可以看成每个点都需要一条边！ 记录并查集内部已经有没 阅读全文

摘要： 题目：https://www.luogu.org/problemnew/show/P1979 感到无从下手。但不妨用dp的角度来看。因为空格只有在指定棋子的旁边才有用，所以状态记成制定棋子的位置与空格在自己的哪侧。 转移有两种：与空格交换位置 或 让空格换一个方向。为了第二个转移，需要预处理，bfs 阅读全文

摘要： 题目：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1443 不只是做一遍最短路。还要在可以选的边里选最短的才行。 以为是求一遍最短路，然后按边权对边排序，哪条边两边的dis正好吻合，就把该边的边权加到ans里，把两端加到 阅读全文