ShadyPi的IT笔记

费用流神题 无限之环 Description 曾经有一款流行的游戏，叫做InfinityLoop，先来简单的介绍一下这个游戏: 游戏在一个n×m的网格状棋盘上进行，其中有些小方格中会有水管，水管可能在方格某些方向的边界的中点有接口，所有水管的粗细都相同，所以如果两个相邻方格的公...

原题链接：https://www.luogu.org/problemnew/show/P3381 【模板】最小费用最大流 题目描述 如题，给出一个网络图，以及其源点和汇点，每条边已知其最大流量和单位流量费用，求出其网络最大流和在最大流情况下的最小费用。 输入输出格式 输入格式： 第一行包含四个正整数N、M、S、T，分别表示点的个数、有向边的个数、源点序号、汇点序号。 接下...

原题链接：https://www.lydsy.com/JudgeOnline/problem.php?id=1070 修车 Description 同一时刻有N位车主带着他们的爱车来到了汽车维修中心。维修中心共有M位技术人员，不同的技术人员对不同的车进行维修所用的时间是不同的。现在需要安排这M位技术人员所维修的车及顺序，使得顾客平均等待的时间最小。 说明：顾客的等待时间是指从他把车送至维...

原题链接：https://www.lydsy.com/JudgeOnline/problem.php?id=5222 怪题 Description 给出一个长度为nnn的整数序列hih_ihi​，现在要通过一些操作将这个序列修改为单调不降序列，即hi≤hi+1h_i ≤ h_i+1hi​≤hi​+1。 可以用的操作有mmm种，第iii种操作可以通过支付cic_ici​的代价将一段长度恰为lil_...