search

Joldnine / joldnine.github.io

My github.io blog repo. https://joldnine.github.io
2 stars 1 forks source link

Competitive Programming Study Notes #33

Open Joldnine opened 5 years ago

Joldnine commented 5 years ago

Introduction

Problem solving steps

  1. Read problem statement
    • Check input/output specification
  2. Make the problem abstraction
  3. Design the algorithm
  4. Implement and debug

Math

Algebra

  1. Sum of powers image
  2. Fast exponentiation image
  3. Gaussian Elimination

就是小学学的多项式方程组消除法 :|

Number Theory

  1. Greatest Common Divisor (GCD) gcd(a, b)=gcd(a, b − a) Runningtime:O(log(a + b)) Care negative sign of a, b.