小元勋的博客

Luogu 4377 题目分析： 仍然：设sum=∑t[i],tot=∑w[i]sum=\sum{t[i]},tot=\sum{w[i]}sum=∑t[i],tot=∑w[i] 转化为使sumtot最大,并且tot>=W\frac{sum}{tot}最大,并且tot>=Wtotsum​最大,并且tot>=W 设最优值为ansansans,则有： su...

ACwing 350 题目分析： 预处理出村庄间的高度差g[i][j]g[i][j]g[i][j]和距离f[i][j]f[i][j]f[i][j] 简化问题：有nnn个点，mmm条边，边有两个属性：成本a，长度b成本a，长度b成本a，长度b，求 在构成一棵树的情况下 max(∑a[i]∑b[i])max(\frac{\sum{a[i]}}{\sum{b[i]}})max(∑b[i]∑a[i]...

Luogu 3199 题目分析： 简化题意：求一个环，环的边数为kkk，边权为w[i]w[i]w[i]，使得∑w[i]k\frac{\sum{w[i]}}{k}k∑w[i]​最小 设最优值为ansansans,则有： ∑w[i]k>=ans\frac{\sum{w[i]}}{k}>=ansk∑w[i]​>=ans ∑w[i]−k∗ans>=...