![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
高精度
Zars19
OIer.
展开
-
高精度模板BigInteger
Description每次看到要写高精的时候都有一种想放弃的冲动(超容易写挂),于是第一次有了背代码的想法。这里存个模板 此处特别鸣谢:刘汝佳、(框架大体来自)Wall_F ↓ “很不错的高精度模板,但这个模板只能算加、减、乘、除等基本运算,操作减法的时候只能大数减小数,所以最重要的操作是 + 、+=、-、-=、*、*=、/、/=、>=、==” 在此基础上增添了高精乘低精,高精除低精,应该够用转载 2017-02-02 20:29:09 · 511 阅读 · 0 评论 -
[BZOJ 1002][FJOI2007]轮状病毒(高精+矩阵树定理?)
Description 轮状病毒有很多变种,所有轮状病毒的变种都是从一个轮状基产生的。一个N轮状基由圆环上N个不同的基原子 和圆心处一个核原子构成的,2个原子之间的边表示这2个原子之间的信息通道。如下图所示 N轮状病毒的产生规律是在一个N轮状基中删去若干条边,使得各原子之间有唯一的信息通道,例如共有16个不 同的3轮状病毒,如下图所示 现给定n(N<=100),编程计算有多少个不同原创 2017-03-08 11:45:57 · 372 阅读 · 0 评论 -
[BZOJ 1005][HNOI2008]明明的烦恼(prufer编码+组合数学+高精度)
Description自从明明学了树的结构,就对奇怪的树产生了兴趣……给出标号为1到N的点,以及某些点最终的度数,允许在 任意两点间连线,可产生多少棵度数满足要求的树?Input第一行为N(0 < N < = 1000), 接下来N行,第i+1行给出第i个节点的度数Di,如果对度数不要求,则输入-1Output一个整数,表示不同的满足要求的树的个数,无解输出0Sample Input3 1原创 2017-03-13 22:13:13 · 295 阅读 · 0 评论