摘要: 一开始sb了考虑总的因子疯狂T,做题太少了。。。没意识到会有辣么多因子。。。 神仙说1e9以内的最多的就有800个因子的了。。。 然后我们可以考虑质因子 我觉得已经说得很明白了。。。 唔逆元好像exgcd比费马小定理预处理快? en... 1 #include <bits/stdc++.h> 2 # 阅读全文
posted @ 2019-01-05 15:21 MXang 阅读(208) 评论(0) 推荐(0) 编辑
摘要: 唔在cf上做过,A题也做过,神仙说D题也是原题 这个题就是dp了。然后数组滚动一下,很显然能住遇到 i 只与 i-1 有关,所以还是挺好滚的。 dp[i][j][k]表示到第I 天一共工作了J天连续工作了K天还剩的 体力值。 1 #include <bits/stdc++.h> 2 using na 阅读全文
posted @ 2019-01-05 15:19 MXang 阅读(103) 评论(0) 推荐(0) 编辑