摘要：
思路：因为鱼的周期为2, 3, 4, 所以以12个为周期，我们拿走12步得到的矩阵进行快速幂，余下的再进行一次矩阵乘法。 阅读全文
posted @ 2018-09-10 13:41
NotNight
阅读(118)
评论(0)
推荐(0)
摘要：
思路：随便dp一下 阅读全文
posted @ 2018-09-09 00:39
NotNight
阅读(139)
评论(0)
推荐(0)
摘要：
思路：二分答案，然后我们贪心地先不填最小的一堆，看在最小的一堆消耗完之前能不能填满其他堆。 阅读全文
posted @ 2018-09-09 00:02
NotNight
阅读(121)
评论(0)
推荐(0)
摘要：
复习了一下卡特兰数。。 阅读全文
posted @ 2018-09-07 00:36
NotNight
阅读(134)
评论(0)
推荐(0)
摘要：
思路：搞搞平衡树。 阅读全文
posted @ 2018-09-06 18:13
NotNight
阅读(87)
评论(0)
推荐(0)
摘要：
思路：不能走走过来的路，变点交换跑矩阵快速幂。 阅读全文
posted @ 2018-09-06 17:21
NotNight
阅读(96)
评论(0)
推荐(0)
摘要：
思路：这个题的并查集用的好NB啊， 我们把伤害看成图上的点，武器作为边，对于一个联通块来说， 如果是一棵大小为k的树，那么这个联通块里面有k - 1个伤害能被取到，如果图上有环那么k个值都能 取到，对于是一颗树的情况，我们肯定让里面最大的不取，这个用并查集维护一下，每次合并将小的 伤害合到大的伤害上 阅读全文
posted @ 2018-09-06 15:09
NotNight
阅读(120)
评论(0)
推荐(0)
浙公网安备 33010602011771号