摘要:
【BZOJ1877】晨跑(费用流) 题面 Description Elaxia最近迷恋上了空手道,他为自己设定了一套健身计划,比如俯卧撑、仰卧起坐等 等,不过到目前为止,他 坚持下来的只有晨跑。 现在给出一张学校附近的地图,这张地图中包含N个十字路口和M条街道,Elaxia只能从 一 个十字路口跑向 阅读全文
摘要:
【BZOJ1500】【NOI2005】维修数列(Splay) 题面 "不想再看见这种毒瘤题,自己去BZOJ看" 题解 Splay良心模板题 真的很简单 我一言不发 cpp include include include include include include include include 阅读全文
摘要:
【BZOJ1834】网络扩容(最大流,费用流) 题面 Description 给定一张有向图,每条边都有一个容量C和一个扩容费用W。这里扩容费用是指将容量扩大1所需的费用。求: 1、 在不扩容的情况下,1到N的最大流; 2、 将1到N的最大流增加K所需的最小扩容费用。 Input 输入文件的第一行包 阅读全文
摘要:
【BZOJ1585】【Luogu2944】地震损失2(网络流) 题面 题目描述 Wisconsin has had an earthquake that has struck Farmer John's farm! The earthquake has damaged some of the pas 阅读全文
摘要:
【Luogu1471】方差(线段树) 题面 "这种傻逼题。。。自己去看把。。" 题解 这题太傻比了 把方差公式拆开 维护平方和和区间和 修改就把平方和的公式拆开 简直傻逼的题目 cpp include include include include include include include i 阅读全文
摘要:
【BZOJ3130】费用流(最大流,二分) 题面 Description Alice和Bob在图论课程上学习了最大流和最小费用最大流的相关知识。 最大流问题:给定一张有向图表示运输网络,一个源点S和一个汇点T,每条边都有最大流量。一个合法的网络流方案必须满足:(1)每条边的实际流量都不超过其最大流量 阅读全文