摘要：
题目链接 "戳我" $Solution$ 应为我们可以将任意一个数列加上一个非负整数，即可以变为将一个数列加上一个整数(可以为负),我们将这个整数设为$z$.所以要求的式子的变为： $$\sum_{i=1}^{n}(x_i y_i+z)^2$$ 首先来化简一下式子 $$\sum_{i=1}^{n}( 阅读全文
摘要：
题目链接 "luogu" "bzoj" $Solution$ 这个貌似没有什么好讲的吧,直接按照这个给的图建图就好了啊,没有什么脑子,但是几点要注意的: 1. 建双向边啊. 2. 要这么写,中间还要写一个$while$否则会$T$的: $Code$ cpp include define file(a 阅读全文
摘要：
题目链接 戳我 \(Describe\) 给出一棵树，每个节点有一个颜色，求每个节点的子树中颜色数目最多的颜色的和。 \(Solution\) 这道题为什么好多人都写的是启发式合并,表示我不会啊. 这道题不是可以用线段树合并吗?将每个子节点看做一个线段树,维护两个值一个颜色的数目最大值,一个是最大颜 阅读全文
摘要：
题目链接 "luogu" "bzoj" $Describe$ 有一个$n$个节点的树，边有权值，定义两个节点之间的距离为两点之间的路径上的最小边权 给你$Q$个询问，问你与点$v$的距离大于等于$k$的点有多少个 $Solution$ 这道题主要用并查集搞一下就好了啊. 离线的做. + 首先将边按照 阅读全文
摘要：
写这个主要是为了凑$BZOJ$题解用的,不用在意.跳过即可 $Code$ cpp include using namespace std; int main(){ int a,b; cin a b; cout 阅读全文
摘要：
题目链接 "戳我" $Solution$ 正难则反,这道题直接做有点困难,但我们可以反过来思考我们可以用总方案数减去不可以越狱的方案数 + 首先来算总方案数: 对于每个房间的人都有$M$种宗教可以选,那么共有$M^N$种方案 + 再来看看不可以越狱的方案数: 对于第一个房间可以选$M$种宗教.对于第 阅读全文
摘要：
题目链接 "戳我" $Solution$ 题目为什么是$a\ +\ b\ Problem$啊？这和题面半毛钱关系都没有。 现在来讲一下这题的解法吧，我们首先看看没有奇怪的方格这一个条件吧. 其实没有这个条件还是很简单的，就只要将每个点连向原点表示选流量为$B$表示选黑色的,在将这个点连向汇点流量为$ 阅读全文
摘要：
题目链接 "戳我" $Solution$ 我们发现这道题目并不好做，因为要考虑两个因素对答案的影响。于是我们假设接下来的$m$场比赛双方都输了。这要我们就只要考虑赢一场对答案的影响了,那每赢一场输的数量就会减少$1$.所以我们来化简一下式子: $$c (x+1)^2 d (y 1)^2 c x^2 阅读全文
摘要：
题目链接 "戳我" $Describe$ 一场联赛可以表示成一个完全图，点表示参赛选手，任意两点u, v之间有且仅有一条有向边$(u, v)$或$(v, u)$，表示$u$打败$v$或$v$打败$u$。一个选手的得分等于被他打败的选手总数。一个选手被称为$“strong\ king”$当且仅当他打败 阅读全文
摘要：
题目链接 "戳我" $Solution$ 对于这道题，我们首先来看看没有$D$这个约束的该如何做。 我们考虑构造最小割模型。 ~~其实直接贪心就好了,选出每条路径上的最小值就好了(路径就是将每层的同一个点连起来)~~ 但是因为这题不仅仅是这样,还有一些约束条件需要满足。所以还是看看如何建模吧。 其实 阅读全文
摘要：
题目链接 "戳我" $Solution$ 我们将现在所要进行的数设为$now$ 我们分情况讨论一下 1. 他自己不翻倍 2. 他自己翻倍 我们首先来看看$1$操作 如果要满足他对排名没有影响，那么不能进行翻倍的数只有$[\lceil\frac{now}{2}\rceil,now]$。(我考场上不知道 阅读全文
摘要：
题目链接 "戳我" $Solution$ 详细见 "FQW的论文" 这里写的十分详细,这里就不在说明了，直接上代码吧，毕竟论文的内容十分丰富 $Code$ cpp include define int long long define rg register define file(x) freop 阅读全文
摘要：
题目链接 "戳我" $Describe$ 题目描述 为了提高智商,$ZJY$开始学习线性代数。她的小伙伴菠萝给她出了这样一个问题:给定一个$n×n$的矩阵$B$和一个$1×n$的矩阵$C$。求出一个$1×n$的$01$矩阵$A$。使得$D=(A B C) A^T$ 最大,其中$A^T$为$A$的转置 阅读全文
摘要：
题目链接 "戳我" $Solution$ 这道题很像餐巾计划啊。 首先将每天拆成$x$和$x'$,$S x$流量为$a_i$，费用为$0$表示一天下来有$a_i$个濒死的人, 再将$x' T$流量为$a_i$表示一天需要有$a_i$个人 对于每个学校新建一个节点，将$S$和他相连流量为$l_i$,在 阅读全文
摘要：
题目链接 "戳我" $Describe$ 有一场舞会,n个男生,n个女生,要组成n对舞伴,男生i和女生j组队的适合度是$a_{ij}$, 不适合度是$b_{ij}$, 让你求$max(\sum(适合度)/\sum(不适合度))$ $Solution$ 这道题是$01$分数规划的好题目。我们首先拆分这 阅读全文