2017-Sp278-team2

从 Trac 迁移的文章

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

原文章内容如下：

 [[Image(1.png,500px)]]

== 流水账 ==
=== chenjb ===
Petr果然屯了一车构造题来搞人，这个B过的有点意外，所以有的时候还是要勇于去验证下一些直觉和感觉。
=== oipotato ===

=== subconscious  ===

== 题解 == 

 * A：

 * B：暴力bfs，居然跑的飞快。

 * C：很多条链，链长是1,2,3...k，然后把头连起来，倒着编号。

 * D：

 * E：

 * F：算协方差，gen出来发现有边和无边的阈值大致是0.2。

 * G：交替进行奇数位和偶数位跟下一个位置的交换。

 * H：

 * I：把区间分成a,b,c,d四段，相应就会有三个分割点x,y,z，然后a向x连边，b向x,y连边，c向y,z连边，d向z连边。7的构造是链+(2,6)(3,5)。

 * J：每次问1到k。

流水账

chenjb

Petr果然屯了一车构造题来搞人，这个B过的有点意外，所以有的时候还是要勇于去验证下一些直觉和感觉。

oipotato

subconscious

题解

• A：
• B：暴力bfs，居然跑的飞快。
• C：很多条链，链长是1,2,3...k，然后把头连起来，倒着编号。
• D：
• E：
• F：算协方差，gen出来发现有边和无边的阈值大致是0.2。
• G：交替进行奇数位和偶数位跟下一个位置的交换。
• H：
• I：把区间分成a,b,c,d四段，相应就会有三个分割点x,y,z，然后a向x连边，b向x,y连边，c向y,z连边，d向z连边。7的构造是链+(2,6)(3,5)。
• J：每次问1到k。

附加文件

• 1.png by chenjb