摘要：【Wannafly挑战赛24E】旅行 题面 "牛客" 题解 首先有一个非常显然的$dp$：我们直接把$s\rightarrow t$的路径抠出来然后设$f_{i,j}$表示到第$i$个点，目前余数为$j$的方案数。 但是这样子复杂度显然是不对的，我们想办法快速合并对于某个点$u$，$s\righta 阅读全文

摘要：【BZOJ4016】[FJOI2014]最短路径树问题 题面 "bzoj" "洛谷" 题解 虽然调了蛮久，但是思路还是蛮简单的2333 把最短路径树构出来，然后点分治就好啦 ps:如果树构萎了， "这组数据" 可以卡掉 代码 cpp include include include include i 阅读全文

摘要：【CF833D】Red Black Cobweb 题面 "洛谷" 题解 看到这种统计路径的题目当然是淀粉质啦。 考虑转化一下信息设一条路径上有红点$a$个，黑点$b$个 则$2min(a,b)\geq max(a,b)$ $\Leftrightarrow 2 a\geq b$且$2 b\geq a$ 阅读全文