2017-Sp242-team2
从 Trac 迁移的文章
这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。
原文章内容如下：
[[Image(1.png,500px)]]
ICL, Finals, Div. 1
== 流水账 ==
出门各自看题，cjb发现J是组合数取模板子题，上机抄板子，中途sub上机写了个G，wa了，cjb '''J1y27'''，之后yzc上机'''B1y33'''，然后帮sub查G，cjb上机写L wa了，'''G2y48'''，cjb正准备让yzc重写，突然发现错误，'''L2y49'''。cjb丢了个D给yzc，yzc上机写着，cjb讨论好H，上机'''H1y87'''，yzc '''D1y96'''。之后cjb开了个I给yzc，因为各种精度问题'''I4y128'''。cjb上机写F，'''F3y156'''。之后cjb发现E有板子，上了一个板子wa10了，换了个板子继续抄，yzc和sub讨论K，'''E4y198'''，'''K3y240'''。cjb上机写C，'''C1y255'''。最后sub rush A，没搞完。
=== chenjb ===
今天还行啊， 虽然sub哥哥被C爆了，但是题目总体比较简单，很多well-known和板子题。yzc和sub开K的效率很高，另外C其实是dp题而不是数学题，好像很久以前犯过一次类似问题，及时让sub出来是正确的。
=== oipotato ===
=== subconscious ===
== 题解 ==
* A：做球面上点到直线距离和球面求圆切，点到直线距离直接用两个圆的两个交点判定，求切固定AOB平面，其中A是外侧，B是圆心，然后绕AO选择，计算旋转角度。
* B：计算<=k和<k的答案作差。
* C：f[i][j][flag],3<i<=n,0<=j<=i-2,0<=flag<=1表示将前i个点的凸壳拆成正好j个三角，如果(1,i)是三角形则flag是1，否则0，对于(1,n)在三角面上枚举第三点，反之枚举第二点进行转移即可，O(n^4^/24)。或者f[i][j][k]表示的是i边形，k个三角形，（1,n)对着j这条边的分法，这样是O(n^3^)。
* D：建出点分治树，然后修改操作在根到点的每一个重心打标记，维护一个按时间和d的单调栈，询问操作在点到根的每一个重心二分。
* E：最小矩形覆盖模板题，有结论存在最优解必定贴在某一条边上。
* F：每个数的level是奇因子个数，然后像丑数那样暴搜即可，用取对数判最小值。
* G：模拟，终点一定是某个钟的是时间，每次计算差值加上去即可。
* H：如果s>1，需要用一步小操作前进一格并把左边去掉，如果t<n则需要用一步小操作用前一个格子并把右边去掉，中间每次前进3格然后有1步小操作，剩下的部分只能用小操作进行。
* I：逐位枚举，二分求答案，要用double来判是否超过n，注意保护答案精度。
* J：组合数取模模板题。
* K：海盗分赃，注意到2k的时候会出现有些点最小值是0，最大值是1的情况，计算时和0的情况相同。
* L：枚举做操作的一位，用map维护即可。 
ICL, Finals, Div. 1
流水账
出门各自看题，cjb发现J是组合数取模板子题，上机抄板子，中途sub上机写了个G，wa了，cjb J1y27，之后yzc上机B1y33，然后帮sub查G，cjb上机写L wa了，G2y48，cjb正准备让yzc重写，突然发现错误，L2y49。cjb丢了个D给yzc，yzc上机写着，cjb讨论好H，上机H1y87，yzc D1y96。之后cjb开了个I给yzc，因为各种精度问题I4y128。cjb上机写F，F3y156。之后cjb发现E有板子，上了一个板子wa10了，换了个板子继续抄，yzc和sub讨论K，E4y198，K3y240。cjb上机写C，C1y255。最后sub rush A，没搞完。
chenjb
今天还行啊， 虽然sub哥哥被C爆了，但是题目总体比较简单，很多well-known和板子题。yzc和sub开K的效率很高，另外C其实是dp题而不是数学题，好像很久以前犯过一次类似问题，及时让sub出来是正确的。
oipotato
subconscious
题解
- A：做球面上点到直线距离和球面求圆切，点到直线距离直接用两个圆的两个交点判定，求切固定AOB平面，其中A是外侧，B是圆心，然后绕AO选择，计算旋转角度。
- B：计算<=k和
- C：f[i][j][flag],3
- D：建出点分治树，然后修改操作在根到点的每一个重心打标记，维护一个按时间和d的单调栈，询问操作在点到根的每一个重心二分。
- E：最小矩形覆盖模板题，有结论存在最优解必定贴在某一条边上。
- F：每个数的level是奇因子个数，然后像丑数那样暴搜即可，用取对数判最小值。
- G：模拟，终点一定是某个钟的是时间，每次计算差值加上去即可。
- H：如果s>1，需要用一步小操作前进一格并把左边去掉，如果t
- I：逐位枚举，二分求答案，要用double来判是否超过n，注意保护答案精度。
- J：组合数取模模板题。
- K：海盗分赃，注意到2k的时候会出现有些点最小值是0，最大值是1的情况，计算时和0的情况相同。
- L：枚举做操作的一位，用map维护即可。
- C：f[i][j][flag],3