ค่าย มีนา 2567

Number theory (7 มี.ค.)

The original slides come from somewhere else ( see the link in the power point krub')

• numbertheorypptx.pptx
• book.pdf

Advanced DP (8 มี.ค.)

• https://docs.google.com/presentation/d/1pcZBaATRgTKYrXvYLqv69YqPLQ9UaUhi7M4UgYMiqB4/edit#slide=id.g2c0945e159e_1_682
• https://vjudge.net/contest/614598 (password: ipstadp)

Strings (9 มี.ค.)

String Matching (original source in the slides)

• 01-string-automata.pdf
• 02-string-suffix-tree.pdf
• 03-string-suffix-array.pdf
• https://codeforces.com/blog/entry/111380
• https://cp-algorithms.com/string/aho_corasick.html

Game (11 มี.ค.)

• เอกสาร

Computational geometry (12 มี.ค.)

• https://erickimphotography.com/blog/wp-content/uploads/2018/09/Computational-Geometry-Algorithms-and-Applications-3rd-Ed.pdf
• Slide Computational Geometry

CCW, Line Intersection Implementation

https://cses.fi/book/book.pdf Chapter 29,30

Problems:

• https://vjudge.net/problem/UVA-920
• https://vjudge.net/problem/UVA-737
• https://vjudge.net/problem/UVA-858
• https://vjudge.net/problem/UVA-109
• https://vjudge.net/problem/UVA-10078
• https://vjudge.net/problem/UVA-10245

Additional problems

• https://www.spoj.com/problems/tag/geometry?sort=9

Graph theory 1 (13 มี.ค.)

• เอกสาร
• คลิปที่เคยสอน บน twitch (อันนี้รวมเนื้อหาถึง graph theory 2 ด้วย)

Fixed parameter algorithms (13 มี.ค.)

• เอกสาร
• คลิป ปีที่แล้ว

Amortized analysis (14 มี.ค.)

(ไม่มี)

Graph theory 2 (15 มี.ค.)

• เอกสาร

Linear algebra (15 มี.ค.)

• เอกสาร
• คลิป 3Blue1Brown ไว้หมดค่ายแล้วถ้าสนใจดูได้ครับ

Linear algebra

1. playlist เก่า (สั้นกว่า) https://www.youtube.com/watch?v=nE2a94KCCOE&list=PLii-CvAgf-8g6rVwbh_DXq_E932KK7LqZ
2. playlist ใหม่ (ยาวกว่า) https://www.youtube.com/watch?v=5wR4zqlJYjI&list=PLii-CvAgf-8gySjHvc6gB-bnfpUE5-XeV&index=1