打赏

相关文章

乘法逆元 总结

理论 若存在一个数 \(x\) 使得 \(ax \equiv 1 \pmod{m}\) 则称 \(x\) 为 \(s\) 的逆元,记作 \(a^{-1}\)。 逆元存在的充要条件:\(a, m\) 互质 证明:必要性:若 \(\gcd(a, m) = d > 1\),因为 \(ax \equiv 1 \pmo…

D004 二叉堆 序列合并 P1631 洛谷

P1631 序列合并 数据较弱 题意: 给两个长度为 \(N\) 的单调不降序列 \(A,B\) ,在 \(A,B\) 中各取一个数可以得到 \(N^2\) 个和,求这 \(N^2\) 个和的最小的 \(N\) 个。 序列一: \(A_1,A_2,A_3\cdots A_N\) 序列二:…

手机版浏览

扫一扫体验

微信公众账号

微信扫一扫加关注

返回
顶部