training 1-1 ~ 1-3
mashup 기능을 적극적으로 이용해서 트레이닝을 하기로 했다. 방식은 다음과 같다. 1. 코드포스 난이도 기준 2100 - 2200 - 2300 - 2400 4문제를 랜덤하게 뽑아서 구성한 셋을 2시간동안 돈다. 2. 여기서 못 푼 문제는 unsolved set A에 들어간다. 3. unsolved set A에 쌓인 문제가 3개가 되면, 이 문제 3개를 모은 셋을 다시 2시간동안 돈다. 4. 여기서 못 푼 문제는 unsolved set B에 들어간다. 5. unsolved set B에 쌓인 문제가 2개가 되면, 2시간 2문제 셋을 돈다. 6. 여기서 못 푼 문제는 unsolved set C에 들어간다. 7. unsolved set C에 쌓인 문제는 풀이를 보고 푼 뒤 정리하고 넘어간다. 일단 이렇게 진..
참가자: 남현욱(jwvg0425), 최기원(ckw1140), 구재현(koosaga) 일시: 2019년 12월 1일 오후 4시 ~ 9시 https://codeforces.com/contest/1267/standings Standings - 2019-2020 ICPC, NERC, Northern Eurasia Finals (Unrated, Online Mirror, ICPC Rules, Teams Preferred) - Codeforces codeforces.com 날짜가 딱 NERC 2019랑 겹쳐서 NERC 미러를 돌았다. 나는 ckw1140님이랑 팀하고, koosaga님은 다른 분들이랑 온라인으로 팀해서 참가. 나랑 ckw1140님 팀은 미러 스탠딩 47등, 8솔브 패널티 1138로 끝났다. 2인 팀으..
수학에서 하도 자주 얻어맞아서, 이제 두드려 맞을 때마다 어디서 머리가 깨졌는지 적어놓기로 했다. 오늘은 https://codeforces.com/problemset/problem/757/E 이 문제를 풀다 막혔는데, 어느 정도 성질을 찾은 다음 그걸로 최적화하려고 한참 애쓰다 실패했다. 그리고 힌트를 좀 얻고 싶어서 breakun님에게 수학 찬스를 쓴 결과.. 어느 정도의 사전 지식이 필요하다는 것을 알게 됐다. 이 문제를 해결하기 위해 필요했던 multiplicative function에 관한 성질을 아래에 정리해둔다. 정의 어떤 양의 정수 $n$ 에 대해, $ab = n, gcd(a, b) =1$ 이라고 하자. 이런 모든 $a, b$에 대해 $f(n) = f(a)f(b)$ 가 성립할 경우 함수 $f..