码迷,mamicode.com
首页 > 其他好文 > 详细

2019.08.29考试报告

时间:2019-08-30 23:21:06      阅读:87      评论:0      收藏:0      [点我收藏+]

标签:约束   外行人   line   strong   nbsp   考试   through   约数   str   

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

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

 

2019.08.29考试报告

标签:约束   外行人   line   strong   nbsp   考试   through   约数   str   

原文地址:https://www.cnblogs.com/AthosD/p/11437280.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!