停课第四天，我忘了我那时在想什么了。
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裸题，后来觉得练习差分约束也不错，就写了一下。