摘要：似乎没啥例题的样子 $powerful number$就是没有质因子指数为$1$的 那么一定可以表示成$a2b3$，积一下分可以得到$pn$规模是$O(\sqrt n)$的 考虑如果要求一个积性函数$f$前缀和 考虑找一个$g$,满足$f(p)=g(p)$ 设$f=gh$，那么$f(p)=g(p)h 阅读全文

摘要：杨表满足每一行从左到右递增，列上到下递增 半标准杨表：不减的 插入： 行列两种方式 行：$x$,找到第一个大于$x$的，替换掉，继续对下一行做，如果都小于$x$，则加到最后 列类似 删除类似反着往上替换即可 钩长$h$：一个格子下右格子数之和+1(自己) 那么一个杨表对应的具体排列方案为$\frac 阅读全文

该文被密码保护。

摘要：loj 6713 狄利克雷k次根 考虑构造狄利克雷多项式$DGF:$ \(f(x)=\sum_{i\geq 1}f_ii^x\) 可以发现这样卷积即为狄利克雷卷积 考虑$\ln,\exp$ $ln$即要求$\int\frac{f'}$ 考虑求导，对$DGF$求导可得$f'=\sum_{i\geq 1 阅读全文