摘要：
【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)每条边的实际流量都不超过其最大流量 阅读全文