tlsdydaud1Diamond III
tlsdydaud18

tlsdydaud1 = Lemonade255 = ㉾

Diamond III 2435
Diamond II 승급까지 65
191,236,185 EXP1731,382문제 해결1,269문제에 기여52명의 라이벌

tlsdydaud1가 기여한 문제

Diamond V 6223
 → Platinum II Platinum II2021. 6. 9. 오전 4:18:12

순열 사이클 분할tag:permutation_cycle_decomposition

Diamond V 1851
 → Platinum II Platinum II2021. 6. 9. 오전 4:18:00

순열 사이클 분할tag:permutation_cycle_decomposition

Diamond V 2322
 → Platinum II Platinum II2021. 6. 9. 오전 4:17:47

순열 사이클 분할tag:permutation_cycle_decomposition

Platinum I 2569
 → Platinum II Platinum II2021. 6. 9. 오전 4:17:28

순열 사이클 분할tag:permutation_cycle_decomposition

Platinum II 1067
 → Platinum III Platinum III2021. 6. 9. 오전 3:10:39

다시 생각해 보니 n 제한이 작아서 카라츠바 알고리즘으로도 풀리는데 티어를 FFT 기준으로 할 필요는 없을 것 같습니다.

분할 정복tag:divide_and_conquer고속 푸리에 변환tag:fft수학tag:math

Gold II 1701
 → Gold V Gold V2021. 6. 8. 오후 1:02:24

별 생각 없이 O(n^2) DP로 풀면 되는 문제. 아랫분들 기여를 보니까 KMP나 Z, 이분탐색 등 다양한 풀이가 있는데 그것들 모두 안 써도 되고 티어도 너무 높은 것 같아요

다이나믹 프로그래밍tag:dp문자열tag:string

Gold III 2487
 → Silver I Silver I2021. 6. 8. 오전 12:11:52

Disjoint Set 필요 없고, 순열 사이클 분할로 풀리기 때문에 이정도 티어를 줘도 된다고 생각합니다.

유클리드 호제법tag:euclidean수학tag:math정수론tag:number_theory순열 사이클 분할tag:permutation_cycle_decomposition

Silver II 10451
 → Silver III Silver III2021. 6. 8. 오전 12:05:15

그래프 태그는 안 넣는 게 맞다고 생각합니다.

순열 사이클 분할tag:permutation_cycle_decomposition

Platinum II 21216
 → Platinum II Platinum II2021. 6. 7. 오전 6:31:19

팀연습 때 아이디어가 안 떠올라서 휴리스틱으로 풀어야 했던 문제

그래프 이론tag:graphs그래프 탐색tag:graph_traversal

Bronze IV 20839
 → Bronze IV Bronze IV2021. 6. 2. 오전 5:08:52

구현tag:implementation

Gold II 21196
 → Gold II Gold II2021. 6. 1. 오전 6:38:15

다이나믹 프로그래밍tag:dp

Platinum IV 21193
 → Platinum IV Platinum IV2021. 6. 1. 오전 3:41:51

오...

정렬tag:sorting

Gold II 21195
 → Gold IV Gold IV2021. 6. 1. 오전 3:08:48

세그먼트 트리도 필요 없고 우선순위 큐도 필요 없습니다

그리디 알고리즘tag:greedy구현tag:implementation

Gold III 21211
 → Gold III Gold III2021. 6. 1. 오전 2:16:42

다익스트라tag:dijkstra그래프 이론tag:graphs

Silver V 21194
 → Silver V Silver V2021. 6. 1. 오전 1:59:09

정렬tag:sorting