【LGR-078】洛谷 10 月月赛 II 总结

$Result$

---

$Feeling$

$T1$问$n$个点的最长哈密顿路径，啊这。。。
考场上的时候是先想出奇数的，然后偶数的找找规律就好了啦
$T2$是道期望题，害怕。。。先放
$T3$没怎么认真看题，感觉是道数据结构，还有很多细节，就没去做了
$T4$很有想法（我绝对不会告诉你们我听过出题人讲过这题的），然后推推柿子就拿到了$20pts$QwQ，然后简简单单分类讨论下结合线性筛就做到了$50pts$，之后两小时一直在推式子$QwQ$
好吧其实我16:45就写出正解了，但不知道为什么记忆化会没分？？？？搞得我tmd又多改了一个小时

然后最后几分钟改出来了你能信？？？

啊这。。。
接着去把$T2$的$m=0$写了，爽拿$30pts$
知乎上写的评价

---

$Solutions$

啊这。。。
题目暂时还没放到主题库，再加上笔者炸了心情不好不是很想写，等题目放到主题库就补吧QwQ

$Updata:10.20$

题目被放到主题库辽，赶紧来更一发
T1性质太显然就不写辽

T4的做法总的来说是推柿子然后结合欧拉函数的性质，最后套上杜教筛的模板
主要考虑奇数偶数对答案的影响就行了（不过这个和杜教筛也是本题的区分度了QwQ）
具体做法可以看博客鸭！

---