随笔分类 - A 基础算法
摘要：视频链接：23 双指针 [ABC098D] Xor Sum 2_哔哩哔哩_bilibili Luogu [ABC098D] Xor Sum 2 #include <iostream> #include <cstring> #include <algorithm> using namespace st
阅读全文
摘要：视频链接：22 双指针 P1381 单词背诵_哔哩哔哩_bilibili Luogu P1381 单词背诵 #include<bits/stdc++.h> using namespace std; int n,m; string s[100005],s1; map<string,bool> word
阅读全文
摘要：视频链接：21 双指针（尺取法）_哔哩哔哩_bilibili Luogu P1147 连续自然数和 #include<cstdio> int main(){ int m; scanf("%d",&m); int i=1,j=1,sum=1; while(i<=m/2){ //i<=j if(sum<
阅读全文
摘要：视频链接：51 排序 中位数 距离和的最小值_哔哩哔哩_bilibili CH0501 货仓选址 #include <iostream> #include <cstring> #include <algorithm> using namespace std; const int N=100100;
阅读全文
摘要：视频链接：60 对顶堆 第k大的数_哔哩哔哩_bilibili Luogu P7072 [CSP-J2020] 直播获奖 #include<cstring> #include<iostream> #include<algorithm> #include<queue> using namespace
阅读全文
摘要：视频链接：57 堆 堆排序_哔哩哔哩_bilibili Luogu P3378 【模板】堆 #include <iostream> #include <cstring> #include <algorithm> using namespace std; int a[1000010],cnt; voi
阅读全文
摘要：视频链接：56 归并排序 逆序对_哔哩哔哩_bilibili Luogu P1177 【模板】排序 #include <iostream> using namespace std; const int N = 100010; int n,a[N],b[N]; //b为辅助数组 void msort(
阅读全文
摘要：视频链接：50 快速排序 第k小的数_哔哩哔哩_bilibili Luogu P1177 【模板】排序 #include <iostream> using namespace std; int n,a[100005]; void quicksort(int l, int r){ if(l==r) r
阅读全文
摘要：视频链接：35 ST表 RMQ问题_哔哩哔哩_bilibili Luogu P3865 【模板】ST 表 #include <iostream> #include <cstring> #include <algorithm> #include <cmath> using namespace std;
阅读全文
摘要：视频链接：A11 树上差分_哔哩哔哩_bilibili D09 倍增算法 P3379【模板】最近公共祖先（LCA）_哔哩哔哩_bilibili Luogu P3128 [USACO15DEC] Max Flow P #include <iostream> #include <cstring> #in
阅读全文
摘要：视频链接：A10 差分 二维差分_哔哩哔哩_bilibili Luogu P4552 [Poetize6] IncDec Sequence #include <iostream> #include <cstring> using namespace std; typedef long long LL
阅读全文
摘要：视频链接：A09 树上前缀和 P4427 [BJOI2018] 求和_哔哩哔哩_bilibili Luogu P4427 [BJOI2018] 求和 #include <iostream> #include <cstring> #include <algorithm> using namespace
阅读全文
摘要：视频链接：A08 前缀和 二维前缀和_哔哩哔哩_bilibili Luogu P8218 【深进1.例1】求区间和 #include <iostream> #include <cstring> #include <algorithm> using namespace std; int n,m; in
阅读全文
摘要：视频链接：A07 01分数规划_哔哩哔哩_bilibili 1. POJ2976 Dropping tests //分数规划+二分+排序 复杂度：nlogn*log(1e4) #include <iostream> #include <cstring> #include <algorithm> us
阅读全文
摘要：视频链接：A06 二分答案 最好的套路_哔哩哔哩_bilibili 1. Luogu P2440 木材加工 #include <iostream> #include <cstring> #include <algorithm> using namespace std; typedef long lo
阅读全文
摘要：视频链接：A05 二分查找算法 最好的板子_哔哩哔哩_bilibili Luogu P2249 【深基13.例1】查找 // 我喜欢的板子 #include<cstdio> using namespace std; int n,m,q,a[1000005]; int find(int q){ int
阅读全文
摘要：视频链接：A04 高精度算法 除法_哔哩哔哩_bilibili Luogu P1480 A/B Problem #include <iostream> #include <cstring> #include <algorithm> using namespace std; const int N=5
阅读全文
摘要：视频链接：A03 高精度算法 乘法_哔哩哔哩_bilibili Luogu P1303 A*B Problem #include <iostream> #include <cstring> #include <algorithm> using namespace std; const int N=4
阅读全文
摘要：视频链接：A02 高精度算法 减法_哔哩哔哩_bilibili Luogu P2142 高精度减法 #include <iostream> using namespace std; const int N=20000; int a[N],b[N],c[N]; int la,lb,lc; bool c
阅读全文
摘要：视频链接：A01 高精度算法 加法_哔哩哔哩_bilibili Luogu P1601 A+B Problem（高精） #include <iostream> using namespace std; const int N=505; int a[N],b[N],c[N]; int la,lb,lc
阅读全文
