all_for_god - 博客园

2025年6月14日

该文被密码保护。阅读全文

posted @ 2025-06-14 17:04 all_for_god 阅读(12) 评论(0) 推荐(0)

摘要： P5540 [BalkanOI 2011] timeismoney 最小乘积模型的模板。给定一个图，每条边有两种边权 \(a,b\)，要求最小化图的一棵生成树的： \[(\sum a_i)\times (\sum b_i) \]基础的想法是这个东西的限制是二维的。由于这个是乘积的形式，那么我们可以阅读全文

posted @ 2025-06-14 09:57 all_for_god 阅读(77) 评论(1) 推荐(2)

2025年6月13日

STL 开小根堆

摘要：这个东西的主要应用是对 pair 类型排序。 priority_queue <pair<int,int>,vector<pair<int,int>>,greater<pair<int,int>>> t; 阅读全文

posted @ 2025-06-13 20:12 all_for_god 阅读(16) 评论(0) 推荐(1)

最小生成树

摘要：两种算法都是基于贪心的构造。主要思想都是类似于松弛的操作。找当前可以松弛的最小的边。 P3366 【模板】最小生成树 kruskal 这个是通过优先队列来做的。从小到大考虑每一条边然后看是否这条边的端点已经在一个连通块内了。具体实现用并查集。 #include<bits/stdc++.h> usin 阅读全文

posted @ 2025-06-13 20:11 all_for_god 阅读(20) 评论(0) 推荐(0)

2025年6月9日

2025/6/2~9 总结及计划

该文被密码保护。阅读全文

posted @ 2025-06-09 18:26 all_for_god 阅读(2) 评论(0) 推荐(0)

2025年5月30日

2025/05/30 NOIP 模拟总结

该文被密码保护。阅读全文

posted @ 2025-05-30 18:25 all_for_god 阅读(4) 评论(1) 推荐(0)

2025年5月29日

图论建模联系总结

该文被密码保护。阅读全文

posted @ 2025-05-29 15:14 all_for_god 阅读(2) 评论(0) 推荐(0)

P10665 [AMPPZ2013] Bytehattan 题解

摘要： P10665 [AMPPZ2013] Bytehattan 思路看到维护网格图（平面图）的连通性，强制在线，想到对偶图。平面图的对偶图是指对于原图的每一块平面建立一个虚空节点。如果原图中的某条边被删去，那么就会有两个平面被连通。在形式上就是这两个平面对应的虚点间连边。那如何判定原图上两个点是否阅读全文

posted @ 2025-05-29 15:08 all_for_god 阅读(8) 评论(0) 推荐(0)

P9697 [GDCPC 2023] Canvas 题解

摘要： P9697 [GDCPC 2023] Canvas 思路考虑后面的操作会覆盖掉前面的操作，因此我们考虑倒序来做。这样被操作过的点就一定不会再改变了。注意接下来的叙述都是倒过来了的，“前” 变成了后，“后” 变成了前。考虑形如 \((x,2,y,2)\) 的操作一定最先做，\((x,1,y,1) 阅读全文

posted @ 2025-05-29 14:33 all_for_god 阅读(5) 评论(0) 推荐(0)

P10573 [JRKSJ R8] C0mp0nents 题解

摘要： P10573 [JRKSJ R8] C0mp0nents 思路个人感觉直接照着题解看有点难以理解。首先我们将点按 \(\mod k\) 的余数划分出来，显然只有这些点相互之间才可能会有贡献。从小到大列出所有点后，我们考虑如何快速统计当每个点作为 \(s\) 的时候的答案。显然可以合并的答案区间阅读全文

posted @ 2025-05-29 12:56 all_for_god 阅读(14) 评论(0) 推荐(0)

allforgod

公告