摘要：
你们都说这题简单可是我想了好久，可能还是太菜，泪拉了下来 由于这题网上全部是一句话题解，我并不能理解个中原因，向hkk神仙请教被以“很显然的做法”驳回。。神仙做题全都是显然吗？ 最后自己yy出了一种新做法应该叫新的科学严谨的理解方法，不知道是不是一种正确思路 首先尝试优化建边，对于一个点对，他们连一 阅读全文
posted @ 2019-09-29 20:13
Ametsuji_akiya
阅读(206)
评论(0)
推荐(0)
摘要：
显然分层图裸题，做这题纯粹是为了填坑，不解释。 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<algorithm> 5 #include<cmath> 6 #include<queue> 7 #defin 阅读全文
posted @ 2019-09-29 11:56
Ametsuji_akiya
阅读(175)
评论(0)
推荐(0)
摘要：
声明：关于这题的$O(mn)$尚且未深入理解，虽然之前有跟这位神仙聊过做法但并没太懂。。 $O(mn\log m)$同余最短路做法： 首先不妨抽出最小的$a_i=m$，那么剩余的$a$如果可以表示出$x$，那么$x+km$的所有数都可以表出。所以对于$m$的同一个同余类$i\in[0,m)$，我们希 阅读全文
posted @ 2019-09-29 09:56
Ametsuji_akiya
阅读(344)
评论(0)
推荐(1)
浙公网安备 33010602011771号