The Number of Second Largest Value
区间查询第二大的数的个数
线段树维护四个值:最大值及其数目,次大值及其数目
ConvexHull and Diameter of Convex Polygon
凸包问题以及凸多边形的直径
模板链接:P1452 【模板】旋转卡壳
Read More
题单
-
动态规划
树形动态规划
- P3478 [POI2008] STA-Station
-
Read More
P3177 [HAOI2015] 树上染色
题目描述
有一棵点数为 $n$ 的树,树边有边权。给你一个在 $0 \sim n$ 之内的正整数 $k$ ,你要在这棵树中选择 $k$ 个点,将其染成黑色,并将其他的 $n...
Read More
P5658 [CSP-S2019] 括号树
题目背景
本题中合法括号串的定义如下:
Read More
P4395 [BOI2003] Gem 气垫车
题目描述
给出一棵树,要求你为树上的结点标上权值,权值可以是任意的正整数
唯一的限制条件是相邻的两个结点不能标上相同的权值,要求一种方案,使得整棵树的总...
Read More
P3698 [CQOI2017] 小Q的棋盘
题目描述
一个节点数为 $n$ 的树,从节点 $0$ 出发走 $m$ 步做多可以走多少个节点(可以经过一个节点多次)。
输入格式
Read More
P3047 [USACO12FEB] Nearby Cows G
原题链接:P3047 [USACO12FEB] Nearby Cows G
题目描述
给你一棵 $n$ 个点的树,点带权,对于每个节点求出距离它不超过 $k$ 的所有节点权值和 $m_i$。
Read More
View:
User: