摘要:
牛客多校第四场 H.Convolution 数论 推式子 题意 定义运算 \[ a \bigotimes b = \sum_{i}p_i^{|e_{a_i} - e_{b_i}|} \] $e_{x_i}$表示$x$的第$i$个质因子的指数 给定$a_1...a_n$ 求 \[ b_i = \sum 阅读全文
摘要:
51Nod-1514 美妙的序列 多项式求逆模板题 题意 某个序列满足: 从$1 -(n-1)$的某个位置断开,可以使得总能从右边找到某个数且该数不大于左边的所有数就称这个序列美妙 问长度$n$的美妙的序列方案数 分析 序列不美妙$\iff$ $\exist i\geq1,区间[1,i]\(是\)[ 阅读全文