Y___A___N的博客

这个题的关键在于可以有负数，所以要注意循环变量的取值范围！！！还有注意二分查找！！！不要用递归！TLE!!#include <iostream>#include <algorithm>#include <stdio.h>#define MAXN 1005using namespace std;int p[MAXN];int N;/*int...

快速幂这个东西比较好理解，但实现起来到不老好办，记了几次老是忘，今天把它系统的总结一下防止忘记。首先，快速幂的目的就是做到快速求幂，假设我们要求a^b,按照朴素算法就是把a连乘b次，这样一来时间复杂度是O(b)也即是O(n)级别，快速幂能做到O(logn)，快了好多好多。它的原理如下：假设我们要求ab，那么其实b是可以拆成二进制的，该二进制数第i位的权为2(i-1)，例如当b==11时a11...

洛谷 矩阵取数游戏 dp+高精度#include <iostream>#include <cstring>#include <algorithm>#include <stdio.h>#include <cmath>#define Mod 10000#define MAXN 85using namespace std;...