2017-Sp257-team2

从 Trac 迁移的文章

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

原文章内容如下：

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

== 流水账 ==
出门各自看题，yzc上机'''A2y16'''，cjb上机'''C1y21'''，之后yzc上机'''E2y41'''。cjb上机写F，挣扎了好久MLE了，yzc帮sub上bsgs，tle了。之后F换yzc写离线扫描线，sub卡H，挣扎了很久终于'''H4y119'''，'''F4y145'''。之后看很多人过了D，让yzc大力上D，'''D1y161'''。sub上机写K，'''K3y220'''。之后cjb上机写I，'''I1y255'''。yzc和sub讨论了G，yzc上机'''G2y284'''。cjb上机rush B的暴力，结果tle了，赛后5min过了。
=== chenjb ===
感觉这套题有点问题，好多题都是大力时间复杂度有点不太对的做法。最小平均值环可能是因为这道题让大家熟知的。封榜后抱着3题，大家都还没有乱，我觉得操作很合适，我这个wa有点遗憾，伪代码还是写少了。
=== oipotato ===

=== subconscious  ===

== 题解 == 
 * A：低16位靠加1，高16位加1翻上去。

 * B：bitset暴力，注意细节。

 * C：shift 3次连边即可，正确性待严谨证明。

 * D：二分之后暴力背包，复杂度n^3^logn，不管有多慢，过了就牛逼。

 * E：前8步走完周围8个格子，如果没有，花2步一定能走到中心，不然的话，就到隔壁格子先喊一会儿话，最后一步回来。

 * F：给每个集合一个随机值，然后连线后扫描线统计矩形内点的数值和，判定。

 * G：先找到一个度数为2的点，然后找两个它的相邻点，在找到这两个点的公共相邻点，这样我们得到了一个初始的正方形，从它出发广搜，对每个正方形四个方向扩展注意不要扩展成自己，用set去重。

 * H：l到r一万以内bsgs，以上暴力a^k^找循环节。

 * I：显然答案是最小平均值环的平均值，对每个强连通分量分别处理，之后用差分约束求出答案，注意把点和边分组以避免复杂度错误。

 * J：

 * K：对角线-1行取出来，叉积得到与三个向量都垂直的为旋转轴，任取一个垂直于旋转轴，经过矩阵变换，算角度。

流水账

出门各自看题，yzc上机A2y16，cjb上机C1y21，之后yzc上机E2y41。cjb上机写F，挣扎了好久MLE了，yzc帮sub上bsgs，tle了。之后F换yzc写离线扫描线，sub卡H，挣扎了很久终于H4y119，F4y145。之后看很多人过了D，让yzc大力上D，D1y161。sub上机写K，K3y220。之后cjb上机写I，I1y255。yzc和sub讨论了G，yzc上机G2y284。cjb上机rush B的暴力，结果tle了，赛后5min过了。

chenjb

感觉这套题有点问题，好多题都是大力时间复杂度有点不太对的做法。最小平均值环可能是因为这道题让大家熟知的。封榜后抱着3题，大家都还没有乱，我觉得操作很合适，我这个wa有点遗憾，伪代码还是写少了。

oipotato

subconscious

题解

A：低16位靠加1，高16位加1翻上去。
B：bitset暴力，注意细节。
C：shift 3次连边即可，正确性待严谨证明。
D：二分之后暴力背包，复杂度n³logn，不管有多慢，过了就牛逼。
E：前8步走完周围8个格子，如果没有，花2步一定能走到中心，不然的话，就到隔壁格子先喊一会儿话，最后一步回来。
F：给每个集合一个随机值，然后连线后扫描线统计矩形内点的数值和，判定。
G：先找到一个度数为2的点，然后找两个它的相邻点，在找到这两个点的公共相邻点，这样我们得到了一个初始的正方形，从它出发广搜，对每个正方形四个方向扩展注意不要扩展成自己，用set去重。
H：l到r一万以内bsgs，以上暴力a^k找循环节。
I：显然答案是最小平均值环的平均值，对每个强连通分量分别处理，之后用差分约束求出答案，注意把点和边分组以避免复杂度错误。
J：
K：对角线-1行取出来，叉积得到与三个向量都垂直的为旋转轴，任取一个垂直于旋转轴，经过矩阵变换，算角度。

附加文件

1.png by chenjb