あおいSakura

摘要： 给你一个只有简单环和链组成的图，然后每个点可以染 1~ai 颜色的其中一个。 然后问你有多少种染色方法，使得任意一条边相连的两个点颜色不同。 阅读全文

摘要： 给你一个长度为 2\^m 的数组，数都在 1~n 的范围。 然后要你找一个不互相同的长度为 n 的数组，值域在 0~2^m-1 的范围。 使得对于给出数组的每个位置，它的下标跟你的数组的每个异或起来，其中能有最大的就是给出数组这个位置的值。 然后问你你可以找到多少种满足条件的数组。 阅读全文