摘要：
"传送门" $d=1$ 输出 $k^n$ $d=2$，构造生成函数，就是求 $$(\sum_{i=0}^{\infty}[2|i]\frac{x^i}{i!})^k[x^n]=(\frac{e^x+e^{ x}}{2})^k$$ 直接二项式定理展开求 $n$ 次项系数即可 $d=3$，构造生成函数， 阅读全文
posted @ 2018-12-27 22:32
Cyhlnj
阅读(481)
评论(2)
推荐(0)
摘要：
"传送门" Sol 设 $$A=\begin{bmatrix}1 & 1 \\ 1 & 0\end{bmatrix}$$ 那么要求的相当于是 $$\sum_{i=0}^{n}[k|i]\binom{n}{i}A^i$$ 求出其中的 $A_{0,0}$ 即可 引入单位根(单位根反演?) $$[n \m 阅读全文
posted @ 2018-12-27 21:23
Cyhlnj
阅读(328)
评论(0)
推荐(0)
摘要：
"传送门" 可以发现，$\binom{n}{m}\equiv 1(mod~2)$ 当且仅当 $m~and~n~=~m$ 即 $m$ 二进制下为 $n$ 的子集 那么可以直接写一个 $3^{18}$ 的枚举子集 $DP$ 但是还有一个 $6^9$ 的做法 把数字分成前 $9$ 位和后 $9$ 位 设 阅读全文
posted @ 2018-12-27 09:14
Cyhlnj
阅读(134)
评论(0)
推荐(0)
浙公网安备 33010602011771号