20190817B组

余生颓废 提交于 2019-11-27 16:10:47

20190817B组

T1:100(100)

赛时:

一看数据范围

,于是我就直接想到去爆搜一下。

先搜行再搜列,最后计算一下答案就行了。

算法:

搜索

T2:100(100)

赛时:

吸取上一次比赛的经验,计算约数个数要用质因数指数+1再相乘这个公式。

于是就用

,设

为对于

,第

个质因数的个数。

初值:

=分解质因数(

转移方程:

%1000000009

答案:

%1000000009

算法:

dp

T3:0(0)

赛时:

看着时间不多了,想快速打个暴力就结束了。

可是一急脑子就卡了不知道斜率怎么计算。

最后暴力都没打出,只好打个表。

赛后:

算法:

排序

标签
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!