近期切换至火山云，恢复中...

Tony102's Blog

加载中……

多项式全家桶

FFT / NTT总而言之，思想是差不多的，都是分治。但是为什么FFT这么牛逼，是因为傅里叶先发明了这种变化，而NTT只是恰好原根也满足单位根类似的性质，...
  • tony102
  • 2021 年 01 月 31 日
  • 暂无评论
    •

    长郡中学天文台探星指北

    前言一次偶然的机会，2021年1月24日，1801班的物理组学长带我们信息组一些同学上天文台去观了一回星...

  • tony102
  • 2021 年 01 月 30 日
  • 暂无评论

    • Luogu4141 消失之物

    Link是真的需要补一补dpSol首先还是可以想到经典的背包计数。那么就是设 $f[i][j]$ 表示放前$i$个物品，体积为$j$的方案数。转移非常简单...
  • tony102
  • 2021 年 01 月 26 日
  • 暂无评论
    •

    Luogu3128 [USACO15DEC]Max Flow P

    LinkSolkarls图论题单里的绿题决定来水一水我觉得完全可以树剖水过去。但是塔门说，让我讲讲树上差...

  • tony102
  • 2021 年 01 月 26 日
  • 暂无评论

    • Luogu5994 [PA2014]Kuglarz

    LinkSol其实我觉得这题就很适合作为联赛题。就是那种典型的水平、积累到了一定层次就会做，有区分度的题目。首先我们来考虑一下，怎么样才能问出一个被子地下...
  • tony102
  • 2021 年 01 月 24 日
  • 暂无评论