ZSJZ_liuzian的博客

JZOJ 7045. 2021.04.05【2021省赛模拟】数学考试题目大意给出nnn个三次函数，其中xix_ixi​为第iii个函数的自变量，取值为[li,ri][l_i,r_i][li​,ri​]，另还需满足形如xa≤xb+dx_a\le x_b+dxa​≤xb​+d的mmm个限制，求∑fi(xi)\sum f_i(x_i)∑fi​(xi​)的最大值。n,∣li∣,∣ri∣≤100，m≤500n,|l_i|,|r_i|\le 100，m\le 500n,∣li​∣,∣ri​∣≤100，m≤50

JZOJ 3348. 【NOI2013模拟】秘密任务题目DescriptionInput第一行 包含一个正整数T，表示有T组测试数据。接下来依次是T组测试数据。每组测试数据的第一行包含两个整N、M。第二行包含 N - 1个正整数，依次表示 A1，A2， …，AN-1。接下来 M行，每行为三个整数：ui、vi、ci，表示一条连接城市ui和城市vi的路程等于ci的高速公路。Outpu...

AtCoder agc_034D - Manhattan Max Matching题目大意平面上有NNN个位置上分别有若干红点，NNN个位置上分别有若干蓝点，保证红点蓝点总数相等。求一个红点和蓝点的匹配，使得每个点对的曼哈顿距离之和最大，输出最小的答案。N≤1000N≤1000N≤1000题解据说奇奇怪怪限制的题，一般会想到网络流，这题还有关点对之间的匹配，则更像是网络流。观察题目的限制，不同的匹配权值不同，考虑使用费用流，即最大费用最大流。由于曼哈顿距离的式子中有绝对值，先把绝对值

JZOJ 100003. 【NOI2017模拟.4.1】 Tree题目DescriptionInputOutputSample Input15 31 2 11 4 12 3 12 5 11 3 21 5 41 4 3Sample Output7Data Constraint题解这题单纯从树的方面考虑的确没什么想法，因为正解是要连边跑最小费用最大流。...

网络流之最大流Dinic+SPFA#include<cstdio>#include<cstring>#include<algorithm>using namespace std;#define N 100010#define M 500010#define maxn 2147483647int last[N],len=1;int dis[N]...

Dinic#include<cstdio>#include<cstring>#include<algorithm>using namespace std;#define N 100010#define M 500010#define maxn 2147483647int last[N],len=1;int dis[N],q[N],p[N],cu...