18duangduang

题解

未归档(23) 计算几何(1)

/ 注册

全部文章 / 题解（共1篇）

牛客多校赛第九场总结来自专栏

A.The power of Fibonacci 大致题意：给定n,m,求斐波那契数列前n项m次幂和.分析：本来有三种做法，题解做法不会.第一种找循环节. 对于线性递推式本来可以根据求通项求得,但是5在1e9下不存在二次剩余. 换一种思路,易知在模意义下斐波那契数列的循环节和次幂的循环节是一样的...

斐波那契数列杜教BM 并查集折半搜索二进制枚举主席树边界标记小技巧扫描线

2020-03-03

0 655