BSGS and extended BSGS

summary It is mainly used to solve the an=b(mod p) problem and solve the minimum non negative integer n to satisfy the left formula. Ordinary BSGS can solve the case of a and P coprime, and extended BSGS can solve the case of non coprime Common BSGS Problem solving steps 1. Take m=ceil(sqrt ยง) (rounded up). If the solution exists, ...

Posted by EZE on Sat, 25 Sep 2021 22:11:21 -0700

On Mobius function & Inclusion exclusion theorem (example: number coloring, complete square number)

Today, I spent a day grinding Mobius function and did two questions. I have a lost understanding of Mobius. If I want to take notes, I'll write this blog First, let's introduce what is an integral function. When gcd(a,b)=1 and f(a,b)=f(a)*f(b), f(x) is an integral function. For any a and B, f(a,b)=f(a)*f(b), it is called a complete integral fu ...

Posted by ardyandkari on Tue, 21 Sep 2021 01:33:37 -0700

PTA-L3-023-calculation diagram, and some of my thoughts on the calculation diagram

Portal Define dp1[u] the function value of the function composed of all points reachable by u sign; dp2[u] represents the partial derivative value of the function composed of all points reachable by u to the variable represented by varIdx, where varIdx is enumerated one by one outside the dp2 solution process and input. Because we build an in ...

Posted by stefandv on Mon, 20 Sep 2021 08:40:16 -0700