摘要：
求n的第k位数字: n >> k & 1返回n的最后一位1：lowbit(n) = n & -n 阅读全文
posted @ 2022-11-22 23:18
山海自有归期
阅读(26)
评论(0)
推荐(0)
摘要：
vector<int> div(vector<int> &A, int b, int &r){ vector<int> C; r = 0; for (int i = A.size() - 1; i >= 0; i -- ) { r = r * 10 + A[i]; C.push_back(r / b 阅读全文
posted @ 2022-11-20 23:12
山海自有归期
阅读(23)
评论(0)
推荐(0)
摘要：
S[i] = a[1] + a[2] + ... a[i]a[l] + ... + a[r] = S[r] - S[l - 1] 阅读全文
posted @ 2022-11-20 23:12
山海自有归期
阅读(35)
评论(0)
推荐(0)
摘要：
S[i, j] = 第i行j列格子左上部分所有元素的和以(x1, y1)为左上角，(x2, y2)为右下角的子矩阵的和为：S[x2, y2] - S[x1 - 1, y2] - S[x2, y1 - 1] + S[x1 - 1, y1 - 1] 阅读全文
posted @ 2022-11-20 23:12
山海自有归期
阅读(32)
评论(0)
推荐(0)
摘要：
vector<int> sub(vector<int> &A, vector<int> &B){ vector<int> C; for (int i = 0, t = 0; i < A.size(); i ++ ) { t = A[i] - t; if (i < B.size()) t -= B[i 阅读全文
posted @ 2022-11-20 23:11
山海自有归期
阅读(15)
评论(0)
推荐(0)
摘要：
vector<int> mul(vector<int> &A, int b){ vector<int> C; int t = 0; for (int i = 0; i < A.size() || t; i ++ ) { if (i < A.size()) t += A[i] * b; C.push_ 阅读全文
posted @ 2022-11-20 23:11
山海自有归期
阅读(31)
评论(0)
推荐(0)
摘要：
bool check(int x) {/* ... */} // 检查x是否满足某种性质 // 区间[l, r]被划分成[l, mid]和[mid + 1, r]时使用： int bsearch_1(int l, int r) { while (l < r) { int mid = l + r >> 阅读全文
posted @ 2022-11-18 22:23
山海自有归期
阅读(49)
评论(0)
推荐(0)
摘要：
bool check(double x) {/* ... */} // 检查x是否满足某种性质 double bsearch_3(double l, double r) { const double eps = 1e-6; // eps 表示精度，取决于题目对精度的要求 while (r - l > 阅读全文
posted @ 2022-11-18 22:23
山海自有归期
阅读(73)
评论(0)
推荐(0)
摘要：
vector<int> add(vector<int> &A, vector<int> &B){ if (A.size() < B.size()) return add(B, A); vector<int> C; int t = 0; for (int i = 0; i < A.size(); i 阅读全文
posted @ 2022-11-18 22:23
山海自有归期
阅读(30)
评论(0)
推荐(0)
摘要：
void merge_sort(int q[], int l, int r) { if (l >= r) return; int mid = l + r >> 1; merge_sort(q, l, mid); merge_sort(q, mid + 1, r); int k = 0, i = l, 阅读全文
posted @ 2022-11-18 22:22
山海自有归期
阅读(20)
评论(0)
推荐(0)
浙公网安备 33010602011771号