2017-Sp274-team2

从 Trac 迁移的文章

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

原文章内容如下：

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

== 流水账 ==
猜结论+数学场，各种乱搞，cjb的H根本是假的居然过了，E也是乱搞的。
=== chenjb ===
感觉打了场假赛....这个E的信息量咋算啊？
=== oipotato ===

=== subconscious  ===

== 题解 == 

 * A：绳子可以挂一段，然后在上面再折叠一段来剩下一些绳子，二分答案即可。

 * B：每个栈不断累加到>0，这段的代价就是过程中出现的最小值，贪心取即可。

 * C：sub

 * D：p|x+i,p|y+j，取前15个prime，crt合并。

 * E：猜得题目要求的信息量是2n-1，然后p次操作可以得到3^p^的信息量，然后得到单线程的次数，然后/k向上取整。

 * F：x^m^同余于x^m-phi(m)^。

 * G：

 * H：显然可能方案是是a[1] xor a[i]的n个值之一，然后random_shuffle一下A，暴力枚举，lower_bound判定B里有无。std也是这样做的，实际上这个做法是错的，可以轻松卡掉，参照sub的构造或者woodcube的构造。

 * I：质因数分解后插进主席树，然后相当于在质数域区间取mex。

 * J：每次把a,b,c除以3后变换，迭代直到有人不是3的倍数，具体变换可以参照woodcube的式子。

 * K：按题意模拟。

 * [https://icpc.camp/wood-cube/Petrozavodsk%20Winter-2009%20Moscow%20SU Woodcube]

流水账

猜结论+数学场，各种乱搞，cjb的H根本是假的居然过了，E也是乱搞的。

chenjb

感觉打了场假赛....这个E的信息量咋算啊？

oipotato

subconscious

题解

A：绳子可以挂一段，然后在上面再折叠一段来剩下一些绳子，二分答案即可。
B：每个栈不断累加到>0，这段的代价就是过程中出现的最小值，贪心取即可。
C：sub
D：p|x+i,p|y+j，取前15个prime，crt合并。
E：猜得题目要求的信息量是2n-1，然后p次操作可以得到3^p的信息量，然后得到单线程的次数，然后/k向上取整。
F：x^m同余于x^m-phi(m)。
G：
H：显然可能方案是是a[1] xor a[i]的n个值之一，然后random_shuffle一下A，暴力枚举，lower_bound判定B里有无。std也是这样做的，实际上这个做法是错的，可以轻松卡掉，参照sub的构造或者woodcube的构造。
I：质因数分解后插进主席树，然后相当于在质数域区间取mex。
J：每次把a,b,c除以3后变换，迭代直到有人不是3的倍数，具体变换可以参照woodcube的式子。
K：按题意模拟。
Woodcube

附加文件

1.png by chenjb