摘要：
Phoenix and Computers 题解 忽然发现巨佬们的做法好像都跟我的不一样，就先写一下我的dp做法吧 湘妹的生成函数Or2 我们可以先定义 d p i , j dp_{i,j} dp 阅读全文
posted @ 2021-05-03 22:24
StaroForgin
阅读(7)
评论(0)
推荐(0)
摘要：
Phoenix and Earthquake 题解 挺水的一道题。 首先我们要想明白如何判断一个图是否能行。 首先，如果不是联通图或者 ∑ i = 1 n a i < ( n − 1 ) x \sum_{i=1}^{n}a_{i}< (n-1)x ∑i=1nai<(n−1)x是肯定不行的，因为它 阅读全文
posted @ 2021-05-03 19:49
StaroForgin
阅读(9)
评论(0)
推荐(0)
摘要：
2-Coloring 题解 首先，我们可以发现黄色从列1到列n与蓝色从行1到行n的路径两者中最多有一个存在。 如果两者都存在的话，必定会有一个交点。 所以，我们得到的一定是下面的两种情况之一： 仔细看这两种情况是一样的，不过是将 m , n m,n m, 阅读全文
posted @ 2021-05-03 12:24
StaroForgin
阅读(11)
评论(0)
推荐(0)
摘要：
Berland Regional 题解 首先，每个大学本身对答案的贡献是独立的，所以我们可以单独对答案进行计算。 由于当参赛人数大于大学的总人数时，该大学不会对这些答案产生任何贡献，所以对于大学 u i u_{i} ui，我们只需要计算 [ 1 , ∣ U i ∣ ] [1,|U_{i}|] [1 阅读全文
posted @ 2021-05-03 08:15
StaroForgin
阅读(24)
评论(0)
推荐(0)
浙公网安备 33010602011771号