摘要：
BZOJ 4813 虽然数据范围很迷人，但是想树形$dp$没有前途。 先发现一个事情，就是我们可以先选择一条链，最后要走到这一条链上不回来，走到链上的点每一个只需要一步，而如果要走这条链之外的点，一个点需要走两步。 这条链怎么选取？为了尽量减少步数，肯定是最长链。 现在有了一个显然的事情，如果限制步 阅读全文
摘要：
欧拉回路，巧妙的解法。 发现每一个点$(x, y)$实际上是把横坐标和$x$和纵坐标$y$连一条线，然后代进去跑欧拉回路，这样里一条边对应了一个点，我们只要按照欧拉回路间隔染色即可。 注意到原图可能并不是一个完全的欧拉图，但是度数为奇数的点只可能有偶数个，我们可以在连完边之后再把度数为奇数的点两两配 阅读全文
摘要：
BZOJ 1924 内存要算准，我MLE了两次。 建立$n + r + c$个点，对于一个点$i$的坐标为$(x, y)$，连边$(n + x, i)$和$(n + r + y, i)$，代表这一列和这一行可以走到它，如果类型为$1, 2$只要连一条到所在行和所在列的边就可以了，但是类型$3$似乎没 阅读全文