摘要:【HDU6037】Expectation Division(动态规划,搜索) 题面 "Vjudge" 你有一个数$n$,$n\le 10^{24}$,为了方便会告诉你$n$分解之后有$m$个不同的质因子,并且把这些质因子给你。 你每次可以把$n$变成一个它的约数,求变成$1$的期望步数。 题解 首先 阅读全文
posted @ 2019-07-05 22:17 小蒟蒻yyb 阅读 (99) 评论 (0) 编辑
摘要:【51Nod1769】Clarke and math2(数论,组合数学) 题面 "51Nod" 题解 考虑枚举一个$i_k$,枚举一个$i$,怎么计算$i_k$对$i$的贡献。 把$\frac{i}{i_k}$拆掉,维护一个长度为$k$的数组,表示$\frac{i_{k 1}}{i_{k}}$,对于 阅读全文
posted @ 2019-07-05 16:53 小蒟蒻yyb 阅读 (80) 评论 (0) 编辑
摘要:【UOJ 308】【UNR 2】UOJ拯救计划 题面 "UOJ" 题解 如果模数很奇怪,我们可以插值一下,设$f[i]$表示用了$i$种颜色的方案数。 然而模$6$这个东西很有意思,$6=2 3$,所以我们只需要考虑其模$2$和模$3$的结果了。 而最终答案的贡献是$\sum_{i=1}^k A_{ 阅读全文
posted @ 2019-07-05 16:33 小蒟蒻yyb 阅读 (61) 评论 (0) 编辑