摘要: 传送门 多项式取模优化k阶常系数线性递推的模板 刚才的板子改了一下,wa了,,,先码这吧,下次再改。 1 //Achen 2 #include<algorithm> 3 #include<iostream> 4 #include<cstring> 5 #include<cstdlib> 6 #inc 阅读全文
posted @ 2018-08-20 20:19 啊宸 阅读(203) 评论(0) 推荐(0) 编辑
摘要: NOI2007这道题人类进化更完全之后出现了新的做法 毕姥爷题解: 于是毕姥爷出了一道环形版的这题(test0814),让我们写这个做法 环形的情况下,k=5的时候是162阶递推。 求这个递推可以用BM算法 一个很好的介绍BM算法的博客 1 //Achen 2 #include<algorithm> 阅读全文
posted @ 2018-08-20 19:58 啊宸 阅读(246) 评论(0) 推荐(0) 编辑