摘要：FWT应用 我不知道 $FWT$ 的严格定义 百度百科和维基都不知道给一坨什么 东西 FWT（Fast Walsh Fransform） ，中文名 快速沃尔什变换 然后我也不知道$FWT$到底是什么 ~~你们怎么念FWT的反正我念扶卧塔~~ "$FFT$" 当然可以做多项式卷积 形如$C(k)=\s 阅读全文

摘要：description 给定长度为$n 1$的数组$g[1],g[2],..,g[n 1]$，求$f[0],f[1],..,f[n 1]$，其中 $$f[i]=\sum_{j=1}^if[i j]g[j]$$ 边界为 $f[0]=1$。答案模$998244353$。 analysis 一道分治$NT 阅读全文

摘要：description 刚刚解决完电力网络的问题, 阿狸又被领导的任务给难住了. 刚才说过, 阿狸的国家有n 个城市, 现在国家需要在某些城市对之间建立一些贸易路线, 使得整个国家的任意两个城市都直接或间接的连通. 为了省钱, 每两个城市之间最多只能有一条直接的贸易路径. 对于两个建立路线的方案, 阅读全文