![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
板子
zsmj_sy
QQ 2439380624
展开
-
杜教BM板子解决线性递推问题
https://codeforces.com/contest/1117/problem/D 转自https://blog.csdn.net/qq_37632935/article/details/87889975 这题中看到了一个30ms的神仙代码,嫖了个杜教BM的板子 O(n)搞一下前面几百项,放进去。。。 nb #include<bits/stdc++.h> usin...转载 2019-02-24 14:51:27 · 408 阅读 · 0 评论 -
牛客暑期多校训练第五场 B generator 1
题目链接:https://ac.nowcoder.com/acm/contest/885/B 矩阵快速幂 指数为大数需要改成十进制快速幂,常数比较大,需要用二进制优化。 用作十进制矩阵快速幂的板子 PS:这题我队做了3个小时的欧拉降幂,矩阵乘法不适用欧拉降幂,是用错场合了。 #include <bits/stdc++.h> using namespace std; #define l...原创 2019-08-02 09:33:23 · 111 阅读 · 0 评论