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的。 对 阅读全文
posted @ 2021-10-26 21:48 spzjc 阅读(76) 评论(0) 推荐(0)
摘要:逆元真的难懂先记录一点此时的心得,日后再来修改 1.除以一个数等于乘这个数的逆元费马小定律求逆元证明如下:费马小定律:假如p是质数,且gcd(a,p)=1,那么 a^(p-1)≡1(mod p)由费马小定律我们可以想到是不是很像逆元的形式,即:a*a^(p-2)≡1(mod p)也就是说a^(p-2 阅读全文
posted @ 2021-10-25 20:10 spzjc 阅读(263) 评论(0) 推荐(0)
摘要:今天在做一道cf题时偶然发现pow的局限 E1. Rubik’s Cube Coloring (easy version) #inc... 阅读全文
posted @ 2021-10-09 18:36 spzjc 阅读(450) 评论(0) 推荐(0)