摘要：
马拦过河卒 "原题传送门" 这一到题目也是比较基础的动态规划，也可以理解为是递推，主要是运用加法原理，思维难度不大。我们要求从$（0，0）$到$（n，n）$的方案总数，如果没有马的话，我们可以这么做： 设$f[i][j]$为从$（0，0）$走到$（i，j）$的方案总数，我们知道一定是有上面和左边走来 阅读全文
摘要：
线性筛法 what is 线性筛？？就是基于最基本的筛法的优化。 在基础的筛法上，我们发现有的数字会被重复筛，例如6既会被2枚举到也会被3枚举到，必然有重复运算。 我们的做法就是让每一个数的最小因数筛。 $FOR$ $EXAMPLE：$ 有一个数$2 2 3 5$ 有另一个数 $3 3 3 5$ 那 阅读全文
摘要：
欧几里得算法：最大公因数$(gcd）$ 该算法基于： $gcd(a,b)=gcd(b,a$%$b)$ 证明： 令$a$ % $b = r$, 则 $a = k b + r,$ 因此$r = a k b$ 设$d$为$a，b$的公约数，那么$d|a， d|b,$ 则$a k b$ 能被$d$整除，即$ 阅读全文
摘要：
@ "toc" 树状数组的引入 相信读者一定知道什么是前缀和，形如一串数$a1,a2...,an,sum[i]=a[1]+a[2]+...+a[i]$ 前缀和在算法的优化上占有很重要的地位，一般就会预先对数据进行预处理运算以后，再在运算过程中用$O(1)$时间调用，这样的操作很大程度上避免了实际运算 阅读全文