摘要：
原题链接：https://www.luogu.org/problem/P5151 这题我一开始是从赛后总结里过来的，看到置换乘法啥的，吓死我了。然后瞄了一眼题解，原来倍增也能过，但是比较坑的是，他这个边界压的很恶心，2^31，多了不行，少了也不行，多了估计会int爆掉，少了会WA几个点。我提交了好几 阅读全文
posted @ 2020-02-23 20:17
Dorbmon
阅读(94)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.org/problem/P2526 其实这道题是一个非常水的题目，就是一个匈牙利算法…但是我一开始题目没看完，以为很难，瞄了一眼题解，发现是个二分图匹配，原来是我漏看了这句话：Pandog每次与主人相遇之前最多只去一个景点。 这就是一个妥妥的二分图最大匹 阅读全文
posted @ 2020-02-23 18:12
Dorbmon
阅读(147)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.org/problem/P5377 这题很有意思，我们有欧拉公式 F−E+V=2 对于空间多边体，F表示面数，E表示边数，V表示顶点数。 我们可以将图转化为立体图，但是要注意到底面是要去除的，这个稍微想象一下就知道了，所以这题就水完了…确实是一个好题。 阅读全文
posted @ 2020-02-23 18:09
Dorbmon
阅读(110)
评论(0)
推荐(0)
浙公网安备 33010602011771号