2020-team1-017

从 Trac 迁移的文章

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

原文章内容如下：

[/wiki/2020-team1 返回]
== 概述 ==
solved: 8/11  dirt: 33%
rank: 96
[[Image(Rank.png,800px)]]

== 流水账 ==

== 总结 ==
来写点题解
== 题解 ==
A: 依次询问1~d+1，d+1阶差分为0说明度数为d
B: 写了个奇妙分治，砍成两半，异或和为00或01说明当前位为0，否则当前位为1，两半异或起来以后递归
C: 每次问当前度数最小的点，不知道为啥对（比赛时写的是度数最大，没过
D: 分块，预处理单点到整块距离的前缀和、块内排序后每个数位置，查询时整块直接查、边界部分归并（择期补吧，咕咕咕）
E: b去掉末尾的0后是a的子串或b=0->yes，否则no
F: 先把没用的枝条去掉，然后贪心
G:
H: 左边7个是满的->从中间往右边拿，右边7个是满的->从中间往左边拿，买完放在空的一边
I: 分奇偶贪心
J: 从小往大贪心
K: 暴力

[/wiki/2020-team1 返回]

概述

solved: 8/11 dirt: 33%

rank: 96

流水账

总结

来写点题解

题解

A: 依次询问1~d+1，d+1阶差分为0说明度数为d

B: 写了个奇妙分治，砍成两半，异或和为00或01说明当前位为0，否则当前位为1，两半异或起来以后递归

C: 每次问当前度数最小的点，不知道为啥对（比赛时写的是度数最大，没过

D: 分块，预处理单点到整块距离的前缀和、块内排序后每个数位置，查询时整块直接查、边界部分归并（择期补吧，咕咕咕）

E: b去掉末尾的0后是a的子串或b=0->yes，否则no

F: 先把没用的枝条去掉，然后贪心

G:

H: 左边7个是满的->从中间往右边拿，右边7个是满的->从中间往左边拿，买完放在空的一边

I: 分奇偶贪心

J: 从小往大贪心

K: 暴力

附加文件