03 2024 档案

摘要：约数定理看这里质数筛看这里阅读全文

posted @ 2024-03-09 15:54 这就叫做C++ 阅读(2) 评论(0) 推荐(0) 编辑

区间合并

摘要：看这里总结一个写法： `int st = 1e8, ed = -1e8;//确保第一个区间一定小于初始值 sort(segs.begin(), segs.end()); st = segs[0].first;//因为已经排过序了，所以第一个区间的左端点是最小的 bool sign = true;/ 阅读全文

posted @ 2024-03-05 21:55 这就叫做C++ 阅读(43) 评论(0) 推荐(0) 编辑

由区间和->离散化

摘要：` #include<iostream> #include<cstring> #include<vector> #include<algorithm> using namespace std; typedef pair<int,int> PII; //数对 type-类型 define-定义 pai 阅读全文

posted @ 2024-03-05 21:05 这就叫做C++ 阅读(11) 评论(0) 推荐(0) 编辑

前缀和

摘要：作用在求一串数的Sn - Sm 时，降低时间复杂度O(n)为O(1) 代码 #include<iostream> using namespace std; const int N = 100010; int n, m; int a[N], s[N]; int main() { scanf("%d% 阅读全文

posted @ 2024-03-01 21:46 这就叫做C++ 阅读(10) 评论(0) 推荐(0) 编辑

高精度

摘要：1.大整数的存储使用数组存储，把数的个位存在数组头部0，这样做在数组进位时，可以十分方便的在数组末尾添加一项，若把整数个位存在数组末尾，当进位时需要调整整个数组。（以上数组不涉及链表数组） 2.运算模拟加法，逢十进一模拟减法，不够借一，保证A>=B, 保证最高位不会借位模拟乘法，将乘数看成一阅读全文

posted @ 2024-03-01 21:29 这就叫做C++ 阅读(23) 评论(0) 推荐(0) 编辑