Linear,

摘要： 学前须知： 作为一名巨弱的数学竞赛生&高数爱好者，数论知识无疑是我在oi最擅长的领域（没有之一）了。那么我来结合网上的现有资料，以及我的个人见解，书写一篇关于快速傅里叶变换的博客吧。 关于FFT我大约半年前掌握了，现有些许生疏，而且最近学了数学中有关拓扑学的DFT，有了些新的见解，所以写了这篇。 此 阅读全文

摘要： 大概是NOIP 2015 T3求和题解（ 那么首先发一下题目 题目描述 定义一种特殊的三元组：(x,y,z)，其中x,y,z都代表纸带上格子的编号，这里的三元组要求满足以下两个条件： 1.xyz是整数，x<y<z,y-x=z-y 2.colorx=colorz 输入格式 输出格式 输入#1 6 2 阅读全文

摘要： NOIP普及组2018 T4 对称二叉树 题目： 一棵有点权的有根树如果满足以下条件，则被轩轩称为对称二叉树： 二叉树； 将这棵树所有节点的左右子树交换，新树和原树对应位置的结构相同且点权相等。 下图中节点内的数字为权值，节点外的 id 表示节点编号。 现在给出一棵二叉树，希望你找出它的一棵子树，该 阅读全文