2017-Sp288-team2

从 Trac 迁移的文章

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

原文章内容如下：

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

== 流水账 ==
=== chenjb ===
这个D我们的做法挺好的，结果被人莫队强艹，好无语啊。。。
=== oipotato ===

=== subconscious  ===

== 题解 == 

 * A：随便取个等差数列代入逐差，第一次出现两个0的时候就知道d了。

 * B：第i个二进制代表i，一个64位的01串可以代表值等于所有1的位下标异或和，根据输入的数和原本的异或和，修改单个位，即可传递出信息。

 * C：每次取当前还没有问完的度数最小的一个点去问一次，可以设一个宽松的上界判断一定有解。

 * D：divide it (l1,r1,l2,r2) to 4 queries (1,a,1,b), then we are calculating (la,ra,lb,rb), do (la,mida)'s influence to (lb,rb), vice versa for (lb,midb).   Then there is four kinds of queries after it. we do them recursively. (it is believed to be n^1.5^ but got TLE). Most participants use 2-d Mo Algorithm with Fenwick Tree to pass it, with some block size adjustment.

 * E：把二进制表示拿出来，去掉首尾的0，必须是其子串。注意特判0和使用1ll。

 * F：显然的贪心是按照系数从大到小，所以就是到根的链的最小值和整体减。

 * G：sub

 * H：实现一个循环队列即可。

 * I：贪心，一奇一偶地取。

 * J：只用保留较小的一维，排序后，考虑sum(i-2)+a[i]/2+a[i-1]/2是否小于L，注意答案至少是1。

 * K：答案分母最多只有4*a*b,直接暴力。

流水账

chenjb

这个D我们的做法挺好的，结果被人莫队强艹，好无语啊。。。

oipotato

subconscious

题解

• A：随便取个等差数列代入逐差，第一次出现两个0的时候就知道d了。
• B：第i个二进制代表i，一个64位的01串可以代表值等于所有1的位下标异或和，根据输入的数和原本的异或和，修改单个位，即可传递出信息。
• C：每次取当前还没有问完的度数最小的一个点去问一次，可以设一个宽松的上界判断一定有解。
• D：divide it (l1,r1,l2,r2) to 4 queries (1,a,1,b), then we are calculating (la,ra,lb,rb), do (la,mida)'s influence to (lb,rb), vice versa for (lb,midb). Then there is four kinds of queries after it. we do them recursively. (it is believed to be n^1.5 but got TLE). Most participants use 2-d Mo Algorithm with Fenwick Tree to pass it, with some block size adjustment.
• E：把二进制表示拿出来，去掉首尾的0，必须是其子串。注意特判0和使用1ll。
• F：显然的贪心是按照系数从大到小，所以就是到根的链的最小值和整体减。
• G：sub
• H：实现一个循环队列即可。
• I：贪心，一奇一偶地取。
• J：只用保留较小的一维，排序后，考虑sum(i-2)+a[i]/2+a[i-1]/2是否小于L，注意答案至少是1。
• K：答案分母最多只有4*a*b,直接暴力。

附加文件

• 1.png by chenjb