2020-team1-083

从 Trac 迁移的文章

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

原文章内容如下：

[/wiki/2020-team1 返回]
== 概述 ==
solved: 16/16  dirt: 36%
rank: 7
[[Image(Rank.png,800px)]]
== 总结 ==
AK了，爽爽，看蜘蛛子
lwn_16:能2A一道140多行的shit题，不错不错
== 题解 ==
A: 枚举，扫一遍
B: sort，枚举最小的放不进去的，之前全放，之后背包
C: 从小到大贪心，树状数组维护
D: 3^10^枚举最终胜/平/负，对每条非平局边求反转至少要多少步，用max步数更新答案，如果初始全平局输出3；不知道为啥这么做对，但至少是个答案下界
E: 单调栈
F: 枚举
G: 费用流，除了全赢的人（权值最大的人）每个人要输1场，赢g-1场；因为maxflow固定，所以把权值w变成inf-w再做就是maxcost
H: 对每个i，dp出有多少大小为i的连通块
I: 建图，求最长路
J: 字母互不相同->1
K: 枚举
L: 枚举第一个不同位，9的幂算结果
M: 贪心
N: 枚举最小的两个数，其余的数需要非空并且<最小的两个之和
O: ST表+BFS
P: 算贡献，暴力减

[/wiki/2020-team1 返回]

概述

solved: 16/16 dirt: 36%

rank: 7

总结

AK了，爽爽，看蜘蛛子

lwn_16:能2A一道140多行的shit题，不错不错

题解

A: 枚举，扫一遍

B: sort，枚举最小的放不进去的，之前全放，之后背包

C: 从小到大贪心，树状数组维护

D: 310枚举最终胜/平/负，对每条非平局边求反转至少要多少步，用max步数更新答案，如果初始全平局输出3；不知道为啥这么做对，但至少是个答案下界

E: 单调栈

F: 枚举

G: 费用流，除了全赢的人（权值最大的人）每个人要输1场，赢g-1场；因为maxflow固定，所以把权值w变成inf-w再做就是maxcost

H: 对每个i，dp出有多少大小为i的连通块

I: 建图，求最长路

J: 字母互不相同->1

K: 枚举

L: 枚举第一个不同位，9的幂算结果

M: 贪心

N: 枚举最小的两个数，其余的数需要非空并且<最小的两个之和

O: ST表+BFS

P: 算贡献，暴力减

附加文件