该文被密码保护。 阅读全文
摘要：
「BZOJ1005」[HNOI2008] 明明的烦恼 先放几个prufer序列的结论： Prufer序列是一种对有标号无根树的编码，长度为节点数-2。 具体存在无根树转化为prufer序列和prufer序列转化为无根树两种操作： 无根树转化为prufer序列 1、找到编号最小的度数为1的点 2、删除 阅读全文
摘要：
LOJ 10239 有趣的数列 首先可以将奇数视作入栈，偶数视作出栈，那么它是卡特兰数，其实打表也能看出来，而且好像可以用dp？ 不过这道题的难点不在这里，p不是素数，所以不能用求逆元来做，不过前50%的分可以用杨辉三角+达标拿到，之后的分就要用到质因数分解了。 求卡特兰数的公式：$h[n]=\fr 阅读全文
摘要：
Bzoj 3907: 网格 推一下$C_{2n}^n-C_{2n}^{n-1}$这个公式。 当n=m时 ，从黑格子左下角到右上角的方案数(不保证合法)为$C_{2n}^{n}$,相当于有2n个位置，其中选出n个向右，另外n个向上。 然后看不合法的方案。不合法则肯定经过了黄线，从第一次到达黄线开始，以 阅读全文
ヾ(≧O≦)〃嗷~