【OJ】BZOJ [BZOJ4530] [BJOI 2014] 대융합. [제목 링크] 클릭하여 링크 열기 [발상 요점] LinkCutTree로 이 나무를 유지하고 가벼운 아버지에게 자수 정보를 기록하면 된다. 시간 복잡도 O(QLogN) O(Q L o g N). 【코드】... 【OJ】BZOJ[유형] 문제풀이 기록 [BZOJ 3676] [APIO 2014] 댓 글 꼬치. [제목 링크] 클릭 하여 링크 열기 [아이디어 포인트] 리 턴 트 리 템 플 릿 문제. 시간 복잡 도 【 코드 】... 【OJ】BZOJ[유형] 문제 풀이 기록[데이터 구조] 답문 자동 동기 와 답문 트 리양식 문제 bzoj 1941 [sdoi 2010] 숨 기기 및 탐색 선분 트 리 / kd - tree 4144 가지 상황 을 고려 하면 절대 치 를 뜯 는 것 절대 치 를 펼 친 것 을 발견 하면 (x [i] + y [i]) − (x [j] + y [j]) (x [i] + y [i]) - (x [j] + y [j]) - (x [j] + y [j]) - (x [j] + y [j]), 그러면 우 리 는 x x x x x 에서 작은 것 부터 큰 것 까지 순 서 를 매기 고 x x x x x 와 같... 【OJ】BZOJ[데이터 구조] 선분 트 리 [BZOJ 1023] [SHOI 2008] 선인장 그림 [제목 링크] 클릭 하여 링크 열기 [아이디어 포인트] 원방 나 무 를 만 들 고 트 리 DP 를 진행 하여 각 원점 에서 하위 트 리 에서 가장 먼 원점 까지 의 거 리 를 구 합 니 다 \ (dp {i, 0} \), 그리고 서로 다른 하위 트 리 에서 가장 먼 원점 까지 의 거 리 를 구 합 니 다 \ (dp {i, 1} \). 매 거 진 직경 에서 뿌리 에서 가장 가 까 운 점 을 고려... 【OJ】BZOJ[유형] 문제 풀이 기록[데이터 구조] 원방 수[데이터 구조] 대기 행렬 과 단조 로 운 대기 행렬[알고리즘] 동적 기획 체스 중국 장기 dp 그러면 우 리 는 dp 를 진행 하고 fi, j f i, j 는 i 행 까지 모든 열 에서 포 를 쏘 는 수량 상황 이 j j 의 방안 수 이 고 j j 는 m m 비트 3 진수 이 며 이동 할 때 어느 열 이나 어느 두 열 에서 포 를 쏘 면 된다 상 태 를 어떻게 최적화 할 것 인 가 를 고려 해 보면 우 리 는 각 열 에 포 를 쏘 는 상황 이 도대체 어떤 모습 인지 알 필요 가 없다.... 【OJ】BZOJdp
[BZOJ4530] [BJOI 2014] 대융합. [제목 링크] 클릭하여 링크 열기 [발상 요점] LinkCutTree로 이 나무를 유지하고 가벼운 아버지에게 자수 정보를 기록하면 된다. 시간 복잡도 O(QLogN) O(Q L o g N). 【코드】... 【OJ】BZOJ[유형] 문제풀이 기록 [BZOJ 3676] [APIO 2014] 댓 글 꼬치. [제목 링크] 클릭 하여 링크 열기 [아이디어 포인트] 리 턴 트 리 템 플 릿 문제. 시간 복잡 도 【 코드 】... 【OJ】BZOJ[유형] 문제 풀이 기록[데이터 구조] 답문 자동 동기 와 답문 트 리양식 문제 bzoj 1941 [sdoi 2010] 숨 기기 및 탐색 선분 트 리 / kd - tree 4144 가지 상황 을 고려 하면 절대 치 를 뜯 는 것 절대 치 를 펼 친 것 을 발견 하면 (x [i] + y [i]) − (x [j] + y [j]) (x [i] + y [i]) - (x [j] + y [j]) - (x [j] + y [j]) - (x [j] + y [j]), 그러면 우 리 는 x x x x x 에서 작은 것 부터 큰 것 까지 순 서 를 매기 고 x x x x x 와 같... 【OJ】BZOJ[데이터 구조] 선분 트 리 [BZOJ 1023] [SHOI 2008] 선인장 그림 [제목 링크] 클릭 하여 링크 열기 [아이디어 포인트] 원방 나 무 를 만 들 고 트 리 DP 를 진행 하여 각 원점 에서 하위 트 리 에서 가장 먼 원점 까지 의 거 리 를 구 합 니 다 \ (dp {i, 0} \), 그리고 서로 다른 하위 트 리 에서 가장 먼 원점 까지 의 거 리 를 구 합 니 다 \ (dp {i, 1} \). 매 거 진 직경 에서 뿌리 에서 가장 가 까 운 점 을 고려... 【OJ】BZOJ[유형] 문제 풀이 기록[데이터 구조] 원방 수[데이터 구조] 대기 행렬 과 단조 로 운 대기 행렬[알고리즘] 동적 기획 체스 중국 장기 dp 그러면 우 리 는 dp 를 진행 하고 fi, j f i, j 는 i 행 까지 모든 열 에서 포 를 쏘 는 수량 상황 이 j j 의 방안 수 이 고 j j 는 m m 비트 3 진수 이 며 이동 할 때 어느 열 이나 어느 두 열 에서 포 를 쏘 면 된다 상 태 를 어떻게 최적화 할 것 인 가 를 고려 해 보면 우 리 는 각 열 에 포 를 쏘 는 상황 이 도대체 어떤 모습 인지 알 필요 가 없다.... 【OJ】BZOJdp