2017-Sp31-team2

从 Trac 迁移的文章

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

原文章内容如下：

 [[Image(1.png,600px)]]
== 流水账 ==
开场各自看题，yzc大概看完A，上机，'''A1y3'''。sub上机搞了一会儿C，不太行，cjb给yzc讲了B的题意，是个简单模拟，yzc上机，'''B1y47'''. sub似乎找到了C的规律，'''C1y54'''. cjb让sub去开D，自己先把K的kdtree给写了，yzc思考M。敲完板子后，sub基本开出了D，sub上机，'''D1y93'''. cjb提出了G的费用流模型，上机敲费用流，和yzc交流了一下后稍微调整完善了建图，'''G1y123'''。sub上机把K的kdtree完善，cjb和yzc一起读大模拟题F，不久后'''K1y145'''. yzc上机写F，sub和cjb讨论了L和M。yzc通过样例后wa了一发，后来发现cjb把hyphen误解成大写字母，又发现空格没处理好，最后'''F6y250'''. 最后cjb上机写了个fibonacci的暴力，sub尝试搞E，失败。最后在现场榜rk2，仅次于DDF。
== 总结 ==
=== chenjb ===
今天出乎意料地顺利，不过自己还是因为读错题坑了一把yzc...这两天都有读错题啊要好好注意，另外今天又碰到了费用流的题目，感觉在北京前要好好复习下网络流。
=== oipotato ===
=== subconscious  ===
== 题解 ==
 * G：对于每个点，s>b就S向该点连边，b>s就该点向T连边，对于原来每条边，拆成两条分别费用是0和log2(1-p)，这样把原来的连乘转化成加法，并且避免了取对数后是负数的问题，最后用1减去2^(-cost)^就是答案(爆炸的最小概率等于不爆炸的最大概率)
 * [https://wiki.icpc-camp.org/saltyfish/2016%20ACM/ICPC%20Asia%20Regional%20Qingdao%20Onsite.html Saltyfish]
== 补题 ==

流水账

开场各自看题，yzc大概看完A，上机，A1y3。sub上机搞了一会儿C，不太行，cjb给yzc讲了B的题意，是个简单模拟，yzc上机，B1y47. sub似乎找到了C的规律，C1y54. cjb让sub去开D，自己先把K的kdtree给写了，yzc思考M。敲完板子后，sub基本开出了D，sub上机，D1y93. cjb提出了G的费用流模型，上机敲费用流，和yzc交流了一下后稍微调整完善了建图，G1y123。sub上机把K的kdtree完善，cjb和yzc一起读大模拟题F，不久后K1y145. yzc上机写F，sub和cjb讨论了L和M。yzc通过样例后wa了一发，后来发现cjb把hyphen误解成大写字母，又发现空格没处理好，最后F6y250. 最后cjb上机写了个fibonacci的暴力，sub尝试搞E，失败。最后在现场榜rk2，仅次于DDF。

总结

chenjb

今天出乎意料地顺利，不过自己还是因为读错题坑了一把yzc...这两天都有读错题啊要好好注意，另外今天又碰到了费用流的题目，感觉在北京前要好好复习下网络流。

oipotato

subconscious

题解

  • G：对于每个点，s>b就S向该点连边，b>s就该点向T连边，对于原来每条边，拆成两条分别费用是0和log2(1-p)，这样把原来的连乘转化成加法，并且避免了取对数后是负数的问题，最后用1减去2(-cost)就是答案(爆炸的最小概率等于不爆炸的最大概率)
  • Saltyfish

补题

附加文件