摘要：
思路：因为鱼的周期为2, 3, 4, 所以以12个为周期，我们拿走12步得到的矩阵进行快速幂，余下的再进行一次矩阵乘法。 阅读全文
摘要：
复习了一下卡特兰数。。 阅读全文
摘要：
思路：搞搞平衡树。 阅读全文
摘要：
思路：不能走走过来的路，变点交换跑矩阵快速幂。 阅读全文
摘要：
思路：这个题的并查集用的好NB啊， 我们把伤害看成图上的点，武器作为边，对于一个联通块来说， 如果是一棵大小为k的树，那么这个联通块里面有k - 1个伤害能被取到，如果图上有环那么k个值都能 取到，对于是一颗树的情况，我们肯定让里面最大的不取，这个用并查集维护一下，每次合并将小的 伤害合到大的伤害上 阅读全文