知识小点积累

原创 2016年08月30日 22:50:07

1.循环节

f(n)=af(n1)+bf(n2),f(1)=c,f(2)=d
f(n)%p循环节:当c是膜p的二次剩余,枚举n=(p-1)的因子,
       当c是膜p的非二次剩余,枚举n=(p-1)(p+1)的因子。

2.二次剩余

d是膜p的二次剩余当且仅当
d(p1)/21(mod p)
d是膜p的非二次剩余当且仅当
d(p1)/21(mod p)

3.GCD(x,y)==k的个数

GCD(x,y==kx(1,n),y(1,m)

//GCD(x,y)==i的个数f[i];
if(n<m) swap(n,m);
ll ans=0;
for(ll i=n;i;i--)
{
    f[i]=(n/i)*(m/i);
    for(ll j=2*i;j<=n;j+=i)
         f[i]-=f[j];
}

4.二叉树的个数

n个节点的二叉树的个数

Hn=1/(n+1)Cn2n

n个节点二叉树叶子数的个数

Hn=nHn1

5.高次幂取膜

ab%p=aφ(p)+b%φ(p)   b>=φ(p)
φ(p)p

6.除法取膜

ab%p=a%pbb
当p是质数是可以用ab1%p

7.逆元

b1%p=bp2%p

版权声明:本文为博主原创文章,未经博主允许不得转载。

[知识积累] 技术框架积累

使用Capistrano实现多机部署自动化
  • nsrainbow
  • nsrainbow
  • 2014年05月01日 23:12
  • 1182

android开发中积累的小知识

android手机开发中积累的小知识。
  • zhou123shao
  • zhou123shao
  • 2014年04月04日 12:43
  • 13789

android开发中积累的小知识

From: http://blog.csdn.net/zhou123shao/article/details/22926367
  • tdstds
  • tdstds
  • 2014年07月07日 15:58
  • 2103

【JavaWeb-19】Struts2总结案例中的一些实战知识小点和注意事项

1、我们在CMD中操作数据库的时候,需要插入中文或者显示中文时,默认是会出错的,因为字符集的问题,所以我们需要修改默认的编码,一个是告诉数据库我们客户端采用的是gbk的编码,所以我们输入中文就能被识别...
  • wsb200514
  • wsb200514
  • 2016年10月09日 01:06
  • 490

JavaScript知识小点记载

setTimeOut和setInterval都是定时设置,前者只执行一次,clearTimeOut可以立刻清除。 ”===”和”==”的区别 ===操作符: 要是两个值类型不同,返回fa...
  • weilai1917
  • weilai1917
  • 2015年05月04日 15:18
  • 301

linux 命令及shell 知识小点汇集

一、  linux 命令中,经常会用到对一个命令进行编辑的情况,为了提高工作效率,利用一些快捷键可以达到事半功倍的效果,以前常用的快捷键,多时不用,有些生疏了,在这里简单小节,以备查用。 复现历史命令...
  • CSDNorange
  • CSDNorange
  • 2015年11月20日 21:53
  • 209

动态生成viewpager上的小点

  • 2015年08月20日 11:16
  • 2.93MB
  • 下载

Android用ViewPager实现引导页(带小点提示)

  • 2015年09月14日 21:34
  • 6.13MB
  • 下载

简单的小点绕鼠标旋转

  • 2012年08月15日 11:23
  • 5KB
  • 下载

一种多智能体沿墙走突现行为逃离局部极小点

  • 2014年11月17日 21:31
  • 618KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:知识小点积累
举报原因:
原因补充:

(最多只允许输入30个字)