├── 2021S_Intermediate ├── Geometry.pdf ├── Number_Theory.pdf ├── Segment_Tree.pdf ├── Divide_and_Conquer.pdf └── Dynamic_Programming2.pdf ├── 2021W_Advanced ├── CHT_Problems.pdf ├── PST_Problems.pdf ├── CHT_Lecture_Note.pdf ├── DnC_opt_Problems.pdf ├── FFT_in_PS_Problems.pdf ├── PST_Lecture_Note.pdf ├── DnC_opt_Lecture_Note.pdf ├── FFT_in_PS_Lecture_Note.pdf ├── Splay_Tree_Lecture_Note.pdf ├── Centroid_Decomposition_Problems.pdf └── Centroid_Decomposition_Lecture_Note.pdf └── README.md /2021S_Intermediate/Geometry.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/seastar105/Algorithm_Lecture_Note/HEAD/2021S_Intermediate/Geometry.pdf -------------------------------------------------------------------------------- /2021W_Advanced/CHT_Problems.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/seastar105/Algorithm_Lecture_Note/HEAD/2021W_Advanced/CHT_Problems.pdf -------------------------------------------------------------------------------- /2021W_Advanced/PST_Problems.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/seastar105/Algorithm_Lecture_Note/HEAD/2021W_Advanced/PST_Problems.pdf -------------------------------------------------------------------------------- /2021S_Intermediate/Number_Theory.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/seastar105/Algorithm_Lecture_Note/HEAD/2021S_Intermediate/Number_Theory.pdf -------------------------------------------------------------------------------- /2021S_Intermediate/Segment_Tree.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/seastar105/Algorithm_Lecture_Note/HEAD/2021S_Intermediate/Segment_Tree.pdf -------------------------------------------------------------------------------- /2021W_Advanced/CHT_Lecture_Note.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/seastar105/Algorithm_Lecture_Note/HEAD/2021W_Advanced/CHT_Lecture_Note.pdf -------------------------------------------------------------------------------- /2021W_Advanced/DnC_opt_Problems.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/seastar105/Algorithm_Lecture_Note/HEAD/2021W_Advanced/DnC_opt_Problems.pdf -------------------------------------------------------------------------------- /2021W_Advanced/FFT_in_PS_Problems.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/seastar105/Algorithm_Lecture_Note/HEAD/2021W_Advanced/FFT_in_PS_Problems.pdf -------------------------------------------------------------------------------- /2021W_Advanced/PST_Lecture_Note.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/seastar105/Algorithm_Lecture_Note/HEAD/2021W_Advanced/PST_Lecture_Note.pdf -------------------------------------------------------------------------------- /2021W_Advanced/DnC_opt_Lecture_Note.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/seastar105/Algorithm_Lecture_Note/HEAD/2021W_Advanced/DnC_opt_Lecture_Note.pdf -------------------------------------------------------------------------------- /2021S_Intermediate/Divide_and_Conquer.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/seastar105/Algorithm_Lecture_Note/HEAD/2021S_Intermediate/Divide_and_Conquer.pdf -------------------------------------------------------------------------------- /2021W_Advanced/FFT_in_PS_Lecture_Note.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/seastar105/Algorithm_Lecture_Note/HEAD/2021W_Advanced/FFT_in_PS_Lecture_Note.pdf -------------------------------------------------------------------------------- /2021W_Advanced/Splay_Tree_Lecture_Note.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/seastar105/Algorithm_Lecture_Note/HEAD/2021W_Advanced/Splay_Tree_Lecture_Note.pdf -------------------------------------------------------------------------------- /2021S_Intermediate/Dynamic_Programming2.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/seastar105/Algorithm_Lecture_Note/HEAD/2021S_Intermediate/Dynamic_Programming2.pdf -------------------------------------------------------------------------------- /2021W_Advanced/Centroid_Decomposition_Problems.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/seastar105/Algorithm_Lecture_Note/HEAD/2021W_Advanced/Centroid_Decomposition_Problems.pdf -------------------------------------------------------------------------------- /2021W_Advanced/Centroid_Decomposition_Lecture_Note.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/seastar105/Algorithm_Lecture_Note/HEAD/2021W_Advanced/Centroid_Decomposition_Lecture_Note.pdf -------------------------------------------------------------------------------- /README.md: -------------------------------------------------------------------------------- 1 | # Algorithm_Lecture_Note 2 | 3 | ICPC Sinchon Algorithm Camp에서 진행한 강의의 강의자료들입니다. 4 | 5 | 6 | 7 | ## 2021 Winter Advanced 8 | 2021년 1월부터 진행한 캠프의 고급반에서 강의를 진행했습니다. 9 | 10 | 제가 강사로서 진행한 주제는 아래의 총 6개입니다. 11 | 1. Fast Fourier Transform in Problem Solving 12 | 2. Convex Hull Trick [강의](https://www.youtube.com/watch?v=qsDIXh7OvLk) 13 | 3. Divide and Conquer Optimization [강의](https://www.youtube.com/watch?v=Y4BCqib-zok) 14 | 4. Centroid Decomposition [강의](https://www.youtube.com/watch?v=gfGOa8y_5_Y&feature=youtu.be) 15 | 5. Persistent Segment Tree [강의](https://www.youtube.com/watch?v=rng-nMzc9NY&feature=youtu.be) 16 | 6. Splay Tree [강의](https://youtu.be/mtdLFxQoex8) 17 | 18 | 2021W_Advanced 폴더에 있습니다. 19 | 20 | Lecture_Note로 끝나는 것은 내용에 집중한 강의 자료이고, Problems는 연습문제로 선정한 문제목록과 그 중 몇 개에 대한 풀이가 있습니다. 21 | Splay_Tree의 경우 합쳐져 있습니다. 22 | 23 | 강의노트에서 연습문제로 선정한 문제들은 [제 블로그](https://seastar105.tistory.com)에 풀이가 올라와 있습니다. 24 | 25 | ## 2021 Summer Intermediate 26 | 27 | 2021년 7월부터 진행한 캠프의 중급반에서 강의를 진행했습니다. 28 | 29 | 제가 강사로서 진행한 주제는 아래의 총 5개입니다. 30 | 31 | 1. Divide and Conquer [강의](https://youtu.be/dWR63jnOc50) 32 | 2. Basic Number Theory [강의](https://youtu.be/hFhg-ELi7m4) 33 | 3. Segment Tree [강의](https://youtu.be/_PsTWc3rf60) 34 | 4. Dynamic Programming 2 [강의](https://youtu.be/Z6DOa_2MnSM) 35 | 5. Basic Geometry [강의](https://youtu.be/V1IIdts61ds) 36 | 37 | 강의자료는 2021S_Intermediate 폴더에 있습니다. 38 | --------------------------------------------------------------------------------