专题：洛谷
共8篇相关文章
Tarjan缩点拓扑最长路P3387，如何为疑问？
P3387 【模版】缩点 - 洛谷 给定一个有向图，每个点都有一个权值，允许多次经过一条边或者一个点但权值只计算一次。求一条权值之和最大的路径。 很明显的拓扑排序最长路问题，考虑缩点后进行 DP 。一般的方法为 缩点后得到 DAG ，在新的...
D001单修区查，单查区修，区查区修模板，如何为？
树状数组（Binary Indexed Tree, BIT，也称 Fenwick Tree）是算法竞赛中极其常用的数据结构。它的核心优势在于：代码短小精悍、常数极小、内存占用少。 虽然它的功能是线段树的子集，但在处理“动态前缀和”相关问题时...
D002二维偏序P1908逆序对如何为疑问？
P1908 逆序对 - 洛谷 逆序对其实就是二维偏序的一种，对数组 (a) ，如果 (i<j) 且 (a_i>a_j) ，则 ((a_i,a_j)) 构成一个逆序对。 树状数组求逆...
G004 DAG DP P1685 游览 P4017 食物链计数如何最大化？
P1685 游览 - 洛谷 P4017 最大食物链计数 - 洛谷 已知一个 DAG 和起点 (s) 终点 (e) 和从终点回起点的时间 (t) ，如果从起点到终点如果有多条可选择的路径，那么要全部走一遍。问总耗时多少（对 (1...
这个问题涉及到图论中的拓扑排序，以及如何使用字典来构建图。下面我将分步骤解释如何解决这个问题。### 拓扑排序性质拓扑排序是一种对有向无环图（DAG）进行排序的方法，使得对于任意有向边 ``，排序中u的位置都排在v之前。拓扑排序的性质包括：1. 拓扑排序是
P6491 [COCI 20102011 #6] ABECEDA - 洛谷 数据比较弱，因为内存较小Python语言的话使用Python3提交 LCR 114. 火星词典 - 力扣 数据较强 CF510C - CodeForces 这类题...
如何用贪心算法求B001区间选点最大不相交区间数？
1629 Movie Festival - CSES 最大不相交区间数 P1250 种树 - 洛谷 这两类问题的关键都是按右端点升序排序后进行处理。 最大不相交区间数 题意：给定 (n) 部电影的起始时间，问最多可以完整的看我几部？ 每...
D004二叉堆序列合并P1631洛谷如何为？
P1631 序列合并 数据较弱 题意： 给两个长度为 (N) 的单调不降序列 (A,B) ，在 (A,B) 中各取一个数可以得到 (N^2) 个和，求这 (N^2) 个和的最小的 (N) 个。 序列一： (A_1,...
G008模板树带权重心DFS洛谷P1670P1395P2986如何？
P1670 [USACO04DEC] Tree Cutting S - 洛谷 树的重心模版，题面意思即是定义二。 P1395 会议 - 洛谷 树的重心模版。 P2986 [USACO10MAR] Great Cow Gathering G...