- 博客(1)
- 收藏
- 关注
原创 洛谷P3811标准模板题求逆元
就因为cout,始终超时,我当时一直找不到原因,疯狂提交, 最后迫不得已把cout改成了printf,结果过了,我马上就开始搜索cout和printf的区别,大致明白cout因为是靠<<把数据流输出到屏幕上,所以时间上会比printf慢很多。但是会TLE,想了一下快速幂的时间复杂度为O(logn),再加上输入数据还要O(n),所以时间复杂度为O(nlogn),那么这都会超时只能把时间复杂度优化到O(n)了,那么就是线性递推求逆元了。推导公式过程我就不写了,网上太多了,我本就是为了记录一下,懒得写这么多了。
2024-01-27 21:14:03
215
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人