数论
文章平均质量分 77
数论
WQhuanm
获奖项:2023天梯赛三等奖
展开
-
浅谈线性基
对于一个区间中的数,他们之间任意数的异或和都可以通过这个区间的线性基的元素来异或得到。线性基的第i位的元素二进制下最高位为i。显然的,线性基不包含0,也异或不出0(因为最小位是(1原创 2023-05-10 20:54:32 · 643 阅读 · 0 评论 -
BSGS算法
bsgs可以在时间内求解出问题。要求a,p互质(p为质数)原创 2023-05-10 13:54:05 · 133 阅读 · 0 评论 -
乘法逆元(费马小定理,拓欧,线性dp)
我们取余算法是没有除法取余的操作的(a/b)%p!因此我们乘法逆元的目的就是寻找一个整数x,使得(ax)%p等价于(a*1/b)%p.我们称之为全等于≡,即ax=a*1/b(mod p).我们这个x的意义就与1/b一样。(即xb≡1(mod p))。原创 2023-02-24 14:28:50 · 720 阅读 · 5 评论 -
欧拉函数及其线性筛
int ans=n;//初始取n,后面不断乘分式i*i原创 2023-04-17 21:32:21 · 605 阅读 · 1 评论