本文分类:news发布日期:2025/11/21 8:01:30
打赏

相关文章

BSGS 升级版

介绍一种升级版的 BSGS 科技,若在模 \(P=p_1^{e_1}\cdots p_k^{e_K}+1\) 意义下求离散对数,可以做到 \(O(\sum \sqrt{p_i^{e_i}})\) 以及 \(O(\sum e_i\sqrt {p_i})\) 的复杂度。 先看怎么做前者。 考虑怎么求出 \(n…

不完全的质因数分解?

有时需要质因数分解,但是数据范围做不了质因数分解,但是实际上并不需要真正分解为质因数,可以用这种方法代替质因数分解。 例题:CF1656H【法二】 【题意】 给定两个集合 \(A,B\),要求各选出一个子集使得它们的 LC…

手机版浏览

扫一扫体验

微信公众账号

微信扫一扫加关注

返回
顶部