高精度
EMber _
人但有追求,世界亦会让路。
展开
-
bzoj1002[FJOI2007]轮状病毒 递推+高精度
题意比较简单就不说了。 一开始我用组合数做,发现WA了。。并不知道为什么错,感觉应该是会算重。主要是用基尔霍夫矩阵推出一个结论,但是我发现n=1,n=2的时候怎么大家的答案都不太一样。结论就是f[i]=(f[i-1]*3-f[i-2]+2),注意要用高精度不然会爆。。#include <cstdio>#include <cstdlib>#include <cstring>#include原创 2017-02-17 22:11:23 · 432 阅读 · 0 评论 -
bzoj1111[POI2007]四进制的天平Wag 高精度+dp
%%%%%%%%%%%%Claris,太强啦。 手写高精度超短。 具体看题解,代码太丑就不贴了。。。 http://www.cnblogs.com/clrs97/p/4616506.html原创 2017-05-09 16:20:14 · 459 阅读 · 0 评论 -
bzoj2817[ZJOI2012]波浪 DP+高精度
题意:给你三个数n,m,q。问你一个1-n的排列中,两两差值之和大于等于m的概率是多少,保留q位小数,q<=30q<=30。 可以发现,30位肯定要高精度。。 然后,我们先把所有的可能计算出来,然后除以n!就可以了。 现在问题是如何计算所有情况的总和,那么我们可以直接dp。 可以发现,如果把排列变成连续一段,可以直接O(1)统计答案。 那么我们设f[i][j][k][s]表示做到第i位,当原创 2017-09-02 22:21:39 · 619 阅读 · 0 评论