2020-team1-084

从 Trac 迁移的文章

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

原文章内容如下：

[/wiki/2020-team1 返回]
== 概述 ==
solved: 5/11  dirt: 29%
rank: 13
[[Image(Rank.png,800px)]]
== 总结 ==
lwn_16:和osc贴贴了两道题（如果算上没过的G就是三道），好耶
== 题解 ==
A: 
B: 
C: 
D: 输出差分数组，判一下合不合法（合法条件是三角不等式对于任意i,j，a[i]+a[j]>=a[i+j]均成立）
E: 每个点和行中后继与列中后继连边；依次做每一行，行内从大到小开始bfs，vis数组不清零，每个点bfs完加上上一个点的答案就是这个点为起点的答案；可能需要用点的值作为下标来卡cache
F: flow，对角线连边跑最大独立集
G: 
H: 排序，二分，哈希
I: 两辆车撞当且仅当w1+t2=w2+t1，对每个k统计w1-t1=k和w2-t2=k的有多少，把较少的那边全扔掉
J: 
K:

[/wiki/2020-team1 返回]

概述

solved: 5/11 dirt: 29%

rank: 13

总结

lwn_16:和osc贴贴了两道题（如果算上没过的G就是三道），好耶

题解

A:

B:

C:

D: 输出差分数组，判一下合不合法（合法条件是三角不等式对于任意i,j，a[i]+a[j]>=a[i+j]均成立）

E: 每个点和行中后继与列中后继连边；依次做每一行，行内从大到小开始bfs，vis数组不清零，每个点bfs完加上上一个点的答案就是这个点为起点的答案；可能需要用点的值作为下标来卡cache

F: flow，对角线连边跑最大独立集

G:

H: 排序，二分，哈希

I: 两辆车撞当且仅当w1+t2=w2+t1，对每个k统计w1-t1=k和w2-t2=k的有多少，把较少的那边全扔掉

J:

K:

附加文件