YorkWu's Blog

一蓑烟雨任平生，也无风雨也无晴。

数论 学习笔记

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
  • 2 comments

    • 数位DP 学习笔记

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

    • luogu-P1831-重要的城市

    题目链接
  • YorkWu
  • July 29, 2019
  • No comments

    • Luogu P2279 [HNOI2003]消防局的设立

    题目链接
  • YorkWu
  • July 29, 2019
  • No comments

    • Luogu P2831 愤怒的小鸟

    题目链接一个搜索，或者状压，蒟蒻不会状压dp，就写了搜索。。。
  • YorkWu
  • July 28, 2019
  • No comments

    • AtCoder Beginner Contest 135

    AtCoder Beginner Contest 135这应该是我第一次打Atcoder，写个blog留纪念。
  • YorkWu
  • July 27, 2019
  • No comments

    • AtCoder Beginner Contest 135

    AtCoder Beginner Contest 135这应该是我第一次打Atcoder，写个blog留纪念。
  • YorkWu
  • July 27, 2019
  • No comments

    • Luogu P4046 [JSOI2010]快递服务

    题目链接
  • YorkWu
  • July 27, 2019
  • No comments