摘要：
介绍一种升级版的 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})\) 的复杂度。 先看怎么做前者。 考虑怎么求出 阅读全文
posted @ 2025-11-21 07:58
FLY_lai
阅读(11)
评论(0)
推荐(0)
摘要：
有时需要质因数分解，但是数据范围做不了质因数分解，但是实际上并不需要真正分解为质因数，可以用这种方法代替质因数分解。 例题：CF1656H【法二】 【题意】 给定两个集合 \(A,B\)，要求各选出一个子集使得它们的 LCM 相等。 \(|A|,|B|\le 1000,a_i,b_i\le 4\ti 阅读全文
posted @ 2025-11-21 07:56
FLY_lai
阅读(19)
评论(0)
推荐(0)
摘要：
因为 \(det(A+xB)\) 和 \(det(A-\lambda I)\) 很像，所以可以考虑相互转化。 例：ABC323G。 【题意】 给定一个长度为 \(N\) 的排列 \(P=(P_1,P_2,\ldots,P_N)\)，其中 \(P\) 是 \(1\) 到 \(N\) 的一个排列。 请你 阅读全文
posted @ 2025-11-21 07:12
FLY_lai
阅读(14)
评论(0)
推荐(0)
浙公网安备 33010602011771号