LUlululu1616

摘要： 很牛的题。 题意：很简单了，不再赘述。 做法： 首先需要一个 Raney 引理：对于整数序列 \(a\)，若 \(\sum a = 1\)，则有且仅有一个 \(a\) 的循环位移满足前缀和均大于 \(0\)。 来简单证明一下，首先不会有两个及以上很好说明，因为如果有两个位置开始的循环位移都合法，不妨 阅读全文

摘要： 题意：给定 \(n,k\)，求 \(nk-2(n-1)\) 边形的 \(k\) 角剖分数量，\(n\le1.1\times10^6\)。 做法： 前置知识： 多项式复合逆：如果 \(F(G(x)) = G(F(x))=x\)，则称 \(F,G\) 互为复合逆。 拉格朗日反演公式：设 \(F\) 的复 阅读全文