니벤의 정리 (Niven’s Theorem)
특수각의 삼각비 삼각비(와 그 확장인 삼각함수)를 처음 배우게 되면 특수각이라는 이름으로 자주 쓰는 0˚, 30,
더 보기체비쇼프 다항식 (Chebyshev Polynomial)
제1종 체비쇼프 다항식 코사인 배각 공식 \[ \cos2\theta = 2\cos^2\theta-1, \quad \cos3\theta = 4\cos^3\theta-3\cos\theta, \quad
더 보기제1회 플로우컵 풀이
https://www.acmicpc.net/contest/view/347 평면기하의 아이디어 냄새가 나는 대회입니다. BOJ 16478:: 원의 분할 방멱의 정리. \[ p_{ab}p_{cd}=p_{bc}p_{da} \]
더 보기BOJ 5051:: 피타고라스의 정리 – FFT
https://www.acmicpc.net/problem/5051 $O(n^3)$ 무식하게 모든 $a$, $b$, $c$를 다 시도해봅니다.
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 |
#include<bits/stdc++.h> using namespace std; using ull = unsigned long long; int main(void) { ull n; cin >> n; ull res = 0; for (ull i = 1; i < n; i++) for (ull j = i; j < n; j++) for (ull k = 1; k < n; k++) if ((i*i + j*j) % n == k*k % n) res++; cout << res; return 0; } |
$O(n^2)$ $a$와 $b$가 정해지면 $c^2$을
더 보기유클리드 최단 경로(Euclidean Shortest Path)와 가시성 그래프(Visibility Graph)
유클리드 최단 경로 평면 상에 출발점과 도착점이 주어지면 그 사이를 잇는 최단 경로는 당연히 직선입니다.
더 보기[공기역학] 유체 정역학 (Fluid Statics)
공기역학에서 유체 정역학을 다룰 일은 거의 없지만, 대기의 성질과 부력을 설명하는 정도는 짚고 넘어가는 것이
더 보기[공기역학] 지배 방정식의 경계 조건(Boundary Condition)
지배 방정식을 구했으면 다음 차례는 방정식의 해를 결정하는 경계 조건을 구하는 것입니다. 유체와 벽 사이
더 보기[공기역학] 상태 방정식(Equation of State)과 기체의 비열(Specific Heat)
이전까지 다루었던 지배 방정식 세 개(연속 방정식, 운동량 방정식, 에너지 방정식)에 포함된 변수는 밀도 $\rho$
더 보기[공기역학] 에너지 방정식 (Energy Equation)
열역학 제1법칙은 에너지 보존법칙으로서, 열에너지와 일을 받은 만큼 계의 내부 에너지가 변한다는 법칙입니다. 이걸 운동하는
더 보기중국인의 나머지 정리 (Chinese Remainder Theorem)
예제 하나 풀이) $x$가 첫 번째 식을 만족해야 하므로 $x=7n+5$이라고 쓸 수 있습니다. 이를 두
더 보기
최근 댓글