摘要：
P1195 口袋的天空 题目翻译： 我们要把\(n\)朵云连成\(k\)个连通块，使花费最小 思路： 我们若要使花费最小，也就是使其连的边越少，那就相当于要连\(k\)个树，因为树的边最少，因此运用贪心的思想，我们只需要连接\(1\)棵最小生成树,在留下\(k-1\)个点不连即可 实现： 最小生成树 阅读全文
posted @ 2025-01-20 19:06
XichenOC
阅读(11)
评论(0)
推荐(0)
摘要：
P4145 上帝造题的七分钟 2 / 花神游历各国 题目大意： 本体总共就两个操作： \(1.\)为将\(l\)至\(r\)区间内的所有数开根，及\(a_i=\sqrt a_i\); \(2.\)输出\(l\)至\(r\)区间内的所有数的和 思路： 既然是区间修改和区间查询，那是个蒟蒻都能想到用线段 阅读全文
posted @ 2025-01-20 19:05
XichenOC
阅读(28)
评论(0)
推荐(1)
摘要：
P2984 [USACO10FEB] Chocolate Giving S 题目理解： 本题就是给你一个无向图，求从其中一个点到另一个点（其中必经过\(1\)号点）的最短路。我们只需要转换一下，也就是求从一号点到任意一点的最短路，询问时只需要输出一号点到那两个点的最短路和即可。用\(Dijkstra 阅读全文
posted @ 2025-01-20 19:04
XichenOC
阅读(29)
评论(0)
推荐(0)
摘要：
\(dijkstra\) 例题 P4779 【模板】单源最短路径（标准版） 作用： dijkstra是一种用来处理非负边权的单源最短路，在特定情况下，他比其他常用算法都较快。在做图论时有较大用处。 算法原理： \(dijkstra\)运用了贪心的思想；也就是说每一次都找最短的边。其过程是： 1.先定 阅读全文
posted @ 2025-01-20 19:04
XichenOC
阅读(42)
评论(0)
推荐(0)
摘要：
P2471 [SCOI2007] 降雨量 题目翻译： 题目的意思是给你某些年的降雨量，在有\(n\)次查询，给定两个年份\(x,y\)，问\(x\)年的降雨量是否是自\(y\)年以来最大的； 思路： 本题的时间过大，所以可以离散化。然后对于题目要求，是要求最大的，因此可以用线段树来维护区间最大值（因 阅读全文
posted @ 2025-01-20 19:03
XichenOC
阅读(12)
评论(0)
推荐(0)
摘要：
P4588 [TJOI2018] 数学计算 思路： 这次题目很简单，应该都看得懂 QwQ 这道题因为数据很大，要取模，但在操作中要进行除法运算，对一个已经取了模的数进行除法运算会使它不正确，还有可能变为小数。因此不能用普通思路。 但我们发现它每一次除的都是之前乘过的树，换句话说就可以将之前乘的树变为 阅读全文
posted @ 2025-01-20 18:59
XichenOC
阅读(14)
评论(0)
推荐(0)
摘要：
P1198 [JSOI2008] 最大数 题目翻译： 有两个操作，一个是查找\(L\)到末尾的最大值，另个是将\(n+t\),\(t\)为上一次查找的结果对\(D\)取模后加到末尾。 方法： 用线段树维护区间最大值，将初始线段树大小设为\(M\)，因为最多加入\(M\)个点。每一次保留上一次查询的结 阅读全文
posted @ 2025-01-20 18:58
XichenOC
阅读(20)
评论(0)
推荐(0)
摘要：
线段树 例题 一.功能： 线段树可以用来处理区间问题如 “区间和” 虽然区间和可以用前缀和解决，用\(O(1)\) 的复杂度进行查询，但修改需要\(O(n)\)的复杂度。同理差分可以以\(O(1)\)的复杂度进行修改，但需要\(O(n)\)的复杂度进行查询。 所以线段树可以同时用\(O(logn)\ 阅读全文
posted @ 2025-01-20 18:57
XichenOC
阅读(26)
评论(0)
推荐(0)
摘要：
U455764 The Rotation Game 题目理解 本题要求移动\(A-H\)中的一列或一行，使其整个一行和一列的数字移动，使最后的中间8个的数字相同。求最少需要移动的步数和它的操纵顺序 思路 1.本题可以很显然的想到用 \(BFS\) 来枚举执行不同字母操作后结果，但每 \(BFS\) 阅读全文
posted @ 2025-01-20 18:56
XichenOC
阅读(9)
评论(0)
推荐(0)
摘要：
U208362 分为互质组 题目与P10483 小猫爬山相识 只需要将判断条件改为是否互质即可 小猫爬山题解 代码： #include<bits/stdc++.h> using namespace std; int a[100]; vector<int>sum[100]; int n,w; bool 阅读全文
posted @ 2025-01-20 18:55
XichenOC
阅读(16)
评论(0)
推荐(0)
浙公网安备 33010602011771号