3일 정도 대충해서(브실 풀었음) 그 날짜가 삭제되었다. ucpc 전까지 빡공 해야겠다!
더보기
Segment Tree Beats 문제다. min/d와 max/d가 같을 때, min/d + 1 == max/d일 때 레이지를 보내면 된다.
더보기
R = true, B = false로 두면 2-sat이 마려워진다. 3개 중 2개가 성립해야 하므로, \((A or B) and (B or C) and (C or A)\)가 된다. 이 뒤는 쉽다.
더보기
pair bfs 문제이다. 지문 길이가 ㅋㅋ;;
더보기
1부터 N까지의 모든 수를 XOR한 값은, 4로 나눈 나머지에 따라 결정된다.
더보기
\(d_v\)를, 루트에서 정점 v까지의 거리라고 정의하면, \(dist(u, v)\)는 \(d_u + d_v - 2 d_{lca(u, v)}\)가 된다.
더보기
lca + Sparse Table(min, max). 구현이 참 귀찮다.
'백준 문제풀이' 카테고리의 다른 글
| 백준 25213 - 조각 케이크 (Hard) [C++] (0) | 2022.07.05 |
|---|---|
| 6/27 ~ 6/30 PS (2) | 2022.06.30 |
| 6/8 ~ 6/16 PS (0) | 2022.06.16 |
| 6/3~6/7 PS (3) | 2022.06.07 |
| 6/1~6/2 PS (4) | 2022.06.03 |