2019.08.29考试报告

开学了的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密州盛宴

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

猜你喜欢

转载自www.cnblogs.com/AthosD/p/11437280.html