min_25 算法学习笔记
前言 如果你学过杜教筛,应该知道杜教筛是一个可以在 \(O\left(n^{\frac{2}{3} }\right)\) 的时间内筛出一些积性函数的前缀和的,比如说
「相比昨日明日,今天更适合开始」
前言 如果你学过杜教筛,应该知道杜教筛是一个可以在 \(O\left(n^{\frac{2}{3} }\right)\) 的时间内筛出一些积性函数的前缀和的,比如说
最近苦于 stdio 交互题的对拍,发现网上没有多少相关的文章。我自己处理的方法是把 stdio 交互题改造为函数式交互题。虽然解决了问题,但是还是比较繁琐。 在此之后,我看到了一篇文章
最近迁移到了 Hexo。之前用 Jekyll 是因为可以直接部署到 Github Pages,以为 Hexo 好像没有这个功能。事实上 Hexo 也可以用 Github Actions 自动部署到 Github Pages。 首先建立了 Hexo 项目之后需要在
快速沃尔什变换解决的卷积问题 快速沃尔什变换(FWT)是解决这样一类卷积问题: \[ c_i=\sum_{i=j\odot k}a_jb_k \]