FOI2020算法冬令营提高组第4试详解  

The Solutions for the Advanced Tasks of Day4 in FOI 2020 Winter Camp

作　　者：孔瑞阳 KONG Ruiyang(Tsinghua University,Beijing,China,100091)

机构地区：[1]清华大学,北京100091

出　　处：《福建电脑》2020年第5期163-169,共7页Journal of Fujian Computer

摘　　要：本文介绍了FOI2020冬令营提高组Day4三道题以及其解法。

关 键 词：斐波那契数列 循环节 多项式插值 矩阵树定理 莫比乌斯反演 并查集 

分 类 号：TP31[自动化与计算机技术—计算机软件与理论]