10 2021 档案
摘要:Codeforces Round #731 (Div. 3) D. Co-growing Sequence **题意:**定义一个数列an是growing的,则对于2≤i≤n都满足ai & ai−1=ai 给出数组xn,要求字典序最小的yn满足zn=xn xor yn数列zn是growing的。 对
阅读全文
摘要:逆元真的难懂先记录一点此时的心得,日后再来修改 1.除以一个数等于乘这个数的逆元费马小定律求逆元证明如下:费马小定律:假如p是质数,且gcd(a,p)=1,那么 a^(p-1)≡1(mod p)由费马小定律我们可以想到是不是很像逆元的形式,即:a*a^(p-2)≡1(mod p)也就是说a^(p-2
阅读全文
摘要:今天在做一道cf题时偶然发现pow的局限 E1. Rubik’s Cube Coloring (easy version) #inc...
阅读全文

浙公网安备 33010602011771号