前言 题目链接:洛谷 P4114 Qtree1 前置知识:树链剖分 题意 给定一棵树,有修改边权和查询两点之间边权最大值两种操作,对于每个查询输出结果。 解析 已经在前置博客里提到...
- 转载文章
- 2023-08-20
前往奥格瑞玛的道路 题目链接 \(\qquad\)题目要求最小化最大费用,显然是使用二分答案,二分答案首先应该看限制和目标,此处的限制是血量限制,而目标是费用目标。这种情况我们可以...
- 转载文章
- 2023-04-30
题意简述 \(\qquad\)有几组要求,由二元状态表示 \((ca, cb)\),其中 \(a, b\)表示的是菜品,\(c\)表示的是样式,当 \(c\) 为 m 时是满式,为...
- 转载文章
- 2023-04-30
解题思路 \(\qquad\) 题目就不再复述了,我们这题和上一题类似,可以采用树形DP + 状态机 状态表示 \[f[i][j], j\in[0,2]表示的是第 i 个点,第 j...
- 转载文章
- 2023-04-30
于2023/2/22日的模拟赛遇到了这一东西。也是网络流应用的一种新模型,感觉是大有可为啊,写个博客记录下。 给定一个图,里面的边有的是有向边,有的是无向边,要求给出无向边的定向方...
- 转载文章
- 2023-04-02
\(O(n^2)\)做法 让第\(i\)个点向\(p_j(p_j>p_i)\)的点连边 首先\(i\)肯定能连向\(a_i\),若当\(a_i==-1\),那么当前所有没打过...
- 转载文章
- 2023-02-22
Dijkstra算法详解(朴素算法+堆优化)
定义 Dijkstra(读音:/'daɪkstrə/)算法,是用来求解一个边带权图中从某个顶点出发到达其余各个顶点的最短…
- 转载文章
- 2023-02-13