博客专栏  >  编程语言   >  各种算法介绍、数据结构及定理

各种算法介绍、数据结构及定理

常见数据结构介绍和各种信息学重点算法

关注
3 已关注
12篇博文
  • Min_25筛学习小记

    前言 听说大家都会了Min_25Min_25Min\_25或州阁筛了,虚的一批的我马上学了一下。 Min_25筛 首先这种筛法可以用来筛某种积性函数的前缀和,当然也不一定要积性函数,某些特殊的函...

    5天前 15:48
    26
  • 斯特林数与自然数幂和

    一般求法 一般求自然数幂和都会用到拉格朗日插值法,但仅当存在逆元的时候能用,给出一种用第二类斯特林数求自然数幂和的方法,时间复杂度是O(k2)O(k2)O(k^2)而不是O(k&nb...

    6天前 12:34
    5
  • 多项式取模及其应用

    前置知识 多项式求逆。 多项式取模 问题描述 求A(x)A(x) modmod B(x)B(x),其中degAdegA>=degBdegB Solution 令A(x)=B(x...

    2018-01-21 21:28
    174
  • Dirichlet卷积 学习小记

    定义 定义数论函数fff和ggg的狄利克雷卷积为hhh,则h(n)=∑d|nf(d)∗g(nd)h(n)=∑d|nf(d)∗g(nd)h(n)=\sum_{d|n}f(d)*g({n\over d}...

    2018-01-20 22:08
    141
  • 多项式求逆 与 多项式开方

    介绍与基本概念多项式求逆元是多项式除法、多项式开根和多项式取模的必要过程,用快速傅里叶变换及倍增算法可以做到用OO(nn loglog nn)的时间复杂度求出一个多项式的逆元。对于一个多项式 A(x)...

    2017-12-09 22:15
    218
  • 约瑟夫环各种实现方法的总结

    约瑟夫问题约瑟夫问题(有时也称为约瑟夫斯置换,是一个出现在计算机科学和数学中的问题。在计算机编程的算法中,类似问题又称为约瑟夫环。又称“丢手绢问题”.)一般形式NN个人围成一圈,从第一个开始报数,第M...

    2017-10-25 16:34
    507
  • 平衡树之Treap—强大的数据结构

    Treap介绍 Treap,是平衡树的分支之一,故也支持旋转操作,在数据结构中也称树堆,之所以叫树堆,是因为Treap=Tree(树)+Heap(堆)。其基本操作的期望时间复杂度为O(log n)。...

    2017-08-21 12:07
    484
  • 分块算法讲解

    分块先简单介绍一下分块算法。 分块算法是一种很常见的根号算法,一般它的时间复杂度会带根号。 分块和线段树的区别在于,分块算法可以维护一些线段树维护不了的东西,例如单调队列等,线段树能维护的东西必须...

    2016-08-13 21:17
    7043
  • 线性筛法求素数

    普通筛法 先讲一下普通的筛法。筛法,顾名思义,就是筛掉合数,剩下的就是素数了。 我们知道,合数一定可以分解为两个或以上的素数,所以我们只需要对于每一个素数ii,枚举一个大于22的数jj,将i...

    2016-03-22 12:35
    2657
  • 差分约束系统

    差分约束系统一开始并不知道差分约束是什么东东,直到最近做到了一道题,才知道这是什么。 差分约束可以说是有nn个形如xix_i-xjx_j<bb的条件的约束,问关于xx这个方程组的可行解。我们把每一个...

    2016-06-15 19:44
    2920
  • 莫比乌斯反演—详解

    介绍 1、莫比乌斯反演是组合数学中很重要的内容,可以用于解决很多组合数学的问题。 2、莫比乌斯反演是数论中的重要内容,在许多情况下能够简化运算。 3、是个个很神奇的东西。 引入 考虑以下求和...

    2016-05-27 19:11
    2943
  • 莫队算法讲解(含树上莫队)

    莫队算法莫队算法是一种离线算法,通常不能有修改 操作。 其通过对询问操作的执行顺序进行更改,然后使用最暴力的方法,可以达到很好的复杂度。首先,如果要用莫队算法,则必须满足已知ans[ll,rr]可以...

    2016-08-14 21:21
    6389
img博客搬家
img撰写博客
img发布 Chat
img专家申请
img意见反馈
img返回顶部