摘要：
正题 题目链接: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\) 阅读全文