2017-Sp249-team2

从 Trac 迁移的文章

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

原文章内容如下：

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

== 流水账 ==
 出门各自看题，跟榜，让sub搞了一下'''J1y22'''，cjb上机写K，tle了。sub推了E，'''E1y42'''。cjb上机改写法，'''K4y58'''。yzc上机写L，tle了，sub帮忙fix了一下变成wa，cjb上机抄网络流，sub建图也wa。yzc上机对拍，'''L3y143'''。cjb试图写I失败，重新想做法，yzc上机写B。sub修好建图'''H2y210'''。yzc的B需要fix，之后重新上机wa了。cjb抄了个fwt给sub，'''F2y238'''。yzc '''B2y242'''，cjb上机抄了个pam'''I1y258'''。之后三人试图博弈失败。
=== chenjb ===
这个想不起来用PAM好菜啊，surreal number完全不知道也很菜啊。好像都是我的锅啊......要谨记本质不同回文串是只有n个的...用pam求出来出现个数、起始和终止就可以为所欲为了....
=== oipotato ===

=== subconscious  ===

== 题解 == 
 * A：

 * B：从后往前做两次dp，第二关键字用字典序来。

 * C：

 * D：

 * E：答案是Σi*(i-1)/3/n

 * F：fwt三次方，和平方减平方和，除2。

 * G：cjb

 * H：经典题，黑贡献a/2,白贡献c/2，异色-a/2-c/3，拆点跑网络流。

 * I：用pam找到所有本质不同的回文串及其个数，用hash检查。

 * J：n!。

 * K：在主席树上从大到小遍历，检查相邻三个，找到解退出。

 * L：每次把区间里出现过但是不足K次的位置挖掉，然后递归，这样会退化成O(n^2^)。所以最大的那块区间不扫描即可。

流水账

出门各自看题，跟榜，让sub搞了一下J1y22，cjb上机写K，tle了。sub推了E，E1y42。cjb上机改写法，K4y58。yzc上机写L，tle了，sub帮忙fix了一下变成wa，cjb上机抄网络流，sub建图也wa。yzc上机对拍，L3y143。cjb试图写I失败，重新想做法，yzc上机写B。sub修好建图H2y210。yzc的B需要fix，之后重新上机wa了。cjb抄了个fwt给sub，F2y238。yzc B2y242，cjb上机抄了个pamI1y258。之后三人试图博弈失败。

chenjb

这个想不起来用PAM好菜啊，surreal number完全不知道也很菜啊。好像都是我的锅啊......要谨记本质不同回文串是只有n个的...用pam求出来出现个数、起始和终止就可以为所欲为了....

oipotato

subconscious

题解

A：
B：从后往前做两次dp，第二关键字用字典序来。
C：
D：
E：答案是Σi*(i-1)/3/n
F：fwt三次方，和平方减平方和，除2。
G：cjb
H：经典题，黑贡献a/2,白贡献c/2，异色-a/2-c/3，拆点跑网络流。
I：用pam找到所有本质不同的回文串及其个数，用hash检查。
J：n!。
K：在主席树上从大到小遍历，检查相邻三个，找到解退出。
L：每次把区间里出现过但是不足K次的位置挖掉，然后递归，这样会退化成O(n²)。所以最大的那块区间不扫描即可。

附加文件

1.png by chenjb