停課第四天，我忘了我那時在想什麼了。

A.

題意簡述：給兩個字串s,t，求s重複n次和t重複m次後有多少位匹配。保證n|s|=m|t|

我感覺可以根據一些性質亂搞啊……但是我WA了一些。

性質1：顯然n，m與複雜度無關，我們要關心的是lcm(|s|,|t|)。

性質2：當lcm(|s|,|t|)很大時，由於gcd(|s|,|t|)=|s|*|t| / lcm(|s|,|t|)，那麼gcd(|s|,|t|)，必定不大。

那麼對於任意一個si，它在ti可能的匹配位置中間間隔必然是gcd(|s|,|t|)，那麼只有t/gcd(|s|,|t|)( 或是lcm(|s|,|t|)/s )個(可用裴蜀定理證明)。

好的，那麼現在，我們只要列舉0到gcd(|s|,|t|)，將它們的所有對應位置逐個裝到桶裡即可，但WA了QAQ。

B.

不會。

C.

題意簡述：

　　略。

二分答案的做法是顯然的，然而我只會70分 wuwu~

D.

題意簡述：

　　求一個點，使樹上所有點到它的距離總和最小。

感覺是求重心，但是不敢寫，練習了一下換根DP。 //事實上我從來沒有寫過

E.

原題，甚至我部落格裡都有，不表。

F.

FJOI2018 D1T1 本來是dfs裸題，後來覺得練習差分約束也不錯，就寫了一下。