对傅里叶变换的理解
前言本文新手向，虽然不会过多涉及纯概念的东西，但是在基础的傅里叶变换上也没有做太多的公式拓展，希望读者在看这篇文章的时候侧重理解。说法不严谨的地方恳请指正。
傅里叶变换傅里叶级数要引出傅里叶变换，我们
...
gcd与类欧几里得
本文整理一下欧几里得算法和一些能用类欧解决的式子。
欧几里得算法与辗转相除如何求两个数的gcd?
gcd(x, y) = gcd(x - y, y)如果$d=gcd(x, y)$，那么$d|x,d|y
...
莫队的应用
参考博客本文总结一下莫队算法这种神奇的分块算法的一些常用技巧。
离线不修改的序列上的莫队题目情景在序列上有若干次询问，询问的东西一般可以快速做单点修改或者维护答案。询问时询问区间(L_{i}, R_{
...
The power of Fibonacci
题目链接题意计算\sum_{i=0}^{n} F_{i}^{m} mod $1000000000$。
思路求循环节斐波那契数列在模数意义下是有循环节的。我们把模数分解{2}^{9} {5}^{9}，然
...
Inner World
题目链接题意有$n$棵树，每棵树开始只有根节点，现有$q$次操作，每次在(L_{i}, R_{i})树上的u_{i},v_{i}间连一条边，或者询问(L_{i}, R_{i})间所有树上u_{i}节点
...
All-one Matrices
题目链接题意找到所有的不被其他全1矩阵包含的全1矩阵个数。
思路做了这么多全1子矩阵的题目，该知道要用单调栈了吧。我们枚举这些矩阵的底边，一个满足要求的全1子矩阵，它的底边必然满足一个特点，就是底边下
...
Chessboard
题目链接题意你可以随意挑一个正方形，设大小$k \times k$的，在每个位置放入不少于$m$个球，现在要任意挑$k$个不在同一行且不在同一列的格子，他们的球数和都是相等的不大于$N$的数字，问方案
...