사용자 도구

사이트 도구


ps:ps_탈출_체크리스트

PS 탈출 체크리스트

데일리 체크

  • (12/23) 15507 - 클래스 9
  • (12/21) 1605 - 단계별 50
  • (12/21) 3033 - 클래스7E
  • (12/20) 13322 - 단계별 50
  • (12/20) 9248 - 단계별 50, 클래스7E
  • (12/20) 11479 - 단계별 50, 클래스7E
  • (12/20) Suffix Array 공부
  • (12/17) Prefix와 Suffix - 클래스8
  • (12/16) 반복 패턴 - 단계별 50
  • (12/15) 문자열과 쿼리 - 단계별 50
  • (12/15) Z알고리즘 공부
  • (12/14) 15773 - 클래스9E
  • (12/13) Slot Machines - 클래스7
  • (12/12) 19585 - 클래스6
  • (12/11) 14725 - 단계별 37(클리어), 클래스6E
  • (12/10) 10266 - 클래스7E
  • (12/10) 광고 - 단계별 37
  • (12/09) KMP 공부
  • (12/08) 17399 - 클래스8E
  • (12/08) 선분 교차 3 - 단계별 35 (클리어), 클래스6
  • (12/03) 14517 - 클래스7
  • (12/02) 13896 - 클래스8
  • (12/01) 도로 네트워크 - 단계별 39 (클리어), 클래스6E
  • (12/01) 13511 - 단계별 39
  • (11/30) LCA 공부 - Binary jumping 기반. 경로쿼리에서 활용
  • (11/30) 1761 - 클래스6
  • (11/30) 11780 - 단계별 30 (클리어)
  • (11/30) LCA 공부 (HLD기반 구현)

공부예정 알고리즘

  • LCA (11/30)
  • 센트로이드 분할
  • 트리 동형
  • 네트워크 플로우
  • MCMF
  • 서큘레이션
  • 일반적인 매칭
  • 단절점/단절선
  • 동적연결성
  • 스플레이 트리
  • 링크컷 트리
  • 병렬이분탐색
  • KMP (12/09)
  • Z algorithm (12/15)
  • 아호코라식
  • Suffix array (12/21)
  • 컨벡스헐
  • 로테이팅 캘리퍼스
  • 폴라드-로
  • 벌캄프-매시
  • CHT 최적화
  • DnC 최적화
  • Alien 트릭
  • 커넥션 프로파일 DP
  • 히르쉬버그

Optional

  • 헝가리안
  • 삼분탐색
  • 세그트리 비트
  • 키네틱 세그트리
  • 탑트리
  • Directed MST

클래스 진행상황

  • Class 6+
  • Class 6++
  • Class 7+
  • Class 7++
  • Class 8+
  • Class 8++
  • Class 9
  • Class 9+
  • Class 9++
  • Class 10
  • Class 10+
  • Class 10++

단계별로 풀기 진행상황

토론

댓글을 입력하세요:
Z C O I G
 
ps/ps_탈출_체크리스트.txt · 마지막으로 수정됨: 2022/12/23 15:44 저자 teferi