摘要：图的存储 直接存储 //代码更少的做法 vector<tuple<int,int,int>> e(m); for(auto &[f, t, w] : e) { cin >> f >> t >> w; // -- u, -- v; } // struct edge { int f, t, w; }; 阅读全文

摘要：基础数据结构 单链表 struct link{ int head; struct node { int val, ne; } vector<node> a; link() { head = -1; } void insert(int x) { a.push_back({x , head}); hea 阅读全文

摘要：二分法： 对于某些问题，如果我们从正面直接求解非常困难或者根本不可能，但如果这个问题的解空间是有限的，那么我们就可以判断解空间中的每一个可能的答案来寻找这个问题的解。我们可以选择线性地遍历整个解空间，但是如果数据足够多，那么即便是计算机也未必可以很快的求出解，那么通过我们人为的观察，如果这组数据满足 阅读全文

摘要：原题链接 ← Click it 这题难产了快一个月终于决定要攻克下来 题目大意：现在你手里有$n$件物品，它们的价值分别是$a_1,a_2,...,a_n$，你现在可以和一个商人交换物品，他有$m$件物品，价值分别为$b_1,b_2,...,b_m$，价值为$w$的物品，最多可以与价值为$w + k 阅读全文