Mr-yinghexiaoma

摘要： 1. < script> </script> 最好放在</body>的前面，以免出现解释script 代码时部分标签还未加载；script 代码如果报错 ，不影响其他代码的解析； 2. 一个网页中可以有多对 script 标签 ， 他们之间可以互相访问； 3. 当属性值中有字符串时，不能单双通套，可 阅读全文

摘要： int gcd(int a,int b){ return b?gcd(b,a%b):a; } 最大公因数 阅读全文

摘要： // 离散化值得就是一一对应的关系，通常处理大数据范围中的小范围数据； 离散化的中的两个步骤： 1.a[ ] 中可能的重复元素（去重） 2.如何算出 x 离散化之后的值 （二分） /* 离散化模板 */ vector<int>alls;//存储所有的待离散化的数据； sort(alls.begin( 阅读全文

摘要： /* 有关二进制的基本操作分为两类： 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 < 阅读全文