摘要: 题意 "51nod" 做法 $p=\frac{x^4 y^4}{x^3+y^3},p\in prime$ 令$d=(x,y)$,将原$x,y$改写成$dx,dy,(x,y)=1$ 原式等价于$p(x^3+y^3)=d(x^4 y^4)\Longrightarrow p(x^2 xy+y^2)=d(x 阅读全文
posted @ 2020-04-24 21:16 Grice 阅读(114) 评论(0) 推荐(0)
摘要: 题意 "51nod" 做法 $p$在${m\choose k}$中出现的次幂为: $\sum\limits_{i=1}^{\infty} \left\lfloor\frac{m}{p^i}\right\rfloor \sum\limits_{i=1}^{\infty} \left\lfloor\fr 阅读全文
posted @ 2020-04-24 10:39 Grice 阅读(99) 评论(0) 推荐(0)
摘要: 题意 "51nod" 做法 将内部点染色,黑色为交换子树,白色为不动 考虑一种结果的最小表示法,若有左子树,则该点与其颜色相反 这个,感性理解吧... 然后对于内部$n 1$个节点,只有左子树是叶子节点的能自由选择 $h_n=\sum\limits_{i=1}^{n 1}h_i\times h_{n 阅读全文
posted @ 2020-04-24 09:29 Grice 阅读(103) 评论(0) 推荐(0)