摘要：
Catalan "卡特兰数 — 计数的映射方法的伟大胜利" "[AHOI2012]树屋阶梯" "[luogu1976]鸡蛋饼" "[SCOI2010]生成字符串" Stirling "斯特林数" 容斥 "容斥原理（翻译） " "[UVA10325]The Lottery" (状压+容斥) "[UVA 阅读全文
posted @ 2018-07-08 21:46
zerolt
阅读(334)
评论(0)
推荐(0)
摘要：
LeetCode二分算法题单 1. 二分查找 需要明确，当mid位置的值确定时，是哪个子区间的所有值能够确定下来 模板34.在排序数组中查找元素的第一和最后一个位置 本题为递增(非严格)数组，可以找到num[i] >= target的第一个位置。 int lower_bound(vector<int 阅读全文
posted @ 2025-04-22 16:44
zerolt
阅读(4)
评论(0)
推荐(0)
摘要：
LeetCode题单 1. 定长滑窗 定长滑窗比较简单，每次都是单个元素的进出，核心就是快速更新窗口内元素的信息。 模板663.子数组最大平均数I double findMaxAverage(vector<int>& nums, int k) { int vowel = 0; double ans 阅读全文
posted @ 2025-04-02 16:57
zerolt
阅读(7)
评论(0)
推荐(0)
摘要：
第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++ 阅读全文
posted @ 2025-03-26 00:09
zerolt
阅读(3)
评论(0)
推荐(0)
摘要：
第1题-云服务计费-嵌套字典 #include<bits/stdc++.h> #include<map> using namespace std; void solve(){ int n; cin>>n; map<string, map<string, int>> account; string s 阅读全文
posted @ 2025-03-23 23:09
zerolt
阅读(2)
评论(0)
推荐(0)
摘要：
第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 阅读全文
posted @ 2025-03-23 00:41
zerolt
阅读(5)
评论(0)
推荐(0)
摘要：
"[Luogu2257]YY的GCD" 求∑ni=1∑mj=1[(x,y)为质数] T≤104,1≤n,m≤107 假设p为M以内的质数 $$\begin{aligned}ans&=\sum_{p\in prim 阅读全文
posted @ 2018-07-14 20:51
zerolt
阅读(124)
评论(0)
推荐(0)
摘要：
"[AH2017/HNOI2017]礼物" 题目大意：有两个只能旋转不能翻转的环，环上每个点有一定的权值，可以把其中一个环的权值全增加c，最小化改变(旋转和增加权值)后的∑n1i=0(xiyi)2 $1 \le n\le 5 {10}^4, 1\le m\le 1 阅读全文
posted @ 2018-07-14 15:49
zerolt
阅读(117)
评论(0)
推荐(0)
摘要：
从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) 阅读全文
posted @ 2018-07-14 10:13
zerolt
阅读(116)
评论(0)
推荐(0)
摘要：
"[SDOI2017]数字表格" 求n∏i=1m∏j=1f(gcd(i,j)),其中f为fibonacci数列 T≤1000,1≤n,m≤106 $$\begin{aligned}ans&=\prod_{i=1}^n\ 阅读全文
posted @ 2018-07-13 22:00
zerolt
阅读(215)
评论(0)
推荐(0)
摘要：
"[CF528D]Fuzzy Search" 给定母串S和模式串T，字符集大小为4,给定k，T在某个位置i匹配，当且仅当∀j∈[0,|T|1],∃p∈[ik,i+k]使得Tj=Si+p+j,求T的匹配次 阅读全文
posted @ 2018-07-13 10:18
zerolt
阅读(271)
评论(1)
推荐(0)
