2017-Sp283-team2

从 Trac 迁移的文章

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

原文章内容如下：

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

== 流水账 ==
=== chenjb ===
通过G题加深了对于圆方树的理解，fuck函数已经补充进板子里了。
=== oipotato ===

=== subconscious  ===

== 题解 == 

 * A：区间dp，f[l][r]表示把l..r变成回文串的最短串。

 * B：yzc

 * C：答案一定是2的幂次，并且超过n一定是解。nlogn模拟即可。

 * D：把牌拿出来排序后，变成一个f[i]=max(f[j])+1的dp，用线段树维护最大值，取合法区间转移即可，注意同大小牌要同时做，以及数组初始化。

 * E：先NTT后FWT，逆的时候倒过来做。

 * F：考虑2位乘积的贡献，log^2^*n的dp。

 * G：剖成圆方树后，圆点就跟正常树一样，方点把整个环拿出来，三倍长直接统计。

 * H：输出A

 * I：暴力，记忆化。

 * J：yzc

 * K：cjb

流水账

chenjb

通过G题加深了对于圆方树的理解，fuck函数已经补充进板子里了。

oipotato

subconscious

题解

  • A：区间dp，f[l][r]表示把l..r变成回文串的最短串。
  • B：yzc
  • C：答案一定是2的幂次，并且超过n一定是解。nlogn模拟即可。
  • D：把牌拿出来排序后，变成一个f[i]=max(f[j])+1的dp，用线段树维护最大值，取合法区间转移即可，注意同大小牌要同时做，以及数组初始化。
  • E：先NTT后FWT，逆的时候倒过来做。
  • F：考虑2位乘积的贡献，log2*n的dp。
  • G：剖成圆方树后，圆点就跟正常树一样，方点把整个环拿出来，三倍长直接统计。
  • H：输出A
  • I：暴力，记忆化。
  • J：yzc
  • K：cjb
附加文件