2018-team11-013

从 Trac 迁移的文章

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

原文章内容如下：

[[Image(hw9.PNG,400px)]]
== 总结 ==
=== zb ===
多校题还是一做就现原形啊，但是感觉自己是完全能做出来多校题目的，像这一场的D题，很快想到了每个左端点对应的不同的gcd区间不超过log个这个性质，I题想出来是dp+容斥，总之就是emm都跟正解极为接近了，但是觉得时间复杂度不大对就没有敢写。感觉是因为自己很久没做过这个难度的题目的原因（也不是很难，可能是签到题做习惯了）。这次好好补题，下次多校一定不会这么惨的，而且这次我第二道题写B的时候写的极为繁琐，导致后面心态有些焦躁，无论什么情况都应该保持正常的情绪。而且这套题我犯的小错误有点多。
=== zyh ===
整场我想了ADGIK，只有A过了还是签到而且还不是我写的……还是要提升自己的姿势水平啊
=== sj ===
随手在板子翻到了内切圆的公式，结果也没写出来
做题的时候不能分心
== 题解 ==
A.Abadndoned country
题意：求最小生成树和任意俩点期望距离
做法：原本还以为最小生成树过程中要有一些操作保证期望最小，结果发现数据保证没有边权相同的边，那么直接搞就好了x
B.Chess
题意：给定一个自己造的博弈游戏，问胜负情况
做法：暴力dfs所有状态，转移sg函数即可
K.tetrahedron
题意：给定一个三维空间四面体，求内切圆圆心和半径
做法：@KanuaK
KanuaK：~~@我也没用啊~~三维叉积算一算，板子上都有

总结

zb

多校题还是一做就现原形啊，但是感觉自己是完全能做出来多校题目的，像这一场的D题，很快想到了每个左端点对应的不同的gcd区间不超过log个这个性质，I题想出来是dp+容斥，总之就是emm都跟正解极为接近了，但是觉得时间复杂度不大对就没有敢写。感觉是因为自己很久没做过这个难度的题目的原因（也不是很难，可能是签到题做习惯了）。这次好好补题，下次多校一定不会这么惨的，而且这次我第二道题写B的时候写的极为繁琐，导致后面心态有些焦躁，无论什么情况都应该保持正常的情绪。而且这套题我犯的小错误有点多。

zyh

整场我想了ADGIK，只有A过了还是签到而且还不是我写的……还是要提升自己的姿势水平啊

sj

随手在板子翻到了内切圆的公式，结果也没写出来

做题的时候不能分心

题解

A.Abadndoned country

题意：求最小生成树和任意俩点期望距离

做法：原本还以为最小生成树过程中要有一些操作保证期望最小，结果发现数据保证没有边权相同的边，那么直接搞就好了x

B.Chess

题意：给定一个自己造的博弈游戏，问胜负情况

做法：暴力dfs所有状态，转移sg函数即可

K.tetrahedron

题意：给定一个三维空间四面体，求内切圆圆心和半径

做法：@KanuaK

KanuaK：@我也没用啊三维叉积算一算，板子上都有

附加文件