摘要:
正题 题目链接:https://www.luogu.com.cn/problem/P7518 题目大意 给出$n$个点的一棵树,每个点上有不大于$m$的数字。 然后给出一个长度为$c$的各个位数不同的序列,每次询问一条路径上找到一个最大的$k$使得该序列的存在$1\sim k$的子序列。 \(1\l 阅读全文
摘要:
正题 题目链接:https://www.luogu.com.cn/problem/P5012 题目大意 $n$个数字的一个序列,$T$次询问给出$[l,r]$要求 找出一个最大的$x$满足。提出所有的小于$x$的数,然后被提出的数的连续区间长度平方和除以$x$的值最大 要求分出来的区间个数在$[l, 阅读全文
摘要:
正题 题目链接:https://www.luogu.com.cn/problem/P4234 题目大意 给出$n$个点$m$条边的一张图。求一棵生成树使得最大边权减去最小边权最小。 \(1\leq n\leq 5\times 10^4,1\leq m\leq 2\times 10^5\) 解题思路 阅读全文
摘要:
正题 题目链接:https://www.luogu.com.cn/problem/P4756 题目大意 给出序列$a$,设$f(l,r)=|\sum_^ra_i|$。 $m$次询问若序列$a$全部加上某个数$x$,求最大的$f(l,r)$。 \(1\leq n,m\leq 2\times 10^5\ 阅读全文
摘要:
正题 题目链接:https://www.luogu.com.cn/problem/P4292 题目大意 给出$n$个点的一棵树,然后求长度在$[L,U]$之间的一条路径的平均权值最大。 解题思路 先上二分$0/1$分数规划,然后变成求最长在$[L,U]$之间的路径。 很经典的点分治问题,但是用线段树 阅读全文
摘要:
正题 题目链接:https://www.luogu.com.cn/problem/P4126 题目大意 给出$n$个点$m$条边的一张有向图和起点终点。对于每条边求其是否是最小割的可行割/必须割 \(1\leq n\leq 4000,1\leq m\leq 60000\) 解题思路 一些结论吧,首先 阅读全文
摘要:
正题 题目链接:https://www.luogu.com.cn/problem/P5956 题目大意 $B$进制下,给出序列$a$,$a_i$表示数字$i$有多少个。求一个最大的$X$在$B$进制下,由给出的数字组成(不一定要用完),且其是$B-1$的倍数。 $q$次询问$X$的第$k$位是几。 阅读全文
摘要:
正题 题目链接:https://darkbzoj.tk/problem/4025 题目大意 $n$个点$m$条边,每条边会在一个$T$以内的时间段内出现,对于任意一个$T$以内的时刻求图是否是一个二分图。 \(1\leq n,T\leq 10^5,1\leq m\leq 2\times 10^5\) 阅读全文
摘要:
正题 题目链接:https://www.luogu.com.cn/problem/P4884 题目大意 求一个最小的$n$使得$n$个连续的$1$其在模$m$意义下等于$k$。 \(6\leq m\leq 10^{11},0<k<m\) 解题思路 补一道老题 $n$个连续的$1$就是$\frac{1 阅读全文
摘要:
正题 题目链接:https://www.luogu.com.cn/problem/P3971 题目大意 一个$1\sim n$的一个排列,设$a_i$表示以$i$结尾的最长上升子序列长度,$b_i$表示以$i$开头的最长下降子序列长度。 给出序列$a$求序列$b$的最大和。 \(1\leq n\le 阅读全文