---
tags: Training
---
# 2021 NTOU summer training (advanced)

## [任何問題提問](https://forms.gle/xKAVwgY1euLV8whL9)

## 0630

[上課影片](https://youtu.be/KZTsXStxyaM)
[題單](https://vjudge.net/contest/444914)

* SCC(Strongly Connected Components)
* BCC(Biconnected Component)

## 0707

[上課影片](https://youtu.be/hGzKX15UPZM)
[題單](https://vjudge.net/contest/445883)

* 2-SAT(Boolean 2-satisfiability problem)
* dp on dag
* LCA(lowest common ancestor)

## 0721

[上課影片](https://youtu.be/tPa4l42WGFc)
[題單](https://vjudge.net/contest/448433)
[講義](https://docs.google.com/presentation/d/18bC710bXAuSsnjJNXu_mKzrk7XzDbuRhWNO_0ot5ftg)

* max flow
* min cut
* min cost max flow
* bounded maxflow
* global min cut

## 0727

[上課影片](https://youtu.be/-YZpdva4tSM)
[題單](https://vjudge.net/contest/449588)

* minimal ratation
* palindromic tree
* ACautomata
* suffix array

## 0803

[上課影片](https://youtu.be/7ip1VsTBPOc)
[題單](https://vjudge.net/contest/451107)

* kmp
* z_value
* manachar
* hashing

## 0810

[上課影片](https://youtu.be/gvn06CjISzw)
[題單](https://vjudge.net/contest/452511)

* fft
* crt
* big int
* miller rabin
* pollard Rho

## 0817

[上課影片](https://youtu.be/0bvKOVEg-4U)
[題單](https://vjudge.net/contest/454085)

* convex hull
* circle cover
* half plane intersection
* KD_Tree
* minkowski_Sum
* minEnclosingCircle
* intersection

## 0824

[上課影片](https://youtu.be/PEZlh5pKcLs)
[題單](https://vjudge.net/contest/455327)

## 0831

[上課影片](https://youtu.be/dtdCKpnABgo)
[競賽技巧](https://hackmd.io/@jakao/cp_trick)

## 0909

[上課影片](https://youtu.be/OJD0Jk1RN3k)
[codebook edit](https://hackmd.io/@jakao/codebook_edit/)

<!--
影片待補，如果過超過一天忘記傳上來跟我說XD

[題單]()
[講義]()

-->