2017-Sp136-team2

从 Trac 迁移的文章

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

原文章内容如下：

 [[Image(1.png,500px)]]
== 流水账 ==

== 总结 ==
=== chenjb ===
今天看出来状态其实非常不行，首先这个C代价太大，我们却一直轻视他，sub一直在孤独地奋战。我并没有感受到字符串题的蘑菇性，还是一直在猛冲猛打，实际上yzc手握的J题要稳得多。我和yzc应该先去帮sub搞一搞，然后先搞yzc的题目，今天策略就不太对，希望明天多校调整过来。
=== oipotato ===
=== subconscious  ===
== 题解 ==
 * A：可以推得0是x+1,1是x*2+2,2是3*(2^(x+1)^-1)-x.维护mod phi(p),phi(phi(p)),...的余数，计算出每一步需要的模数即可直接计算。

 * B：cjb

 * C：对于每棵完整的树分别讨论，答案是树根的值再加上子树的变化，每棵大小的子树都可以预处理出来，logn暴力统计。

 * D：奇数显然无解，偶数先把最大的n/2种阶梯状排在前n/2行，然后最小的n/2个反过来阶梯状排在后n/2行即可。

 * E：yzc

 * F：sub

 * G：枚举答案，把比他出现次数大的数字都要至少删到比自己少1，随便统计一下。

 * H：yzc

 * I：cjb

 * J：线段树维护建图，注意-1应该处理为永远不被删掉的点。

流水账

总结

chenjb

今天看出来状态其实非常不行，首先这个C代价太大，我们却一直轻视他，sub一直在孤独地奋战。我并没有感受到字符串题的蘑菇性，还是一直在猛冲猛打，实际上yzc手握的J题要稳得多。我和yzc应该先去帮sub搞一搞，然后先搞yzc的题目，今天策略就不太对，希望明天多校调整过来。

oipotato

subconscious

题解

  • A：可以推得0是x+1,1是x*2+2,2是3*(2(x+1)-1)-x.维护mod phi(p),phi(phi(p)),...的余数，计算出每一步需要的模数即可直接计算。
  • B：cjb
  • C：对于每棵完整的树分别讨论，答案是树根的值再加上子树的变化，每棵大小的子树都可以预处理出来，logn暴力统计。
  • D：奇数显然无解，偶数先把最大的n/2种阶梯状排在前n/2行，然后最小的n/2个反过来阶梯状排在后n/2行即可。
  • E：yzc
  • F：sub
  • G：枚举答案，把比他出现次数大的数字都要至少删到比自己少1，随便统计一下。
  • H：yzc
  • I：cjb
  • J：线段树维护建图，注意-1应该处理为永远不被删掉的点。
附加文件