Noip 는 어떤 알고리즘을 사용합니까?

나는 NOIP 를 해본 적이 없지만, 나는 대학에서 ACM 을 해본 적이 있다. 필요한 알고리즘도 비슷하다.

자신이 경기에 참가하고 문제를 풀었던 경험이 반드시 공식적이고 정확한 것은 아니다.

기본://이들은 기본 알고리즘과 알고리즘 아이디어입니다. 반드시 유능하고 능숙해야 한다.

열거 (탐욕)

재귀적, 분치

모의문제

그래프 이론

기본 검색 (BFS, DFS)

최단 경로 (딕스트라, Dell 만 포드, 프로이트, SPFA)

최소 스패닝 트리

위상수학

네트워크 흐름 연결 (2 부도 최대 일치 (헝가리 등), 최대 흐름 최소 절단)

데이터 구조

문자열 관련 (KMP, AC 로봇, 후위 로봇)//후위 로봇은 별로 유용하지 않을 수 있습니다.

분류 (다양한 분류)

통합 검색

뒤섞이다

다양한 자체 균형 나무 (빨간색 검정색//STL, AVL 등이 필요하지 않을 수 있음) ) 을 참조하십시오

각종 말뚝

트리나무

DP// 이 제품은 상당히 중요하다고 할 수 있습니다! ! ! ! ! 배낭 9 강의 등 고전적인 문제를 철저히 먹어야 한다.

수학 수업

조합수학

수론

소수 (사실, 감각 수 이론은 소수를 연구하는 것입니다)

큰 소수의 분해, 중국의 나머지 정리 등. (필드에 복사하여)

분류: 기하학

다양한 기하학적 공식

교차곱, 점곱, 교집합, 거리 등.

볼록 선체 및 다양한 최적화

위 내용은 모두 수작업과 추억이다. 도움이 되었으면 합니다.