RiseOJ는 solved.ac와 제휴 관계가 없습니다. 티어 아이콘 © solved.ac. solved.ac
← 모든 티어

Diamond I 다이아몬드 I

그래프 트랙 열기 →
헝가리안 알고리즘 할당 문제의 O(N³) 최적 매칭.
강의 2개
수학 트랙 열기 →
뫼비우스 반전 약수 합 관계를 뒤집어 카운팅을 정리한다.
강의 2개
번사이드 보조정리 대칭(군 작용)으로 나눠 경우의 수를 센다.
강의 2개
다항식 연산 다항식 역원·나눗셈 — FFT 위에 세우는 대수.
강의 2개

추가 연습 문제

문제 20개 🗺️ 로드맵 →
R00683 한 줄로 늘어선 표본점 Diamond I R00684 연결된 라벨 그래프의 셈 Diamond I R00685 소수의 개수와 총합 Diamond I R00686 오일러 피의 누적합 Diamond I R00687 소수 거듭제곱으로 나눈 이항계수 Diamond I R00688 공장 생산 계획의 최댓값 Diamond I R00689 왕국의 인구 조사 Diamond I R00690 흔들리는 독립집합 Diamond I R00691 붉은 구간 정확히 고르기 Diamond I R00692 거리별 짝짓기 Diamond I R00693 변덕스러운 도로망 Diamond I R00694 천 번째 지름길 Diamond I R00695 결투의 짝짓기 Diamond I R00696 색색의 숲 Diamond I R00697 가장 가까운 거점 Diamond I R00698 무너지는 다리 Diamond I R00699 구간 속 부분문자열 세기 Diamond I R00700 겹친 원들의 넓이 Diamond I KOI00017 축제 Diamond I KOI00068 맛집 추천 Diamond I