liuzhangfeiabc的博客

注：考虑到对高中生友好的需要，本文尽量减少了对于高数和线代等前置知识的依赖。如果你是正在学习FFT的oi选手，可以放心食用。我当年在学习FFT的时候，大部分文章都会在讲完DFT的过程之后说“对于IDFT，我们只需要把单位根全部取个共轭，最后把结果除以 nnn 就行了”之类的话，当然它们会对此做出解释：DFT的过程本质上就是在做一个线性变换，我们对着线性变换的矩阵求个逆折腾一下就能变换回去了。设原始的多项式是 f(x)=a0+a1x+a2x2+...+an−1xn−1f(x) = a_0 + a_1x +

orz dls AK IOI2021传送门：https://loj.ac/p/3528Warning: 此题非常有（du）趣（liu）题目大意：你有个长度为位的寄存器，一开始号寄存器里存了个位的数，你要通过寄存器的复制、赋值、按位与、按位或、按位异或、按位取非、左移、右移、加法操作实现对这些数进行求最小值或排序。这是今年（2021年）IOI的d2t3，我甚至不知道该怎么把它分类……这显然是个非传统题，也许可以勉强算个交互，但是这一点也不“交互”好吧，因为你除了最开始的...

传送门：https://www.luogu.com.cn/problem/P7147

2017.5.8~2019.5.8入坑两年了，感想颇多。“黄金色的树林里分出两条路，可惜我们不能同时去涉足，但我们却选择了，人迹罕至的那一条，这从此决定了我们的一生……”选择了oi，就注定选择了一段与众不同的高中生活。不上课还是挺爽的。跟机房里各位julao从初中甚至小学就开始搞不同，我是完完全全地高中0基础开始。当时选择搞oi，一方面是因为自招完了没事干，正好...