[일반] 날먹 플레 중위~다5 알고리즘 추천좀

[익명(122.128)]

플5 막 진입한 프붕이 플레 이상 날먹문제 풀고싶은데 뭐가 할만함?

몇개 생각해둔게 있는데

1. scc 

2. 컨벡스헐

3. 문자열 알고리즘(트라이, 라빈카프, 아호코라식)

4. 최대유량

5. fft

쉬운 순서가 어케됨?

추가로 구현 쉬운 플레이상급 수학 알고리즘 있음?

[익명(222.121)]

Lca도 sprasetable 이해하면 날먹임

[익명(222.121)]

Sparse

[dyp(irc2265)]

플4~플3 정도에 스프라그-그런디 날먹문제가 되게 많음

[익명(122.128)]

댓들 ㄳㄳ sparse, 스프라그-그런디도 한번 알아볼게

[익명(skuld88)]

플4 - 그런디 플3 - 매칭 플2 - 오일러 투어 테크닉 플1 - FFT HLD

[chromate00(hjroh0315)]

다5 - 벌리캠프-매시, 최소외접원

[blobfacepalm(tlsdydaud1)]

이산로그(플1), 이산제곱근(다5) 근데 물량이 별로 없음

[blobfacepalm(tlsdydaud1)]

안정적인 매칭(플1), PST(플1)

[익명(106.101)]

이분매칭 플4부터

[익명(49.168)]

세그먼트 트리 배우고 스위핑 배우면 풀 수 있는 다이아가 많음

[익명(119.71)]

저점 낮은 순서대로 컨벡스헐, 라빈카프, scc, 트라이, 아호코라식, 최대유량, fft 난 아포코라식, 플로우보다 fft를 먼저 함. fft는 활용법만 알면 재밌어서 한 번 이해해놓으면 정말 편함.

[익명(220.127)]

fft 배워서 파이썬으로 푸는 곱셈문제 c++로 제출하자

[익명(211.48)]

flow 플5~루비 segment tree 골1~루비 splaytree 다3~루비 link cut tree 다1~루비 날먹하세요