Mmm040403的专栏

题目链接：http://noi.ac/problem/702 题意就是每次只能删去叶子节点，有多少种删除方法。对于以x为根一棵树来说，如果我们想要得到这个树的根，我们必须要删去这个树所有的子孙。设f[x]为以x为根删除的方案数，那么考虑他的所有儿子，我们只需要知道每个儿子的子树之间的相对排列关系，（即不考虑组内排序），再乘上确定的一组内的方案数（f[x的儿子]）就可以了。 没了。 #inc...

比赛链接：http://noi.ac/contest/232 A. 题面很迷，相当于要通过一些环的移动，使得最终每个盒子里面都有想要的球。然后我们会发现只要每个盒子里都有自己想要的球并且恰好用完了所有的球的话，一定形成一些环（其实可以考虑循环节之类的反正我觉得挺好想的。。。）那就直接跑二分图咯，然后能得到为N的匹配就是对的，不然就GG #include <bits/stdc++.h&g...