뫼비우스 역공식
2021. 3. 25. 20:34ㆍPS/Problem Solving
BOJ 1557 제곱 ㄴㄴ / BOJ 8464 Non-Squarefree Numbers
난이도 : Solved.ac 기준 다이아 5 사실상 거의 같은 문제인 1557과 8464는 둘 모두 Square Free Number의 개수에 관한 문제이다. 풀이는 1557을 기준으로 설명하고, 마지막에 8464에 적용하는 것은 간단하다 :)
gratus907.com
codeforces.com/blog/entry/53925
[Tutorial] Math note — Möbius inversion - Codeforces
codeforces.com
codeforces.com/blog/entry/54090
[Tutorial] Math note — linear sieve - Codeforces
codeforces.com
milkclouds.github.io/2019/09/04/BOJ-1792-%EA%B3%B5%EC%95%BD%EC%88%98/
[BOJ 1792] 공약수
백준 슬랙에서 추천 받은 문제집 정수론과 합에 있던 문제다. 문제 https://www.acmicpc.net/problem/1792 사용 알고리즘 수학 시간 복잡도 나중에 씀 설명 코드포스 블로그의 Mobius inversion 글을 참고하자.
milkclouds.github.io
728x90
'PS > Problem Solving' 카테고리의 다른 글
| PS 일지 (0) | 2021.05.16 |
|---|---|
| 정과프 (0) | 2021.03.31 |
| Cgiosy의 수학 코드 (0) | 2021.03.22 |
| Pic2Face (0) | 2021.03.17 |
| 독자들에게 가끔씩 바라는 점 (24) | 2021.03.09 |