摘要:
给定多项式$F(x)$,求$G(x)$满足$G(x)^2\equiv F(x)(mod\ x^n)$,向$998244353$取模。 阅读全文
摘要:
每个单位时间有$p_i$的概率选中$i∈[0,2^n-1]$,求期望多少时间后选中的数按位或的结果变成了$2^n-1$。 阅读全文
摘要:
给定一棵树,每次从树上一点$x$以步长$k$走向另一点$y$,若最后距离$y$不足$k$则一步到达$y$,求经过的点权和。 阅读全文
摘要:
求$\sum_{i=0}^{\lfloor\frac nk\rfloor}C_n^{i\times k}\times F_{i\times k}$。 阅读全文