2020-team1-066

从 Trac 迁移的文章

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

原文章内容如下：

[/wiki/2020-team1 返回]
== 概述 ==
solved: 6/11  dirt: 13%
rank: 32
[[Image(Rank.png,800px)]]
== 总结 ==
一直认为H是弦图，然后肝了很久也没过，一些本来会的题也没去做，事后看了数据才知道不是弦图。
== 题解 ==
A: 只有2的幂有解，A'=A+(B每个元素+2^k),B'=B+(A每个元素+2^k)
B: 总合法长度*alpha=区间内合法长度，双指针扫
C: （赛后Grammy口胡：上限和下限差<=n/2，所以可以直接状压）
D: 一条直线，i连向i-1和i+1，点p开始走到点q的概率为p/q
E: 
F: 先把和1不相邻的用最小的权值随便搞，然后每个点当前权值排序后用1调整
G: 相当于用前缀B元组找到唯一的接下来50-B个字符，取B=33左右可以通过
H: 题解说有个神奇性质，然后可以区间dp
I: 
J: 
K: 二分，把边界往里缩mid，半平面交后求凸包上最远点对。

[/wiki/2020-team1 返回]

概述

solved: 6/11 dirt: 13%

rank: 32

总结

一直认为H是弦图，然后肝了很久也没过，一些本来会的题也没去做，事后看了数据才知道不是弦图。

题解

A: 只有2的幂有解，A'=A+(B每个元素+2k),B'=B+(A每个元素+2k)

B: 总合法长度*alpha=区间内合法长度，双指针扫

C: （赛后Grammy口胡：上限和下限差<=n/2，所以可以直接状压）

D: 一条直线，i连向i-1和i+1，点p开始走到点q的概率为p/q

E:

F: 先把和1不相邻的用最小的权值随便搞，然后每个点当前权值排序后用1调整

G: 相当于用前缀B元组找到唯一的接下来50-B个字符，取B=33左右可以通过

H: 题解说有个神奇性质，然后可以区间dp

I:

J:

K: 二分，把边界往里缩mid，半平面交后求凸包上最远点对。

附加文件