2020-team1-057

从 Trac 迁移的文章

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

原文章内容如下：

[/wiki/2020-team1 返回]
== 概述 ==
solved: 10/11  dirt: 57%
rank: 12
[[Image(Rank.png,800px)]]
== 总结 ==

== 题解 ==
A: 暴力
B: 二分+单调栈
C: 爆搜剪枝
D: 枚举+统计
E: 贪心
F: 极角排序+双指针
G: 额外维护偏移位置、偏移前缀和、总长、总和，然后扫一遍更新
H: bfs+三维偏序
I: 对每个连通块dfs出坐标范围，算出对应的x和y，然后根据字母中的横线竖线判种类
J: 找到若干A xor B前17位为0，C xor D前17位为0的，然后拿这些xor和meet in the middle
实际上参数好的话直接meet也是可以过的
K: kmp+区间dp

[/wiki/2020-team1 返回]

概述

solved: 10/11 dirt: 57%

rank: 12

总结

题解

A: 暴力

B: 二分+单调栈

C: 爆搜剪枝

D: 枚举+统计

E: 贪心

F: 极角排序+双指针

G: 额外维护偏移位置、偏移前缀和、总长、总和，然后扫一遍更新

H: bfs+三维偏序

I: 对每个连通块dfs出坐标范围，算出对应的x和y，然后根据字母中的横线竖线判种类

J: 找到若干A xor B前17位为0，C xor D前17位为0的，然后拿这些xor和meet in the middle

实际上参数好的话直接meet也是可以过的

K: kmp+区间dp

附加文件