摘要: 写代码天天出这些sb错误我真是服了,模版都写挂 AC机+高斯不难想到,但是复杂度太高了 发现有很多非结束点到达的概率也算了,好像很没有必要可以减少 然而怎么减少就不是我会的问题了 先假设一个人赢了以后还继续抛硬币 设pi表示i串被第一个抛出的概率,这就是答案 pn+1表示一直抛都抛不出的概率 假设现 阅读全文
posted @ 2019-03-18 17:21 AKCqhzdy 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 这么傻逼的博弈都做那么久真是日了 状态数极少,直接暴力算sg就完事了 艹 阅读全文
posted @ 2019-03-18 14:12 AKCqhzdy 阅读(120) 评论(0) 推荐(0) 编辑
摘要: 连个树剖都打不好 连个李超都打不好 把两点距离弄个树上前缀和化一下就变成y=k*dis[x]+b了 上树剖+李超树找最小、 记得李超树如果要换要把原来的下放啊!! 阅读全文
posted @ 2019-03-18 08:05 AKCqhzdy 阅读(139) 评论(0) 推荐(0) 编辑