摘要：「BZOJ1005」[HNOI2008] 明明的烦恼 先放几个prufer序列的结论： Prufer序列是一种对有标号无根树的编码，长度为节点数-2。 具体存在无根树转化为prufer序列和prufer序列转化为无根树两种操作： 无根树转化为prufer序列 1、找到编号最小的度数为1的点 2、删除 阅读全文

摘要：Bzoj 3907: 网格 推一下$C_{2n}^n-C_{2n}^{n-1}$这个公式。 当n=m时 ，从黑格子左下角到右上角的方案数(不保证合法)为$C_{2n}^{n}$,相当于有2n个位置，其中选出n个向右，另外n个向上。 然后看不合法的方案。不合法则肯定经过了黄线，从第一次到达黄线开始，以 阅读全文