QWsin的博客

然而codeforces比赛基本在半夜怎么打啊qwq。

终于又做出来一道好开心qwq。

算是我终于想出来一道，好激动qwq。

https://cn.vjudge.net/contest/242531 D 还有十几分钟的时候想出来是floyd加二分图匹配，但是方案输出我确实还没想好。观赏了一下幸好找得到的题解，发现如果是把A换成b（大写表示在我方的队员）。那么要先找一条路，然后从后往前，遇到我方队员就先输出这一段（不然换到这里是要卡住的）然后如此往复 F WA了一年，没想到居然可以不联通？？大概方法和拓扑图差...

这套题的D，F都让我非常受启发，算法是美的啊。D让你在一个1~n的轴上走，从xxx->yyy的代价是|x−y||x−y||x-y| 然后给出轴的长度和要走的步数，构造出一个代价恰好为s的行走方案。初始位置在1。每一步不可以不走（即不可以留在相同位置）大概算法都很容易想到，先尽量走多的，比如说1->n->1这样，但是后来可能会出现每次走1的代价都超了的情况，这时需要...