NOI2018 退役记
发布于 2018-07-23
Day -2 / -1 考了UNR 3,从笔试到机试都凉透了,毒瘤+Subtask+Skip = 狗牌滚粗。不过大家好像都不很在意 …
首先,考虑直接DP,显然我们需要求出两个数组:f[i][j]:走一条路,与出来是i,步数为j的方案数;g[i][j]:走若干条路, …
The Bucklist 数学 多项式相关: 多项式求逆 多项式取模 多项式除法 生成函数 特征方程优化递推 &nb …
Min_25筛可以求一些积性函数的前缀和,复杂度\( O(\frac{n^{\frac{3}{4}}}{ln(n)}) \)。 具 …