![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
刷题笔记
刷题笔记
z5z3c
这个作者很懒,什么都没留下…
展开
-
c++逆元运算
对除法来说,无法直接进行取模运算,所以此时要用到逆元运算。若a*x=1(mod p),其中gcd(a,p)=1,即,则称x为a关于p的逆元,或者a,x关于p互为逆元。称a的逆元为inv(a),这样就将除法取模运算 (a/b)%p 转换成。原创 2024-04-03 20:04:41 · 454 阅读 · 0 评论 -
长整数拼接后求余数
原题:2024牛客寒假算法基础集训营3 M题。原创 2024-03-05 21:52:39 · 283 阅读 · 0 评论 -
最长回文子串与Manacher算法
manacher算法:又名马拉车算法,能在o(n)的时间复杂度内找到最长回文子串。看了很多文章,想了很久终于搞明白了,在这写一篇笔记供后来人学习和自己复习。在模板基础上加一个变量记录最长回文子串的起始下标即可。原创 2024-03-01 21:54:03 · 229 阅读 · 0 评论