milkcloudsDiamond III
milkclouds2020년을 BOJ와 함께한6

sqrt(-1)

Diamond III 2408
Diamond II 승급까지 92
200,003,424 EXP1561,594문제 해결313문제에 기여4명의 라이벌

milkclouds가 기여한 문제

Silver V 9037
 → Silver V Silver V2021. 3. 6. 오전 6:49:04
Gold III 17182
 → Gold II Gold II2021. 3. 6. 오전 6:38:37

N <= 20으로 풀었는데 알고보니 훨씬 쉬운 문제

비트마스킹tag:bitmask다익스트라tag:dijkstra그래프 이론tag:graphs

Diamond III 18779
 → Diamond III Diamond III2021. 3. 5. 오전 6:30:16
Silver IV 20937
 → Silver V Silver V2021. 3. 2. 오전 10:46:01
Platinum V 20941
 → Platinum V Platinum V2021. 3. 2. 오전 10:45:39
Gold V 20946
 → Gold IV Gold IV2021. 3. 2. 오전 10:45:11
Platinum IV 14868
 → Gold I Gold I2021. 3. 1. 오전 8:32:40
Silver V 12981
 → Silver V Silver V2021. 2. 28. 오전 11:41:36
Platinum I 18260
 → Diamond III Diamond III2021. 2. 26. 오전 7:22:16
Platinum III 2152
 → Platinum II Platinum II2021. 2. 23. 오후 4:47:38
Platinum II 5615
 → Platinum III Platinum III2021. 2. 18. 오전 1:57:17

밀러-라빈(등 sqrt(n)보다 빠른 소수 판정법)을 모르면 못 풀고 알면 쉽게 풀 수 있습니다. 밀러-라빈을 풀이자가 생각해낸다는 것은 거의 말도 안되고, 기초적으로 알고 있는 상태에서 푼다고 봐야 맞는듯 합니다.

수학tag:math밀러–라빈 소수 판별법tag:miller_rabin정수론tag:number_theory소수 판정tag:primality_test

Gold II 10160
 → Gold II Gold II2021. 2. 18. 오전 1:00:11
Gold II 11693
 → Gold II Gold II2021. 2. 18. 오전 1:00:07
Gold IV 2580
 → Gold IV Gold IV2021. 2. 18. 오전 1:00:01
Silver V 2693
 → Silver V Silver V2021. 2. 18. 오전 12:59:56
Silver I 9658
 → Silver I Silver I2021. 2. 18. 오전 12:59:53
Silver I 11123
 → Silver I Silver I2021. 2. 18. 오전 12:59:36
Bronze III 14542
 → Bronze III Bronze III2021. 2. 18. 오전 12:59:32
Gold II 2610
 → Gold II Gold II2021. 2. 18. 오전 12:59:28
Gold V 2688
 → Gold V Gold V2021. 2. 18. 오전 12:59:24