2020-team1-069

从 Trac 迁移的文章

这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。

原文章内容如下：

[/wiki/2020-team1 返回]

== 概述 ==

solved: 11/12  dirt: 42%

rank: 7

[[Image(Rank.png,800px)]]

== 总结 ==


《关于我写过L原题的题解但斩钉截铁说自己没做过这道题的这件事》



== 题解 ==

A:  模拟 

B:  枚举

C:  虚树大小

D:  每个点只有满油和没有油两个状态有意义，f[d][i][0/1]表示加了d次油，在i，有无油的最小花费，dp，需要预处理一个g[i][j]表示i到j经过一个中转站加油的最小花费，复杂度n^2^delta+n^3^

E:  讨论

F:  支配树，可以检验模板

G:  a[i]-=i*d或a[i]+=i*d，求极差

H:  卷积

I:  按值排序变成三维偏序，二维树状数组

J:  矩阵求逆

K:  看清题意给的性质后可以搜索

就是 先找一行宽度>=2的

用2+2+2+3填满（至多一个3

只要旁边的行仍然>=2就继续填

如果遇到一个1的就换方向然后递归进去

就没了


L:  把点复制一份翻到坐标轴下面，变成选一个左下和右上点要矩形面积最大，有用的点一定随x递增y递减，有决策单调性

[/wiki/2020-team1 返回]

概述

solved: 11/12 dirt: 42%

rank: 7

总结

《关于我写过L原题的题解但斩钉截铁说自己没做过这道题的这件事》

题解

A: 模拟

B: 枚举

C: 虚树大小

D: 每个点只有满油和没有油两个状态有意义，f[d][i][0/1]表示加了d次油，在i，有无油的最小花费，dp，需要预处理一个g[i][j]表示i到j经过一个中转站加油的最小花费，复杂度n2delta+n3

E: 讨论

F: 支配树，可以检验模板

G: a[i]-=i*d或a[i]+=i*d，求极差

H: 卷积

I: 按值排序变成三维偏序，二维树状数组

J: 矩阵求逆

K: 看清题意给的性质后可以搜索

就是 先找一行宽度>=2的

用2+2+2+3填满（至多一个3

只要旁边的行仍然>=2就继续填

如果遇到一个1的就换方向然后递归进去

就没了

L: 把点复制一份翻到坐标轴下面，变成选一个左下和右上点要矩形面积最大，有用的点一定随x递增y递减，有决策单调性

附加文件