zerolt

摘要： LeetCode题单 1. 定长滑窗 定长滑窗比较简单，每次都是单个元素的进出，核心就是快速更新窗口内元素的信息。 模板663.子数组最大平均数I double findMaxAverage(vector<int>& nums, int k) { int vowel = 0; double ans 阅读全文

摘要： 第1题-扑克牌-栈 #include<bits/stdc++.h> #define Maxn 55 using namespace std; void solve(){ int n, m; cin>>n; vector<string> cards; for(int i = 0; i < n; i++ 阅读全文

摘要： 第1题-云服务计费-嵌套字典 #include<bits/stdc++.h> #include<map> using namespace std; void solve(){ int n; cin>>n; map<string, map<string, int>> account; string s 阅读全文

摘要： 第1题-安排座位-模拟+二进制 #include<bits/stdc++.h> using namespace std; void solve(){ int m, n, x; cin>>m>>n>>x; int Assign[x][2]; for(int i = 0; i < x; i++){ ci 阅读全文

摘要： "[Luogu2257]YY的GCD" 求$\sum_{i=1}^n\sum_{j=1}^m[(x, y)$为质数$]$ $T \le {10}^4, 1\le n, m \le {10}^7$ 假设$p$为$M$以内的质数 $$\begin{aligned}ans&=\sum_{p\in prim 阅读全文

摘要： "[AH2017/HNOI2017]礼物" 题目大意：有两个只能旋转不能翻转的环，环上每个点有一定的权值，可以把其中一个环的权值全增加$c$，最小化改变(旋转和增加权值)后的$\sum_{i=0}^{n 1}(x_i y_i)^2$ $1 \le n\le 5 {10}^4, 1\le m\le 1 阅读全文

摘要： 从$dalao$那里扒了个板过来 cpp const int G=3, P=(119 = 1;} return res;} void NTT(int A, int tp){ for(int i=0; i 1] 1|((i&1) 阅读全文

摘要： "[SDOI2017]数字表格" 求 $$\prod_{i=1}^n\prod_{j=1}^mf(gcd(i, j))$$ ,其中$f$为$fibonacci$数列 $T\le 1000, 1\le n, m\le {10}^6$ $$\begin{aligned}ans&=\prod_{i=1}^n\ 阅读全文

摘要： "[CF528D]Fuzzy Search" 给定母串$S$和模式串$T$，字符集大小为$4$,给定$k$，$T$在某个位置$i$匹配，当且仅当$\forall\; j\in [0, |T| 1], \exists p\in [i k, i+k]$使得$T_j=S_{i+p+j}$,求$T$的匹配次 阅读全文

摘要： "[luoguP1829][国家集训队]Crash的数字表格 / JZPTAB" 求 $$\sum_{i=1}^n\sum_{j=1}^mLCM(i, j)\; mod\; 20101009$$ , $n, m\le {10}^7$ 以下$n \le m$ $$ans=\sum_{i=1}^n\sum_ 阅读全文