仰望星空的蚂蚁

摘要： 点这里看题目 我考场上做这道题的时候真的可以说是脑子里一片浆糊。看来还是太菜了。 能把这题搞懂（？）还是归功于学长的博客。 先考虑树的情形。但是我是真没想到能推广到图上。不过还是应该相信出题人吧，毕竟有树的部分分。 不妨假设 1 1 1为根，方便起见字符串下标从 2 ∼ n 2\sim n 2∼n编 阅读全文

摘要： 点这里看题 因为版权问题啥的也不好公开，就将就着看吧。 好题。考场上观察出了一点苗头，可惜没能 A C AC AC。 事实上，这道题目并不需要高深的数学知识，只不过需要用 F M T FMT FMT进行反复正变换和逆变换罢了。给出题人点赞。 首先这是一个或运算的卷积。考虑将或运算转化为子集和运算，因 阅读全文