摘要：
"题目地址" 思路 二分平均值，区间为$0$~$2000$。将每个$a[i]$减去平均值，就只用考虑字段和是否$ =0$了。 关于计算子段和，可以使用前缀和表示，$sum[i]$表示前$i$个数的和。 由$L$~$n$以循环子段的尾巴，关于每次循环： 维护一个子段开头的最小值 找到这个平均值中，最大 阅读全文
摘要：
"题目地址" 思路 这道题其实是 "P3146 \[USACO16OPEN\]248" 的升级版，但是N的范围很大，为262144。原先的O(N^3)的方法自然会TLE，甚至O(N^2)的方法也不足以解决。 定义f[i][j]为从左端点j开始，能合并出i的（右端点值+1）的值 首先进行初始化，对于坐 阅读全文
摘要：
题目 描述 今天是阴历七月初五，首师大附中信息社团队员GDC的生日。GDC正在和SCX、WXY在首师大附中集训。他想给这两位兄弟买点什么庆祝生日，经过调查，GDC发现SCX和WXY都很喜欢吃西瓜，而且一吃就是一堆的那种，GDC立刻下定决心买了一堆西瓜。当他准备把西瓜送给SCX和WXY的时候，遇到了一 阅读全文
摘要：
"题目地址" 题目大意： 一棵树。 · 树的每个边都具有正边权，代表边的容量。 · 树中度为1的点被命名为出海口。 · 每个边的流量不能超过容量。 A（x）是将点x视作一个无线喷水机，表示点x可以流到其他（如果他也是出海口，则排除他）出海口的最大流量。 你的任务找一个点，使这个最佳最大流量，输出这个 阅读全文