Loading...
FFT / NTT总而言之,思想是差不多的,都是分治。但是为什么FFT这么牛逼,是因为傅里叶先发明了这种变化,而NTT只是恰好原根也满足单位根类似的性质,...
前言一次偶然的机会,2021年1月24日,1801班的物理组学长带我们信息组一些同学上天文台去观了一回星...
Link是真的需要补一补dpSol首先还是可以想到经典的背包计数。那么就是设 $f[i][j]$ 表示放前$i$个物品,体积为$j$的方案数。转移非常简单...
LinkSolkarls图论题单里的绿题决定来水一水我觉得完全可以树剖水过去。但是塔门说,让我讲讲树上差...
LinkSol其实我觉得这题就很适合作为联赛题。就是那种典型的水平、积累到了一定层次就会做,有区分度的题目。首先我们来考虑一下,怎么样才能问出一个被子地下...