摘要: 题解 高斯消元? 首先考虑如果是能否被异或出来应该怎么办? 按价值排序后从价格低的往价格高的插入线性基 能插入的就买下来 那么考虑线性基表示的是什么 线性基表示的是把一个数看做二进制数,每一位就是一维的空间 然后求能把所有向量包含在这个空间的最小向量集 考虑线性基在插入一个向量的时候做的是什么? 高 阅读全文
posted @ 2019-02-22 22:01 beretty 阅读(150) 评论(0) 推荐(0) 编辑
摘要: 题解 高斯消元+期望 首先好像有那么一句话叫概率正着推期望倒着推== 让你计算期望 那么考虑倒着推 设$f_S$表示剩余血量为$S$时距离结束的期望步数 然后显然$f_0=0$ 考虑每一轮,先有$1$次回血,再有$k$段攻击 那么可以计算出每次扣$t$滴血的期望是$atk[t]=C(_{t}^{k} 阅读全文
posted @ 2019-02-22 21:48 beretty 阅读(200) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-02-22 14:15 beretty 阅读(8) 评论(0) 推荐(0) 编辑