ICPC Asia EC Regionals 2024 온라인 예선 (II) 풀이
A - 지역 예선 선택 도박
문제 요약
총 $k$개의 경기가 있으며, 각 경기마다 대학당 최대 $c_i$개 팀이 참가 가능하다. $n$개 팀이 있고 각 팀은 점수와 소속 대학 정보를 가진다. 각 팀은 최대 2개 경기에 출전할 수 있다. 모든 팀이 최악의 상황에서 얻을 수 있는 최선의 순위를 구해야 한다.
핵심 아이디어
최악의 경우는 내가 참가하는 경기에 강팀들이 몰리는 상황이 ...
7월 23일 20:16에 게시됨
XOR 선형 기저(Linear Basis)의 이해와 구현
1. 선형 기저(Linear Basis)의 정의와 성질
집합 $S$에 대한 XOR 선형 기저 $B$는 $S$의 부분집합 XOR 합으로 만들 수 있는 모든 값의 집합을 동일하게 생성할 수 있는 최소 크기의 집합입니다. 선형 대수학에서의 기저(Basis) 개념을 XOR 연산과 벡터 공간 $GF(2)^n$으로 가져온 것이라 이해할 수 있습니다.
선형 기저는 다음과 같은 핵심 성질을 가집니다.
원래 수 ...
5월 24일 16:01에 게시됨