摘要：
Catalan "卡特兰数 — 计数的映射方法的伟大胜利" "[AHOI2012]树屋阶梯" "[luogu1976]鸡蛋饼" "[SCOI2010]生成字符串" Stirling "斯特林数" 容斥 "容斥原理（翻译） " "[UVA10325]The Lottery" (状压+容斥) "[UVA 阅读全文
posted @ 2018-07-08 21:46
zerolt
阅读(335)
评论(0)
推荐(0)
摘要：
leetCode常用数据结构题单 1. 前缀和 1.1 前缀和基础 模板区域和检索-数组不可变 记数组的前缀和\(sums_i\)为下标\([0,i)\)的子数组的和 class NumArray { public: vector<int> sums; NumArray(vector<int>& n 阅读全文
posted @ 2025-06-11 22:14
zerolt
阅读(4)
评论(0)
推荐(0)
摘要：
题目详情 题目简介：单出边的图，找到不含环的点。 思路：bfs/dfs，反向搜索，从ti=0的点出发，能搜到的点都是不含环的。 #include<bits/stdc++.h> using namespace std; int dfs(int temp, vector<vector<int>>& ed 阅读全文
posted @ 2025-06-10 23:22
zerolt
阅读(5)
评论(0)
推荐(0)
摘要：
题目详情 题目简述：两个人起点不同，需要抵达同一终点，过程中若两人同行则消耗减少固定值，求抵达终点两人消耗值的最小值。 思路：1. 第一反应是最短路，先将第一个人抵达各点的最小消耗求出来，再对第二个人求最短路，以两个人的总消耗作为目标值。时间复杂度由求最短路的算法决定，输入节点数N和路径数M<=4e 阅读全文
posted @ 2025-06-10 17:00
zerolt
阅读(4)
评论(0)
推荐(0)
摘要：
LeetCode二分算法题单 1. 二分查找 需要明确，当mid位置的值确定时，是哪个子区间的所有值能够确定下来 模板34.在排序数组中查找元素的第一和最后一个位置 本题为递增(非严格)数组，可以找到num[i] >= target的第一个位置。 int lower_bound(vector<int 阅读全文
posted @ 2025-04-22 16:44
zerolt
阅读(6)
评论(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
阅读(17)
评论(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
阅读(6)
评论(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
阅读(3)
评论(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
阅读(10)
评论(0)
推荐(0)
摘要：
"[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 阅读全文
posted @ 2018-07-14 20:51
zerolt
阅读(125)
评论(0)
推荐(0)
摘要：
"[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 阅读全文
posted @ 2018-07-14 15:49
zerolt
阅读(119)
评论(0)
推荐(0)
浙公网安备 33010602011771号