SDOI2012 Round 1 Day 1 T2，一道 网络流 + 高精度 + 轮廓线 \(\texttt{dp}\) 的三合一的毒瘤题目，推荐大家不要来做。
题目链接：Luogu P6407、BZOJ 2706、SDOI2012 Round 1 Day 1 T2。
Continue reading…网络流 Network Flow
「题解」「NOI2015」小园丁与老司机 farm
NOI2015 Day 2 T3，一道 网络流 的题目。
题目链接：Luogu P2304、LibreOJ 2134、BZOJ 4200、UOJ 132、NOI2015 D2T3。
Continue reading…「题解」「JLOI2014」镜面通道 mirror
JLOI2014 Day2 T3，一道有趣的 最小割 的题目。
题目链接：Luogu P3260/BZOJ 3630/LibreOJ 2235/JLOI2014 D2T3。
Continue reading…「题解」「SDOI2017」新生舞会 ball
SDOI2017 Round 1 Day 2 T1，一道 二分答案 + 网络流 的题目（0/1 分数规划）。
题目链接：Luogu P3705/LibreOJ 2003/BZOJ 4819/SDOI2017 R1D2T1。
Continue reading…「题解」「SDOI2016」数字配对 pair
SDOI2016 Round 1 Day 1 T2，一道 网络流 水题。
题目链接：Luogu P4068/BZOJ 4514/LibreOJ 2031/SDOI2016 R1D1T2。
Continue reading…
近期评论