- 博客(3)
- 收藏
- 关注
原创 #矩阵乘法快速递推+pollard rho+miller rabin算法# [luogu 2626] 斐波那契数列(升级版)
题目https://www.luogu.com.cn/problem/P2626解题思路本来思路很简单。但是我 。。了一个n<=1e8,模数<=1e18n<=1e8,模数<=1e18n<=1e8,模数<=1e18都能切的冗长代码。竟然没有他们的快??。 。咕了。注意一下的是听说pollard_rho的常数调成127会比较优秀。code#pragma GCC target("avx")#pragma GCC optimize(3)#pragma GC
2020-05-30 18:10:06 239 1
转载 时间复杂度中的log(n)底数到底是多少?
转载 https://blog.csdn.net/bengxu/article/details/80320546?utm_source=blogxgwz3 时间复杂度中的log(n)底数到底是多少? 其实这里的底数对于研究程序运行效率不重要,写代码时要考虑的是数据规模n对程序运行效率的影响,常数部分则忽略,同样的,如果不同时间复杂度的倍数关系为常数,那也可以近似认为两者为同一量级的时间复杂度。
2020-05-30 16:07:20 1257
原创 特长生细节和注意咯
0.文件名1.一定要注意freopen(".in","r",stdin); freopen(".out","w",stdout); 2.注意范围,是否炸内存 rep(i,1,m) { rep(j,1,50000) if (j>=a[i]){ if (b[j-a[i]]+1<=n) b[j]=min(b[j-a[i]]+1,b[j]); } }
2020-05-16 22:45:15 201 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人