2017-Sp255-team2
从 Trac 迁移的文章
这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。
原文章内容如下：
[[Image(1.png,500px)]]
[[Image(2.png,500px)]]
== 流水账 ==
出门发现F是原题，上了之后tle了，yzc表示能去掉log，之后'''J1y13'''，'''A1y18'''，yzc fix之后'''F4y48'''。写了个模拟，'''B1y59'''。之后考虑乱搞D题，tle后给出了数据，加了个剪枝冲过去了'''D2y91'''。之后yzc帮sub做E，fix了好几次后'''E3y163'''。之后暴搜G题，十分痛苦，又wa又tle，蔡勒公式也假了，终于'''G7y227'''。cjb上机快速写H,'''H1y244'''。然后sub和yzc搞C，'''C1y279'''。
=== chenjb ===
感觉今天打得有点垃圾，榜也很垃圾。这个C怎么可能过的这么快这么狠呢？？？暴搜也不会，蔡勒公式也是假的...而且这个H应该早点沟通后写。各种问题，最后就没时间做那个仙人掌题了。
=== oipotato ===
=== subconscious ===
== 题解 ==
* A：按题意模拟
* B：模拟
* C：pam dfs，维护虚树。
* D：从sum/k开始枚举+模拟。
* E：4n和4n+1有解，4n时，长度为奇数的跨步间隔取，偶数的跨步要么全在奇数位，要么偶数位取，映射为shift 1；4n+1时最后一个点连向所有奇数点。
* F：XV OpenCup Gp of Karelia原题Heap，要写到最优复杂度。
* G：暴搜，用蔡勒公式判定，注意去重，根据每个人的位置得到可以取那几个数字。
* H：用bfs预处理每个关键点到所有点距离，然后枚举关键点x,y，考虑每个点初始最短路长度是d[x][i]+d[y][i]，然后用桶维护最短路增广，所有值加起来是分子，分母是cnt1*cnt2*n。
* I：cjb的仙人掌
* J：后缀最大值扫一遍预处理前缀和。 
流水账
出门发现F是原题，上了之后tle了，yzc表示能去掉log，之后J1y13，A1y18，yzc fix之后F4y48。写了个模拟，B1y59。之后考虑乱搞D题，tle后给出了数据，加了个剪枝冲过去了D2y91。之后yzc帮sub做E，fix了好几次后E3y163。之后暴搜G题，十分痛苦，又wa又tle，蔡勒公式也假了，终于G7y227。cjb上机快速写H,H1y244。然后sub和yzc搞C，C1y279。
chenjb
感觉今天打得有点垃圾，榜也很垃圾。这个C怎么可能过的这么快这么狠呢？？？暴搜也不会，蔡勒公式也是假的...而且这个H应该早点沟通后写。各种问题，最后就没时间做那个仙人掌题了。
oipotato
subconscious
题解
- A：按题意模拟
- B：模拟
- C：pam dfs，维护虚树。
- D：从sum/k开始枚举+模拟。
- E：4n和4n+1有解，4n时，长度为奇数的跨步间隔取，偶数的跨步要么全在奇数位，要么偶数位取，映射为shift 1；4n+1时最后一个点连向所有奇数点。
- F：XV OpenCup Gp of Karelia原题Heap，要写到最优复杂度。
- G：暴搜，用蔡勒公式判定，注意去重，根据每个人的位置得到可以取那几个数字。
- H：用bfs预处理每个关键点到所有点距离，然后枚举关键点x,y，考虑每个点初始最短路长度是d[x][i]+d[y][i]，然后用桶维护最短路增广，所有值加起来是分子，分母是cnt1*cnt2*n。
- I：cjb的仙人掌
- J：后缀最大值扫一遍预处理前缀和。