摘要：
P1060 [NOIP2006 普及组] 开心的金明 简单的01背包问题 点击查看代码 #include<bits/stdc++.h> using namespace std; int f[30005]; int main() { int n, m; cin >> n >> m; for (int 阅读全文
posted @ 2023-09-26 15:44
不o凡
阅读(23)
评论(0)
推荐(0)
摘要：
P4315 月下“毛景树” 月下“毛景坑”，调试了几个小时，终于过了 线段树，真的牛（永远的坑） 坑很多，都是些注意点，希望同样踩坑的朋友能在这里找到答案 注意点 #include<bits/stdc++.h> using namespace std; const int N = 1e5 + 10; 阅读全文
posted @ 2023-09-26 09:31
不o凡
阅读(36)
评论(0)
推荐(0)
摘要：
P6098 [USACO19FEB] Cow Land G 可恶，上一个是线段树调试失败，利用树状数组做的，这一次看到单点修改区间查询，果断选着树状数组，结果wa了。 果然我还是太菜了 此题几乎是模板题，只要修改下线段树的向上传递即可，因为是单点修改，所以可以不用懒标记 注意这里求的是异或 点击查看 阅读全文
posted @ 2023-09-25 20:15
不o凡
阅读(16)
评论(0)
推荐(0)
摘要：
P4427 [BJOI2018] 求和 树链剖分+树上前缀和 说来有趣，中午刚学完树上前缀和，立马就在这用上了 注意这里是点的前缀和，算出每个点的前缀和后，会发现有不少重复的，减去重复的点权和，就可以了。 利用mi[j]，数组记录每个深度的第j次方，s[v][j]记录根节点到v点j次方的前缀和。 代 阅读全文
posted @ 2023-09-25 18:36
不o凡
阅读(71)
评论(0)
推荐(0)
摘要：
P3128 [USACO15DEC] Max Flow P 有好几种解决方法，这里讲第一种树状数组 主要是线段树没调好 区间修改，单点查询，很明显我们可以用树状数组，简单又方便 树状数组 #include<bits/stdc++.h> using namespace std; const int N 阅读全文
posted @ 2023-09-25 16:13
不o凡
阅读(43)
评论(0)
推荐(0)
摘要：
P3038 [USACO11DEC] Grass Planting G 树链剖分解决的是点权问题，那么遇到边权问题该怎么办？ 其实只要把边权问题改为点权问题就行了，这不是废话 首先我们考虑一条边对应两个点，因为父节点可能对应多个儿子，但儿子节点只有一位父亲（如果是颗树的话），所以我们考虑让儿子节点对 阅读全文
posted @ 2023-09-25 10:30
不o凡
阅读(42)
评论(0)
推荐(0)
摘要：
P1967 [NOIP2013 提高组] 货车运输 因为可能成环，这样可能导致到达点的最小权值不一，所以用最小生成树的方法重新建图 然后我是利用倍增的思想建立从i点开始，到上面点的距离ff和最小权值ww 因为最小权值不好直接建立，所以不如最后统一建立 最后就是寻找最近公共祖先的模板了 一组hack： 阅读全文
posted @ 2023-09-24 21:12
不o凡
阅读(16)
评论(0)
推荐(0)
摘要：
P3379 【模板】最近公共祖先（LCA） 利用并查集 点击查看代码 #include<bits/stdc++.h> using namespace std; const int N = 5e5 + 10; vector<int> g[N]; vector<pair<int,int>> query[ 阅读全文
posted @ 2023-09-24 19:28
不o凡
阅读(17)
评论(0)
推荐(0)
摘要：
P3379 【模板】最近公共祖先（LCA） 点击查看代码 #include<bits/stdc++.h> using namespace std; const int N = 5e5 + 10; vector<int> g[N]; int dep[N], fa[N][22]; void dfs(in 阅读全文
posted @ 2023-09-24 18:51
不o凡
阅读(10)
评论(0)
推荐(0)
摘要：
P4824 [USACO15FEB] Censoring S KMP+栈 同样的套路，先找B的最长前后缀，然后与A匹配 不同的是要删除A中的B,特殊的是删除之后可能会产生新的B 那我们可以利用栈的思想，利用f数组，记录A每一位置上B的匹配程度，这样删除时，直接回到上一个匹配程度，以防漏掉。 利用栈记 阅读全文
posted @ 2023-09-24 18:25
不o凡
阅读(31)
评论(0)
推荐(0)
浙公网安备 33010602011771号