随笔分类 - 算法
前缀和与差分
摘要：一维前缀和 #include <iostream> using namespace std; const int N = 1e5 + 10; int a[N], b[N]; int main() { int n, m, l, r; cin >> n >> m; for (int i = 1; i <
递归搜索树
摘要：#include <iostream> using namespace std; const int N = 10; int n; void dfs(int u, int nums[], bool st[]) { if (u > n) { for (int i = 1; i <= n; i ++ )
高精度求幂
摘要：1 #include <iostream> 2 3 using namespace std; 4 5 const int N = 3010; //定义一个3010位的数组，表示高精度运算的支持位数，最大可以很大 6 7 int main() 8 { 9 int a[N] = {1}; 10 /* 1
曼哈顿距离
摘要：今天学到了曼哈顿距离，表达式如下，标明两个点在标准坐标系上的绝对轴距总和。这个公式在好多输出图形的题上优势巨大。 |x1 - x2| + |y1 - y2| 比如在这道输出菱形的题目中，掌握了曼哈顿距离以后就有了一种全局的观念，与分上下输出的方法有很大的不同 2、运算优化 c++运算能力是<1亿次/
