摘要：
"Happy Necklace" 前天个人赛规律都找出来了，n的范围是$10^{18}$，我一想GG，肯定是矩阵快速幂，然后就放弃了。 昨天学了一下矩阵快速幂。 题意 现在小Q要为他的女朋友一个有n个宝石的好的项链（直线），定义好的项链为：如果任意素数长的子串中蓝宝石的数量不小于红宝石的数量就是好的 阅读全文
摘要：
"D. Choosing Capital for Treeland" 题意 给出一颗有方向的n个节点的树，现在要选择一个点作为首都。 问最少需要翻转多少条边，使得首都可以到所有其他的城市去，以及相应的首都可以是哪些点。 思路 先忽略掉树中的方向， 表示i节点到它的子树所有点最少需要翻转的边。 进行第 阅读全文
摘要：
D. Edge Weight Assignment 题意 给出一个n个节点的树，现在要为边赋权值，使得任意两个叶子节点之间的路径权值异或和为0，问最多，最少有多少个不同的权值。 题解 最大值： 两个叶子节点x,y,如果他们的父亲都是z,那么[x,z],[y,z]的权值必须相同。 其他边可以保证任意两 阅读全文
摘要：
Powered Addition 题意 给出n个数字，现在你可以在第x秒，选择任意数量的下标，让这些位置上的数加上$2^$，问最快需要几秒使得数列变成一个非递减的序列。 思路 让求x的最小值，转换一下。 假设第i个数字在x秒内加的权值为val[i]，x的最小值即让val[i]最大值最小。 如何最小， 阅读全文