摘要：
/* 有关二进制的基本操作分为两类： 1：二进制中 1 的个数； 2：二进制中的lowbit操作；（即二进制数中最后一位 1 的位置） */ //二进制输出：（以10为例） int n; cin>>n; for(int k = log2(n);k >= 0; k--) cout<<(n >> k & 阅读全文
摘要：
/* 双指针算法可以解决像最长不重复子序列一样的问题 思路：先暴力想思路判断check（）的条件，再将n^2利用模板优化为n的双指针算法； 总思路模板： for(int i = 1,j = 1;i < n;i++) { while(j < i && check()) { j++; s[a[i]]-- 阅读全文
摘要：
//前缀和算法（ 一维 ） #include<bits/stdc++.h> using namespace std; const int N = 10010; int a[N]; int s[N]; int main() { ios::sync_with_stdio(false); int n; c 阅读全文
摘要：
//高精度加法模板 #include<bits/stdc++.h> using namespace std; vector<int>add(vector<int> &A,vector<int>&B) { vector<int>C; int t = 0;//进位； for(int i = 0;i < 阅读全文