2019.08.29考试报告

Posted 2022-09-12 athosd

开学了的Dybala终于来更博啦

开学后考的两次试都不差，可能是在生活学习上有了约束吧，话说我真的是贱骨头。

废话不多说，直接上题解。

T1春思

　　　　　　　　　　　　蝶恋花·春景
花褪残红青杏小。燕子飞时,绿水人家绕。枝上柳绵吹又少。天涯何处无芳草!
墙里秋千墙外道。墙外行人,墙里佳人笑。笑渐不闻声渐悄。多情却被无情恼。

 

这道题主要考察约数$ O(sqrt(n)) $筛法，唯一分解定理，费马小定理，约数和，等比数列求和。

首先把A通过跟号n筛法晒出来，之后指数都乘上B，

于是每个质数对答案的贡献就是：$ pi^0+pi^1+pi^2+...+pi^ai*B $

也就是：$ (1-pi^(ai*B+1))/(1-pi) $

最后把每个质数的贡献加起来即可。

 

T2密州盛宴

　　　　　　　　　　　　　　江城子·密州出猎
老夫聊发少年狂,左牵黄,右擎苍,锦帽貂裘,千骑卷平冈。为报倾城随太守,亲射虎,看孙郎。
酒酣胸胆尚开张,鬓微霜,又何妨!持节云中,何日遣冯唐?会挽雕弓如满月,西北望,射天狼。