태그 추가, 수정 및 태그 반영 공식 수정 안내 (2025년 5월 3일)

안녕하세요! 우리 모두가 만들어가는 알고리즘 문제해결 학습의 이정표 solved.ac입니다.

새로운 태그 추가

새로운 태그 24개가 추가되었습니다.

새로운 태그 관계들이 추가되었습니다. $A \leftarrow B$ 는 $B$ 가 $A$ 의 하위 태그라는 의미이며, $B$ 로 기여할 경우 $A$ 도 자동으로 기여됩니다.

기존의 일부 태그 관계들은 삭제되었습니다.

몇몇 태그의 이름이 변경되었습니다.

#directed_mst (ko): 유향 최소 신장 트리 → 유향 최소 스패닝 트리
#lis (ko): 가장 긴 증가하는 부분 수열 (o(n log n)) → 가장 긴 증가하는 부분 수열 문제
#lis (en): longest increasing sequence in o(n log n) → longest increasing sequence problem

문제에 등록되는 태그는 기여자들이 남긴 태그의 수를 기반으로 계산되고 있습니다. 태그가 문제에 등록되는 조건이 다소 수정됩니다.

기존에는 $1$ 개 이상의 태그가 붙어 있는 기여가 $N$ 개이고, 어떤 태그 $T$ 가 등록되어 있는 기여가 $M_T$ 개일 때,

M_T > 0 \quad \text{이면서,} \quad M_T \geq 0.3 \times N

인 경우에 태그 $T$ 가 문제에 등록되었습니다.

이제부터는 각 태그 $T$ 에 대해, 태그 $T$ 가 솔브드에 추가된 시점이 $D$ 라면,

M_T > 0 \quad \text{이면서,} \quad m_{T,D} \geq 0.3 \times N_D

인 경우에 태그 $T$ 가 문제에 등록됩니다.