🧮 수학

사칙연산 덧셈·뺄셈·곱셈·나눗셈과 연산자 우선순위, 정수 나눗셈. 강의 3개

나머지 연산 % 연산자와 모듈러 연산의 기본 성질. 강의 2개

약수와 배수 약수 구하기, 최대공약수·최소공배수와 유클리드 호제법. 강의 2개

소수 판정 √N까지 나눠 보며 소수를 가려낸다. 강의 2개 진법 변환 10진수 ↔ 2·8·16진수, 임의 진법 표현. 강의 2개

에라토스테네스의 체 범위 내 모든 소수를 한 번에 거른다. 강의 3개

행렬 거듭제곱 선형 점화식을 O(log N)에 — 피보나치 가속. 강의 2개

스프라그-그런디 게임을 님 수로 환원해 승패를 가린다. 강의 2개

고속 푸리에 변환 다항식 곱셈을 O(N log N)에 — FFT와 NTT. 강의 2개

키타마사법 선형 점화식의 N번째 항을 O(K² log N)에. 강의 2개

벌리캠프-매시 수열에서 최소 선형 점화식을 찾아낸다. 강의 2개

뫼비우스 반전 약수 합 관계를 뒤집어 카운팅을 정리한다. 강의 2개 번사이드 보조정리 대칭(군 작용)으로 나눠 경우의 수를 센다. 강의 2개 다항식 연산 다항식 역원·나눗셈 — FFT 위에 세우는 대수. 강의 2개

생성 함수 수열을 다항식으로 바꿔 조합 문제를 푼다. 강의 2개

매트로이드 독립성의 공리화 — 그리디가 옳은 이유. 강의 2개 다중점 평가와 보간 다항식을 N개 점에서 O(N log² N)에 평가한다. 강의 2개

매트로이드 교집합 두 매트로이드의 공통 독립 집합을 최대화한다. 강의 2개 이산 로그 BSGS로 aˣ ≡ b (mod p)를 O(√p)에 푼다. 강의 2개

다항식 로그와 지수 뉴턴 방법으로 ln·exp·거듭제곱을 O(N log N)에. 강의 2개 온라인 합성곱 relaxed convolution — 자기 참조 점화식과 FFT. 강의 2개