摘要：
【NOI2018】屠龙勇士（数论，exgcd） 题面 "洛谷" 题解 考场上半个小时就会做了，一个小时就写完了。。 然后发现没过样例，结果大力调发现中间值爆$longlong$了，然后就没管了。。 然后又没切掉。。。~~我是真的傻逼。。。~~ 首先每次选择的刀一定，直接一个$multiset$就算出 阅读全文
摘要：
【NOI2018】归程（克鲁斯卡尔重构树） 题面 "洛谷" 题解 我在现场竟然没有把这道傻逼题给切掉，身败名裂。 ~~因为这题就是克鲁斯卡尔重构树的模板题啊~~ 我就直接简单的说一下把 首先发现答案就是在只经过海拔大于$p$的边的情况下，所有点到$1$号点中最短路最小的那个点。所以预处理最短路径，构 阅读全文