[일반] 코포 블루 미만 사람들 ICPC 팀노트에 담을거 뭐가 있을까?

[oo(210.103)]

굇수들 노트에 있는 3D 컨벡스헐 이런건 넣어봤자 도움도 안될 거 같고

무지성 XXX 박으면 풀리는 문제 이런거 가능한 자료구조 위주로 챙기려 하는데 세상에 존재하는게 너무 많다.

[익명(223.39)]

쓸 일은 있을지 모르겠지만 LCA, SCC 수준 정도 넣을듯

[oo(210.103)]

아 그렇네 그거 두개 가장 무난해보인다.

[익명(117.111)]

플로우 세그트리 레이지세그트리 금광세그 kmp lca + 접근방법들 나열(그리디 dp 파라메트릭 등등) - dc App

[익명(117.111)]

다익스트라 너무 무시하는건가 - dc App

[oo(210.103)]

초안 살짝식 생각해두고 있는데 다익 대신 SPFA 넣는거 고려 중

[캐티(tae826)]

나는 KMP/아호코라식, PST, DP 옵티, 플로우 이런거 위주로 넣었었음. 특히 플로우는 아예 몰라도 그래프 모델링만 하면 되니까 넣는게 은근 효과적일수도

[oo(210.103)]

맞아 맞아 플로우는 어떻게든 공부해서 넣으려고 생각 중이야

[캐티(tae826)]

의외로 알고리즘을 이해하는 난이도랑 구현된 알고리즘을 사용된 난이도는 달라서 FFT나 SA 같은 것도 공부는 해보는게 좋을 듯? 특히 FFT는 20리저널때도 FFT를 팀노트에 넣었나요? 수준의 문제가 출제돼서 FFT를 이해하지 못해도 팀노트에 넣으면 맞을법한 문제가 나왔음

[캐티(tae826)]

나는 좆밥이니까 어차피 FFT 문제가 나와도 못 풀거야 라는 생각으로 내가 FFT 공부 안 하고 안 넣었다가 딴 팀 다 푸는 그 문제 못 풀어서 낭패봄.. 여러 알고리즘을 맛만이라도 보는것 추천

[oo(210.103)]

[Gravekper(gravekper)]

DSU 2부터 1000까지 소수 목록, 1부터 n(=100만, 10억)까지 소수가 몇 개인지 몇가지 정수론 정리들