SDOI2012 Round 1 Day 1 T2，一道 网络流 + 高精度 + 轮廓线 \(\texttt{dp}\) 的三合一的毒瘤题目，推荐大家不要来做。
题目链接：Luogu P6407、BZOJ 2706、SDOI2012 Round 1 Day 1 T2。
Continue reading…宽度优先搜索 Breadth First Search
「题解」「NOI2015」小园丁与老司机 farm
NOI2015 Day 2 T3，一道 网络流 的题目。
题目链接：Luogu P2304、LibreOJ 2134、BZOJ 4200、UOJ 132、NOI2015 D2T3。
Continue reading…「题解」「JOISC2014」水筒 Water Bottle
$\texttt{Kruskal}$ 重构树 + 倍增求 $\texttt{LCA}$ 简单题。
题目链接：LibreOJ 2876/JOISC2014 D2T1。
Continue reading…
近期评论