摘要:
qbxt刷题营day1 长春花 通过暴力,我们可以发现答案通常很小。通过对范围内所有的p 进行验证,答案的最大值为 31。因此,我们首先维护出 v[i]表示是否存在 x满足x^2三i(modp) 。随后,我们直接暴力枚举a 的值并 check 即可。时间复杂度为O(ans*p) ,其中在p<=10^ 阅读全文
qbxt刷题营day1 长春花 通过暴力,我们可以发现答案通常很小。通过对范围内所有的p 进行验证,答案的最大值为 31。因此,我们首先维护出 v[i]表示是否存在 x满足x^2三i(modp) 。随后,我们直接暴力枚举a 的值并 check 即可。时间复杂度为O(ans*p) ,其中在p<=10^ 阅读全文
posted @ 2022-11-16 23:33
狐适之
阅读(61)
评论(0)
推荐(0)

浙公网安备 33010602011771号