![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
Skydogli
蒟蒻OIer,博客虽然小,但是还是有挺多不错的技巧的,希望能帮到大家:)
展开
-
exgcd小结
最近模拟赛考了次exgcd,然后一车人A掉,就窝挂了,所以来写篇总结。原创 2019-11-14 11:36:50 · 213 阅读 · 0 评论 -
洛谷P2303 [SDOI2012] Longge的问题
数论蒟蒻来写题解啦因为太弱所以只敢写在这里。题面:Longge的数学成绩非常好,并且他非常乐于挑战高难度的数学问题。现在问题来了:给定一个整数N,你需要求出∑gcd(i, N)(1<=i <=N)。n≤232n\leq 2^{32}n≤232思路:暴力枚举是不可能的,但是发现nnn是一直存在的,那么答案只有可能是nnn的约数,所以考虑枚举答案统计贡献。那么我们把问题变成了an...原创 2019-08-30 20:47:57 · 303 阅读 · 0 评论 -
洛谷P3389 【模板】高斯消元 高斯-约旦消元法
复习的时候又翻了翻题解,发现了这个科技,挺NB的。普通的高斯消元的思路是把一行的某一项系数变为1,然后用这个对未操作的等式的这一项消去。于是,进行消去后的形式变成了这样(a,b,c,d是常数,x,y,z是未知数):∣a1xb1yc1z=d10b2yc2z=d200c3z=d3∣\begin{vmatrix}a_1x & b_1y &c_1z = d_1 \\ 0 &...原创 2019-10-09 16:07:39 · 193 阅读 · 0 评论