[思维+最短路]Codeforces1442C【Graph Transpositions】题解
题目概述CF1442解题报告首先有个基础想法：$dis_{i,j}$ 表示走到 $i$ ，反转了 $j$ 次的最短路，那么答案就是 $\min\{dis_{n,j}+2^j-1\}$ 。但是反转...
[思维+贪心+最短路]Codeforces1407E【Egor in the Republic of Dagestan】题解
题目概述CF1407E解题报告这题好妙啊……如果正着做，那么一个城市的颜色决定了好多边，但是倒着做的话，一条边决定了一座城市的颜色，明显好考虑了很多。从 $n$ 出发做最短路，记录 $dis_{...
[BFS]HHHOJ208【圈地游戏】题解
解题报告题目里已经告诉我们怎么判断宝藏和陷阱是否被圈起来了……由于只和奇偶性有关，所以可以状压：$f_{x,y,A,B}$ 表示目前在 $(x,y)$ ，宝藏的状态是 $A$ ，陷阱的状态是 $...
[最短路]Codeforces1064D【Labyrinth】题解
题目概述给出一张地图，有障碍和空地。问从 $(s,t)$ 出发最多往左走 $max_L$ 步，往右走 $max_R$ 步能到达多少点。解题报告翰爷秒了Orz。看似有两个限制，实际上把式子写一下发...
