学习笔记
jkrj02
这个作者很懒,什么都没留下…
展开
-
关于逆元
今天学了逆元为了防止我自己忘记 我决定写个笔记一、逆元是什么当求解(a/b)%p时,a/b很可能不是整数,就会出现超精度的情况为了防止这种情况出现,这时候就要引出逆元这种东西逆元有个性质:设c为b的逆元,便有b*c≡1(mod m),即b*c%m≡1。从这也能看出,一个数的逆元是根据它要%的数而变化的。打个比方for example当求解(6/2)%5时【当然这个很...原创 2018-07-18 15:56:13 · 1146 阅读 · 0 评论 -
树状数组
一、树状数组是什么树状数组就是把普通数组改成的长得像树的数组它长什么样大家可以自行搜索【放不上图片让我很懵】【欢迎私信告诉我怎么放图片】其中有一部分数是原数组几个数的和比方说2,就是1和2两个数的和;4,就是1、2、4三个数的和可以看出这些数都是2的幂这里要引入一个概念:lowbitlowbit是指一个数的二进制表示的最后一个1所表示的数值比方说6,6的二进制为00...原创 2018-07-19 14:41:01 · 157 阅读 · 0 评论