单位根反演
SC.ldxcaicai
我很菜=_=
展开
-
LOJ#6485. LJJ 学二项式定理(单位根反演+二项式展开)
传送门ldxldxldx又来水水题啦Ans=∑i=0nCniSiai%4=∑j=03aj∑i=0nCniSi∑k=03(ω4i−j)k4=14∑j=03aj∑k=03ω4−kj∑i=0nCni(Sω4k)i=14∑j=03aj∑k=03ω4−kj(Sω4k)n\begin{aligned}Ans=&\sum\limits_{i=0}^nC_n^iS^ia_{i\%4}\\=&...原创 2019-08-13 21:39:44 · 230 阅读 · 0 评论 -
UOJ#450. 【集训队作业2018】复读机(EGF+单位根反演)
传送门蒟蒻的第一道单位根反演,感觉还挺好用的考虑对于每个复读机列出生成函数:F=∑i≥0[d∣i]xii!F=\begin{aligned}F=&\sum_{i\ge0}[d|i]\frac{x^i}{i!}\\F=&\end{aligned}F=F=i≥0∑[d∣i]i!xi...原创 2019-08-09 20:40:26 · 280 阅读 · 0 评论