(2022.06.28) UCPC에 나온 알고리즘

[BurningFalls]

UCPC 2015

구현 시뮬레이션 브루트포스 백트래킹 재귀 수학 사칙연산 자료구조 해쉬집합맵 그래프이론 그래프탐색 너비우선탐색 다익스트라 트리 트리DP 트리집합맵

그리디알고리즘 애드혹 DP 이분탐색 비트마스킹

단절점과단절선 이중연결요소

UCPC 2016

자료구조 정렬 구현 문자열 수학 그래프이론 해시집합맵 사칙연산 트리 분리집합 스위핑 값/좌표압축 플로이드워셜

우선순위큐 DP 비트마스킹 비트필드DP 그리디알고리즘 이분탐색

스플레이트리 최대유량 최대유량최소컷정리 기하학 선형대수학 무작위화 이분매칭 강한연결요소(SCC) 2-sat 중간에서만나기

UCPC 2018 예선

수학 사칙연산 자료구조 그래프이론 그래프탐색 조합론 트리 깊이우선탐색 구현 트리집합맵 정렬 문자열 정수론 브루트포스 해싱

그리디알고리즘 우선순위큐 DP 두포인터

세그먼트트리 오일러경로테크닉 머지소트트리 최대유량 매내처 회문트리

UCPC 2018 본선

누적합 많은조건분기 트리 트리DP 수학 구성적 그래프이론 그래프탐색 깊이우선탐색 다익스트라 01너비우선탐색 자료구조 분리집합 분할정복 구현

DP 애드혹 두포인터 그리디알고리즘

기하학 볼록/오목다각형내부점판정 최대유량 최소비용최대유량 오프라인쿼리 오프라인동적연결성판정

UCPC 2019 예선

수학 사칙연산 구현 자료구조 정렬 문자열 트리 트리DP 확률론 많은조건분기 그래프이론 그래프탐색 트리집합맵 브루트포스 깊이우선탐색 백트래킹

그리디알고리즘 DP 두포인터

트라이 최소공통조상 희소배열 기하학

UCPC 2019 본선

자료구조 수학 그래프이론 그래프탐색 트리 깊이우선탐색 조합론 트리DP 확률론 구현 문자열 파싱 구성적 많은조건분기 매개변수탐색 분할정복

이분탐색 DP 그리디알고리즘

세그먼트트리 오프라인쿼리 퍼시스턴트세그먼트트리 최대유량 최소비용최대유량 최소공통조상 희소배열 기하학 볼록껍질 미적분학 단절점과단절선 선인장 강한연결요소(SCC) heavy-light분할

UCPC 2020 예선

수학 브루트포스 정수론 분할정복거듭제곱 구현 그래프이론 문자열 그래프탐색 파싱 트리 조합론 누적합 많은조건분기 시뮬레이션 다익스트라 너비우선탐색 구성적

그리디알고리즘

UCPC 2020 본선

그래프이론 그래프탐색 트리 깊이우선탐색 수학 조합론 누적합 트리DP 많은조건분기 재귀 정수론 자료구조 구현 분할정복 구성적

두포인터 DP 이분탐색 그리디알고리즘 애드혹

최대유량 최대유량최소컷정리 모듈로곱셈역원 희소배열 오프라인쿼리 센트로이드 센트로이드분할 분할정복최적화 기하학 평면그래프 오일러지표

UCPC 2021 예선

구현 문자열 브루트포스 그래프이론 그래프탐색 너비우선탐색 깊이우선탐색 수학 확률론 정렬 자료구조 누적합 정수론 구성적 소수판정 분할정복 트리 트리집합맵

그리디알고리즘 이분탐색 DP

세그먼트트리 삼분탐색 고속푸리에변환 작은집합에서큰집합으로합치는테크닉 센트로이드 센트로이드분할

UCPC 2021 본선

자료구조 수학 그래프이론 구성적 분리집합 해싱 정렬 조합론 누적합 분리집합 시뮬레이션 구현 문자열

애드혹 스택 DP 이분탐색

세그먼트트리 느리게갱신되는세그먼트트리 평면그래프 쌍대그래프 기하학 고속푸리에변환 최대유량 중간에서만나기 게임이론 희소배열 접미사배열과lcp배열