摘要:
咸鱼的自我介绍 阅读全文
摘要:
Description 斐波那契数列定义如下: 给出 $n 阅读全文
摘要:
Description 平面上 个点, 类点和 类点各 点,在两类点之间连边,不能相交,输出方案。 Solution 分治。 每个分治区间按该区间最左下的点极角排序,枚举这个点连向哪个点,分治。 这样保证有合法解。 阅读全文
摘要:
Decription 区间最大字段和 ,最多选择 个子段,单点修改。 Solution 考虑暴力怎么做。 暴力大费流,拆点流量为 费用为 ,出点像下一个点的入点连边,增广 次并到 为止 阅读全文
摘要:
Description 给一个 个点的网络流图,每次可以让一条边的最大流量增加 ,最多 次,求最大流量。 Solution 把原图每条边 拆成两条代费用的边 和 $(u,v,k,1) 阅读全文
摘要:
Description 坐标平面上有 个点,要给这些点染色,染成红色代价是 ,染成蓝色代价是 。同时要满足一些条件: : 的所有点中两种颜色数量差不超过 ; : 的所有点中两种颜色数量差不超过 阅读全文
摘要:
Description 一张 个点 条边的有向图,每条边有一个流量上限 和当前流量 。你可以对 和 修改,修改的代价为修改后与修改前的差的和。问使得每条边的 : $(u,v,\inf, 阅读全文