摘要：
"题目链接" 飞行员配对方案问题 考虑每一个飞行员，最多仅可以驾驶一架飞机，一队关系也仅能使用一次，所以 对于外籍飞行员$i:s\xrightarrow{1} i$ 对于英国飞行员$j:j\xrightarrow{1} t$ 对于一组关系$i,j:i\xrightarrow{1} j$ 从 $s$ 阅读全文
摘要：
负载平衡问题 "题目链接" (下文中$x\xrightarrow{a,b}y$表示从$x$向$y$连一条流量为$a$，费用为$b$的边) 在做均分纸牌那题的时候，我们首先求出了牌数的平均值，对与每一堆牌减平均值 这道题同理， 1.货物数减去 $arv$ 若大于0 $s \xrightarrow{a[ 阅读全文
摘要：
"题目链接" 其实这道题和某道 "P1231 教辅的组成" 几乎是双倍经验，考点也一样 分析 这道题是一道最大匹配问题，结合数据范围可以很容易的想到网络流 我们发现酒店的房间和菜都是和人有关的，所以我们把人和房间、菜分别连边，并且从原点s向 房间连边，菜向汇点连边 但是每一个顾客的贡献只能计算一次， 阅读全文
摘要：
题目链接 人生第一道矩乘题，一遍过 分析 对于数据范围进行分析，\(n\) 很小而 \(k\) 很大，可以考虑到矩阵快速幂优化递推 考虑构造一个矩阵来存储 \(a\) 数组， 即：\(A=\left\|a_1,a_2,\cdots,a_n\right\|\) 操作1 我们把数组前移一位，利用矩阵乘法 阅读全文