83131

摘要： 这是很久前看到的题了，一直不知如何下手，有一段时间误解了。直到前天决定对这道题下手了。去百度了一下，有人说是和基尔霍夫矩阵有关，也有人曾说和卢卡斯数列有关。 一开始看了基尔霍夫矩阵，真的是一脸茫然，这是怎么解决这道题的呢！后来仔细看了题目，的确这可以算是一道生成树的计数问题。（因为任意两点间都只... 阅读全文

摘要： 看到这道题，分析后第一反应是取1的数最大的数，很明显我是忽略了 XOR 可以把0变成1的可能性。 后来想了想，又看了别人的题解后发现。这二进制的变换中每一位都是互相独立的，因为每一个数都只有两种初始状态和终止状态。即一开始为0的二进制位经过多次变换后可能为1或者为0， 为1的二进制位经过变换后也... 阅读全文