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