摘要：
～～～题面～～～ 题解： 其实感觉还是比较妙的，第一眼看题想到floyd统计最短路条数， 注意到对于任意两点x，y而言，floyd将会枚举其最短路所可能经过的所有中转点， 因此我们可以直接分别统计对于所有二元组而言，最短路上必须经过的中转点， 最后遍历一次所有统计到的结果，并用bool数组标记一个地 阅读全文
摘要：
～～～题面～～～ 题解： 0/1分数规划，，，但是竟然有诡异的精度问题？？？因为这个被卡了好久 中途还写过一次KM，，，结果陷入死循环，，，我大概是写了一个假KM，，，于是放弃KM，回来调费用流 这个题面也很直白啊～～～ 我们令C>=x, 然后二分求出最大的x即可， 每次跑费用流前重新定义边权 a[ 阅读全文
摘要：
～～～题面～～～ 题解： upd: 在洛谷上被Hack了。。。思路应该是对的，代码就别看了 感觉有个地方还是非常妙的，就是因为在x买东西，在y卖出，就相当于直接从x走向了y，因为经过中间的城市反正也不会造成任何影响。 所以建图就可以直接把所有城市两两连边，然后直接枚举找出使得在x买东西，在y卖出的利 阅读全文
摘要：
～～～题面～～～ 题解: 0/1分数规划的题。 不知道0/1分数规划的可以先看看我的简单介绍： 0/1分数规划 具体的还是来看题目吧。 这个题面应该还是比较直白的， 就是每条边有a[i]=权值，b[i]=1 求的最小值， 其中选择的边必须构成一个环 所以我们修改权值为的左半部分 然后用spfa判负环 阅读全文
摘要：
什么是0/1分数规划？ 大概就是这样一类问题： 有一堆物品，选择一个物品都有一个收益ai,有一个代价bi, 选择若干个（也可能有限制）物品， 使得最小（大） 看上去很难的样子？ 其实化一下式子就变简单啦！ 我们设，显然当满足式子的x最小的时候，就最小了 我们移一下项： >$\sum_{i = 1}^ 阅读全文
摘要：
题面： 羽毛球队有男女运动员各n人。给定2 个n×n矩阵P和Q。P[i][j]是男运动员i和女运动员j配对组成混合双打的男运动员竞赛优势；Q[i][j]是女运动员i和男运动员j配合的女运动员竞赛优势。由于技术配合和心理状态等各种因素影响，P[i][j]不一定等于Q[j][i]。男运动员i和女运动员j 阅读全文
摘要：
题面： 追逐影子的人，自己就是影子 ——荷马 Allison 最近迷上了文学。她喜欢在一个慵懒的午后，细细地品上一杯卡布奇诺，静静地阅读她爱不释手的《荷马史诗》。但是由《奥德赛》和《伊利亚特》 组成的鸿篇巨制《荷马史诗》实在是太长了，Allison 想通过一种编码方式使得它变得短一些。 一部《荷马史 阅读全文
