HBC233705[LNOI2014]LCA,最近公共祖先(LCA),图论,数据结构,树链剖分异或题解 a,从中选出一个长度为偶数/奇数的子序列,使得这个子序列异或和的值最大,a中的数可能很大,所以在输入中以二进制的方式给出。... 算法基础篇 2023-11-17 95 #HBC233705[LNOI2014]LCA #最近公共祖先(LCA) #图论 #数据结构 #树链剖分异或题解
HBC24044Forsaken喜欢独一无二的树,图论,生成树[USACO 2015 Dec S]High Card Wins题解 Bessie the cow is a huge fan of card games, which is quite surprising, given her lack of opposable t... 算法基础篇 2023-11-17 182 #HBC24044Forsaken喜欢独一无二的树 #图论 #生成树[USACO 2015 Dec S]High Card Wins题解
HBC236068斩杀线计算大师,图论,最短路Cyclic Buffer题解 There is a cyclic buffer of size nnn with readers from the 111-st position to the kkk-th position .... 算法基础篇 2023-11-17 89 #HBC236068斩杀线计算大师 #图论 #最短路Cyclic Buffer题解
HBC50367有始有终,图论,最短路,广度优先搜索(BFS),搜索次小生成树题解 给定一张N个点M条边的无向图,求无向图的严格次小生成树, 设最小生成树的边权之和为sumtext{sum}sum,严格次小生成树就是指边权之和大于sumtext{sum}sum的生成树中最小的一个。... 算法基础篇 2023-11-17 152 #HBC50367有始有终 #图论 #最短路 #广度优先搜索(BFS) #搜索次小生成树题解
HBC214431旅行,图论,最短路,枚举简单题题解 给你一串序列,你需要求出这串序列中有多少个不同的数,和最多有多少个相同的数。... 算法基础篇 2023-11-17 110 #HBC214431旅行 #图论 #最短路 #枚举简单题题解
数据结构,图论,数据结构1704: 数据结构-无向图的连通分量和生成树题解 在对无向图进行遍历时,对于连通图,仅需从图中任一顶点出发,进行深度优先搜索或广度优先搜索,便可访问到图中所有顶点,对于非连通图,则需从多个顶点出发进行搜索,而每一次从一个新的起始点出发进行搜索的过程中... 算法基础篇 2023-11-17 113 #数据结构 #图论 #数据结构1704: 数据结构-无向图的连通分量和生成树题解
信息学一本通,图论,模板2434: 信息学奥赛一本通T1527-欧拉回路题解 有一天一位灵魂画师画了一张图,现在要你找出欧拉回路,即在图中找一个环使得每条边都在环上出现恰好一次。... 算法基础篇 2023-11-16 142 #信息学一本通 #图论 #模板2434: 信息学奥赛一本通T1527-欧拉回路题解
HBC54046车站,最近公共祖先(LCA),图论,数据结构,线段树,DFS序服务器需求题解 台服务器工作,每台服务器只能在这n天中工作m天,这m天可以不连续,小多希望知道每次修改之后,最少需要多少台服务器。... 算法基础篇 2023-11-16 111 #HBC54046车站 #最近公共祖先(LCA) #图论 #数据结构 #线段树 #DFS序服务器需求题解
HBC50485最短路,图论,最短路树上操作题解 有一棵点数为N的树,以点1为根,且树有点权,然后有M个操作,分为三种: 把某个节点x的点权增加a, 把某个节点x为根的子树中所有点的点权都增加a,... 算法基础篇 2023-11-15 99 #HBC50485最短路 #图论 #最短路树上操作题解