【LGR-078】洛谷 10 月月赛 II 总结
发表时间:2020-10-18
发布人:葵宇科技
浏览次数:59
R e s u l t Result Result
F e e l i n g Feeling Feeling
T
1
T1
T1问
n
n
n个点的最长哈密顿路径,啊这。。。
考场上的时候是先想出奇数的,然后偶数的找找规律就好了啦
T
2
T2
T2是道期望题,害怕。。。先放
T
3
T3
T3没怎么认真看题,感觉是道数据结构,还有很多细节,就没去做了
T
4
T4
T4很有想法(我绝对不会告诉你们我听过出题人讲过这题的),然后推推柿子就拿到了
20
p
t
s
20pts
20ptsQwQ,然后简简单单分类讨论下结合线性筛就做到了
50
p
t
s
50pts
50pts,之后两小时一直在推式子
Q
w
Q
QwQ
QwQ
好吧其实我16:45就写出正解了,但不知道为什么记忆化会没分????搞得我tmd又多改了一个小时
然后最后几分钟改出来了你能信???
啊这。。。
接着去把
T
2
T2
T2的
m
=
0
m=0
m=0写了,爽拿
30
p
t
s
30pts
30pts
知乎上写的评价
S o l u t i o n s Solutions Solutions
啊这。。。
题目暂时还没放到主题库,再加上笔者炸了心情不好不是很想写,等题目放到主题库就补吧QwQ
U p d a t a : 10.20 Updata:10.20 Updata:10.20
题目被放到主题库辽,赶紧来更一发
T1性质太显然就不写辽
T4的做法总的来说是推柿子然后结合欧拉函数的性质,最后套上杜教筛的模板
主要考虑奇数偶数对答案的影响就行了(不过这个和杜教筛也是本题的区分度了QwQ)
具体做法可以看博客鸭!