算法-高精度
Maxwei_wzj
AFO
展开
-
【NOIP2005普及组T4】循环-高精度
【NOIP2005普及组T4】循环-高精度原创 2016-11-02 17:14:17 · 2113 阅读 · 1 评论 -
【NOI2012T1】随机数生成器-矩阵快速幂+高精度
【NOI2012T1】随机数生成器-矩阵快速幂+高精度原创 2017-03-12 19:06:02 · 450 阅读 · 0 评论 -
【NOI2013T4】矩阵游戏-矩阵优化+十进制快速幂
【NOI2013T4】矩阵游戏-矩阵优化+十进制快速幂原创 2017-03-30 20:00:06 · 499 阅读 · 0 评论 -
【BZOJ1005】明明的烦恼(HNOI2008)-Prufer序列+组合计数+高精度
【BZOJ1005】明明的烦恼(HNOI2008)-Prufer序列+组合计数+高精度原创 2017-11-30 20:34:50 · 322 阅读 · 0 评论 -
【BZOJ1002】轮状病毒(FJOI2007)-DP+组合数学+高精度
【BZOJ1002】轮状病毒(FJOI2007)-DP+组合数学+高精度原创 2017-11-24 16:41:23 · 395 阅读 · 0 评论 -
【BZOJ3213】抛硬币(ZJOI2013)-期望DP+KMP+高精度
测试地址:抛硬币 做法:本题需要用到期望DP+KMP+高精度。 很容易想到,先用KMP求出信息,然后从一个点iii,要么成功匹配第i+1i+1i+1个字符到达点i+1i+1i+1,要么匹配失败到达某个点fail(i+1)fail(i+1)fail(i+1)。于是令f(i)f(i)f(i)为生成出长度为iii的前缀所需要的期望步数,有状态转移方程: f(i)=f(i−1)+1+(1−pi)(f...原创 2018-06-11 17:56:23 · 943 阅读 · 0 评论 -
【LOJ2172】所有公共子序列问题(FJOI2016)-序列自动机+DP+高精度
测试地址:所有公共子序列问题 做法:本题需要用到序列自动机+DP+高精度。 序列自动机,顾名思义,就是能识别一个字符串所有本质不同的子序列的自动机。构建的方法十分简单:只需要从字符串上的每个点,向后面每种字符第一次出现的位置连边即可。唯一要注意的是,就像是所有其他自动机一样,还是要多建立一个空点表示空串的。因此,令字符集大小为sss,字符串长度为nnn,那么构建序列自动机的时间复杂度是O(sn...原创 2018-06-17 17:32:59 · 314 阅读 · 0 评论