imyhy

摘要： 问题 给出一个网络图，以及其源点和汇点，求出其网络最大流 Dinic算法 算法的主要思想是构造反向边，通过不断寻找增广路来求出最大流，辅以一些优化来减小复杂度 代码实现 P3376 【模板】网络最大流 #include <bits/stdc++.h> #define ll long long usi 阅读全文

摘要： T-Shirts problem 有 \(n\) 种 T 恤，每种有价格 \(c_i\) 和品质 \(q_i\)，有 \(m\) 个人要买 T 恤，第 \(i\) 个人有 \(b_i\) 元，每人每次都会买一件能买得起的 \(q_i\) 最大的 T 恤，如果有多个 \(q_i\) 最大的 T 恤，会 阅读全文

摘要： P3446 [POI2006] EST-Aesthetic Text 首先考虑最简单的DP，设 \(f_{i,j}\) 表示当前的最后一行是由 \((i-j+1,i)\) 的单词组成的，设 \[len_{i,j}=(j-1)+\sum_{k=i-j+1}^{i}l_k \]表示 \((i-j+1,i 阅读全文

摘要： P3628 [APIO2010]特别行动队 设\(f_i\)表示已经分好了前\(i\)个士兵所获得的最大战斗力，可以写出dp式子 \[f_i=\max_{j=0}^{i-1}f_j+a(s_i-s_j)^2+b(s_i-s_j)+c \]考虑斜率优化 \[f_i=f_j+a(s_i-s_j)^2+b 阅读全文