摘要: 高精度算是我高中期间没有学明白的知识点之一,其实挺简单的东西。核心思路是【按位模拟竖式运算】,说白了就是模拟题。 加法减法从低位到高位模拟,因为会进位借位 乘法也从低到高因为进位 除法要从高到低因为我们手算除法时也是从高到低保留余数的。 高精度减法:https://www.luogu.org/pro 阅读全文
posted @ 2018-07-19 23:40 4397 阅读(415) 评论(0) 推荐(0) 编辑
摘要: 其实题目暗示了算期望,有两个难点。第一点要想到算每个site的期望;第二个是怎么算期望。 其实我一开始也想到了考虑每个site对于答案的贡献,但考虑到每个site对答案的贡献与上一个rest site在哪有关所以没有想出来。这就是第二个难点,我们引入概率来解决每个点的期望。 第n个site的期望是 阅读全文
posted @ 2018-07-19 13:06 4397 阅读(225) 评论(0) 推荐(0) 编辑