Problem

传送门

给一张图，每条边有两个参数:$w,h$,分别代表边长与海拔

有Q个询问，每次询问从给定点出发,借助一辆只能走海拔大于h的边的车后,到一号点最短步行的距离。

Problem

题目蓝链

推荐不要看原题面，原题题面已经过转化

一颗n个点的带边权且以一号点为根的有根树，边权为走这条边所要花的时间

树上有一个宝箱位于一号点以外的点，但是不知道宝箱具体在那个点

如果有一个人从一号点出发，每条边只能走不超过2次，按照最优策略走，问找到宝藏的期望时间。

$n \leq10^5,边权\leq1000$

Problem

传送门

给你一张$n$个点，$m$条边的图，边有边权，点有点权。

现有$Q$个询问，每次询问从点$x$开始，只走边权小于$y$的边，能走到的点中点权第$k$大的点

Problem

传送门

给一个长度为$n$的序列$A$，定义子区间价值$W{[l,r]}=\sum{i = l}^{i \leq r}A_i$

要求选出$k$个互不相同的子区间，使选出的区间价值和最大。

Problem

有$n$个元素，每个元素有三个属性：$a_i$,$b_i$,$c_i$

定义$f[i]$为满足$aj < a_i$ 且 $b_j < b_i$ 且 $c_j < c i$的$j$的个数

$ans[i] = \sum_{j = 1}^{j \leq n} f[j] = i$

求所有的$ans[i]$;

陌上花开，心忧梓桑。

Problem

传送门

给定$g,P,A,B$,其中$P$为质数

并且满足:

$g^a=A\ \ mod\ \ P$

$g^b=B\ \ mod\ \ P$

求$g^{a*b}$

Problem

传送门

给一颗树，每个节点有两个权值$a_i,b_i$。

要求选出k个节点，使$\frac{\sum{a_i}}{\sum{b_i}}$尽可能大。

限制条件：当且仅当该点的父亲已经被选择时才可以选择这个节点。

$n\leq2500$

对面大佬

上面咕了戳这个

CSS改字体

Hexo博客美化

打造个性超赞博客Hexo+NexT+GitHubPages的超深度优化

Problem

题目传送门

n个布丁摆成一行,进行m次操作.每次将某种颜色的布丁全部变成另一种颜色的,然后再询问当前一共有多少段连续的颜色.

$n , m< 10^5, a_i, x, y <10^6$

problem

传送门