![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
技巧
1
zzqwtc
blog dot zzqwtc dot com
展开
-
逆波兰计算器&&中缀表达式转换为后缀表达式
#include<bits/stdc++.h> #define INF 0x3f3f3f3f3f3f3f3f #define mod 1000000007 #define IOS ios::sync_with_stdio(false) #define endl '\n' using namespace std; typedef long long ll; const int maxn ...原创 2020-03-09 16:33:59 · 1817 阅读 · 0 评论 -
哈希与字符串哈希
字符串哈希 AcWing841. 字符串哈希 #include<iostream> #include<cstdio> #include<queue> #include<string> #include<map> #include<vector> #include<set> #include<stack> #include<algorithm> #include<vector> #inclu原创 2020-07-13 23:36:53 · 1870 阅读 · 0 评论 -
前缀和、差分、快速幂(取模)、矩阵快速幂
前缀和 void Prefix_sum(const int a[], const int n) {//获得前缀和数组 for (int i = 1;i <= n;++i) { Prefix__sum[i] = a[i] + Prefix__sum[i - 1]; } } 差分 void Difference(const int a[], const int n) {//获得差分数组...原创 2020-03-09 17:42:58 · 1800 阅读 · 0 评论 -
离散化
离散化 ①:要求保序 排序、判重、二分 vector<int>alls; int find(int x){ //二分 int l = 0, r = alls.size(); while(l < r){ int mid = l+ r >> 1; if(alls[mid] >= x)r = mid; else l = mid + 1; } return r + 1; } sort(alls.b原创 2020-10-23 23:27:36 · 1849 阅读 · 0 评论