Articles in the category of 类目

  1. Home
  2. 类目

网络流初步

网络流初步
  • YorkWu
  • January 2, 2020
  • No comments

    • zkw一课——数论

    素数
  • YorkWu
  • September 16, 2019
  • No comments

    • 矩阵快速幂与矩阵加速

    前两天被人大附巨佬喷了。。。于是决定今天学一下矩阵加速
  • YorkWu
  • August 30, 2019
  • No comments

    • 树链剖分 学习笔记

    树链剖分可以将一棵树的任意一条路径划分成不超过$O(\log n)$条链，并且满足dfs序，反正就很好啦，维护线段树什么的。。。还可以$O(\log n)$求$lca$，常数小什么的。树链剖分定义定义重子节点表示其子节点中子树最大的子结点。如果有相同的，任意取。如果没有子节点，就没有。轻子节点就是剩余的其他子节点。这个节点到重子节点的边叫做重边，其他叫做轻边。把若干条首尾相连的重边称为重链。...
  • YorkWu
  • August 2, 2019
  • No comments

    • 数论 学习笔记

    OI Wiki了解一下最大公约数int gcd(int a, int b){ if(b == 0) return a; return gcd(b, a % b); }裴蜀定理（贝祖定理）设$a,b$是不全为零的整数，则存在整数$x,y$, 使得$ax+by=gcd(a,b)$.扩展欧几里得用于求解方程$ax+by=gcd(a,b)$代码：int exgcd(int a, in...
  • YorkWu
  • July 30, 2019
  • 1 comments

    • 数位DP 学习笔记

    数位dp基本模型，给定闭区间$[l,r]$，求这个闭区间中满足题目要求的数的个数。
  • YorkWu
  • July 29, 2019
  • No comments

    • 最短路算法——SPFA

    emmmm。。。我不得不承认。。。学OI这么长时间，并不会写SPFA。。。
  • YorkWu
  • May 15, 2019
  • No comments

    • 无向图的双连通分量

    双连通分量又分点双连通分量和边双连通分量两种。若一个无向图中的去掉任意一个节点(一条边)都不会改变此图的连通性，即不存在割点(桥)，则称作点(边)双连通图。一个无向图中的每一个极大点(边)双连通子图称作此无向图的点(边)双连通分量。——来自360百科
  • YorkWu
  • March 13, 2019
  • No comments