$Result$

$Feeling$

$T1$問$n$個(gè)點(diǎn)的最長哈密頓路徑，啊這。。。
考場上的時(shí)候是先想出奇數(shù)的，然后偶數(shù)的找找規(guī)律就好了啦
$T2$是道期望題，害怕。。。先放
$T3$沒怎么認(rèn)真看題，感覺是道數(shù)據(jù)結(jié)構(gòu)，還有很多細(xì)節(jié)，就沒去做了
$T4$很有想法（我絕對(duì)不會(huì)告訴你們我聽過出題人講過這題的），然后推推柿子就拿到了$20pts$QwQ，然后簡簡單單分類討論下結(jié)合線性篩就做到了$50pts$，之后兩小時(shí)一直在推式子$QwQ$
好吧其實(shí)我16:45就寫出正解了，但不知道為什么記憶化會(huì)沒分？？？？搞得我tmd又多改了一個(gè)小時(shí)

然后最后幾分鐘改出來了你能信？？？

啊這。。。
接著去把$T2$的$m=0$寫了，爽拿$30pts$
知乎上寫的評(píng)價(jià)

$Solutions$

啊這。。。
題目暫時(shí)還沒放到主題庫，再加上筆者炸了心情不好不是很想寫，等題目放到主題庫就補(bǔ)吧QwQ

$Updata:10.20$

題目被放到主題庫遼，趕緊來更一發(fā)
T1性質(zhì)太顯然就不寫遼

T4的做法總的來說是推柿子然后結(jié)合歐拉函數(shù)的性質(zhì)，最后套上杜教篩的模板
主要考慮奇數(shù)偶數(shù)對(duì)答案的影響就行了（不過這個(gè)和杜教篩也是本題的區(qū)分度了QwQ）
具體做法可以看博客鴨！