【LGR-078】洛谷 10 月月赛 II 总结 - 新闻资讯 - 云南小程序开发|云南软件开发|云南网站建设-昆明葵宇信息科技有限公司

159-8711-8523

云南网建设/小程序开发/软件开发

知识

不管是网站,软件还是小程序,都要直接或间接能为您产生价值,我们在追求其视觉表现的同时,更侧重于功能的便捷,营销的便利,运营的高效,让网站成为营销工具,让软件能切实提升企业内部管理水平和效率。优秀的程序为后期升级提供便捷的支持!

您当前位置>首页 » 新闻资讯 » 技术分享 >

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

发表时间:2020-10-18

发布人:葵宇科技

浏览次数:46

R e s u l t Result Result

333


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)
具体做法可以看博客鸭!


相关案例查看更多