카라츠바
큰 자리수의 곱셈 알고리즘인 카라츠바 알고리즘에 대해서 핵심만 정리해본다.
FFT
언젠가 정리할 알고리즘. 읽을만한 글들을 먼저 정리해 둔다.
빠른 거듭제곱과 Modular Inverse
일반적으로 특정 수를 N 제곱하는데 걸리는 시간은 O(N) 이지만, 간단한 수학으로 이를 O(\log N)에 마칠 수 있다. 이는 거듭제곱 하고자 하는 수를 이진수로 보고, binary lifting 하는 것이라고 보면 된다.
Expected Value
문제 풀이 사이트 AtCoder에서 종종 출제되는 기댓값에 대한 이론적 정리.
벡터의 외적
벡터의 외적은 두 벡터가 이루는 각도를 알아낼 때 매우 유용하다. 특히, 두 벡터가 서로 평행일 때 외적값이 0이 된다는 사실은 잘 알려져 있다.
진법
진법에 관해 정리해본다. 2진법은 특히 Computer Science와 관련성이 높다.