2017-Sp178-team2

从 Trac 迁移的文章

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

原文章内容如下：

 [[Image(1.png,500px)]]
== 流水账 ==
出门cjb感觉I是sb题，写了一会儿'''I2y38'''。之后sub上机写F，'''F1y64'''。三人讨论B，得到了做法，sub表示H更好搞，上机写H，然后wa了开始疯狂调精度，之后不太行了就改写B，'''B3y165'''。之后sub继续疯狂调H精度，'''H1y263'''。cjb和yzc把所有能读的都读了&开了，十分自闭，感觉智商压制。最后感觉J的复杂度不科学，但是大家好像都是这么写的？
== 总结 ==
=== chenjb ===
失去意识.jpg，板子皮克定理写错了....叉姐说得对，petr的题真鸡儿飘....
=== oipotato ===
=== subconscious  ===

== 题解 ==
 * A：

 * B：先二分，用梳子型确定y坐标，然后再继续二分确定x坐标。

 * C：

 * D：

 * E：

 * F：f[x][y][k]代表手里已有x和y，还有k轮的获胜概率，f[x][k],f[k]与前面dp同理，可以发现dp是n^2^的，滚动数组即可。

 * G：

 * H：列出概率，分子的n次方展开到第m阶的那一项直接计算。

 * I：不停随机k=x+y=z+w，然后暴力统计。

 * J：

 * [https://wiki.icpc.camp/new-meta/2017/2/23%20Petr%20Mitrichev%20Contest%2014 New Meta]

流水账

出门cjb感觉I是sb题，写了一会儿I2y38。之后sub上机写F，F1y64。三人讨论B，得到了做法，sub表示H更好搞，上机写H，然后wa了开始疯狂调精度，之后不太行了就改写B，B3y165。之后sub继续疯狂调H精度，H1y263。cjb和yzc把所有能读的都读了&开了，十分自闭，感觉智商压制。最后感觉J的复杂度不科学，但是大家好像都是这么写的？

总结

chenjb

失去意识.jpg，板子皮克定理写错了....叉姐说得对，petr的题真鸡儿飘....

oipotato

subconscious

题解

A：
B：先二分，用梳子型确定y坐标，然后再继续二分确定x坐标。
C：
D：
E：
F：f[x][y][k]代表手里已有x和y，还有k轮的获胜概率，f[x][k],f[k]与前面dp同理，可以发现dp是n²的，滚动数组即可。
G：
H：列出概率，分子的n次方展开到第m阶的那一项直接计算。
I：不停随机k=x+y=z+w，然后暴力统计。
J：
New Meta

附加文件

1.png by chenjb