高精度
文章平均质量分 51
chrt
这个作者很懒,什么都没留下…
展开
-
[NOIP 2007] 矩阵取数游戏:DP,高精度
题意:n*m(n, m<=80)的矩阵,每次从各行首或尾取一个数,获得分值Sigma 数值*2^i,i是取数次数,从1算起。 决策:从行首或行尾取一个数。各行之间独立,每行单独考虑,可以用DP解决。整个程序DP就几行,高精度代码占主要篇幅……其实我是为了测试刚写的高精度类才写这题。 用了高精度乘法。看了其他解答,发现没必要,因为2*2=2+2。原创 2016-11-16 23:22:33 · 422 阅读 · 0 评论 -
高精度类 BigNumber
很少写这东西,昨天下午尝试了一下。本高精度类支持有/无符号大整数加、减、乘、比较,特点是简短。有符号整数采用补码实现。原创 2016-11-17 08:12:10 · 3725 阅读 · 0 评论 -
[bzoj 1002] [FJOI2007]轮状病毒:数学,递推,高精度
题意:n轮状病毒是这样一种病毒:n个基原子围成一圈,中间是一个核原子,基原子和核原子、基原子和相邻两个核原子之间可以有通道,任意两原子之间有且仅有一条通道,求有多少n轮状病毒(n<=100)。这不是在数同分异构体,经旋转、翻转后相同的轮状病毒视作不同的。 原本觉得是矩阵树定理,数据范围也挺像O(n^3),就没深入地思考这道题。 本文对此题给出了一种不用矩阵树定理的解答。原创 2016-12-04 16:12:03 · 713 阅读 · 0 评论 -
Prufer编码 & [bzoj 1005] [HNOI2008]明明的烦恼:Prufer编码,组合数学,高精度
题意:明明是个奇怪的孩子,想知道n个有标号结点(0<n≤1000)、一些结点的度数已经给定的生成树有多少棵,还不让你取模。 Prufer编码在n个有标号结点无根树和长度为(n-2)且每项是不大于n的正整数的数列之间构造了一一对应。 本文1. 讲解Prufer编码并给出证明。2. 给出bzoj 1005的解答和代码。原创 2016-12-25 14:46:17 · 479 阅读 · 0 评论