随笔分类 - 数学 - 高精度

【bzoj1005】[HNOI2008]明明的烦恼 Prufer序列+高精度

摘要：题目描述给出标号为1到N的点,以及某些点最终的度数,允许在任意两点间连线,可产生多少棵度数满足要求的树? 输入第一行为N(0 < N < = 1000),接下来N行,第i+1行给出第i个节点的度数Di,如果对度数不要求,则输入-1 输出一个整数,表示不同的满足要求的树的个数,无解输出0 样例输阅读全文

posted @ 2017-12-28 14:17 GXZlegend 阅读(307) 评论(0) 推荐(0) 编辑

【bzoj2656】[Zjoi2012]数列(sequence) 高精度

摘要：题目描述给出数列

A

$A$ 的递推公式如下图所示，

T

$T$ 次给定

n

$n$ ，求

A_{n}

$A_n$ 。输入输入文件第一行有且只有一个正整数T，表示测试数据的组数。第2～T+1行，每行一个非负整数N。输出输出文件共包含T行。第i行应包含一个不含多余前缀0的数，它的值应等于An(n为输入数据中第i+1行阅读全文

posted @ 2017-12-28 11:06 GXZlegend 阅读(488) 评论(0) 推荐(0) 编辑

【bzoj2401】陶陶的难题I “高精度”+欧拉函数+线性筛

摘要：题目描述求输入第一行包含一个正整数T，表示有T组测试数据。接下来T<=10^5行，每行给出一个正整数N,N<=10^6。输出包含T行，依次给出对应的答案。样例输入 7 1 10 100 1000 10000 100000 1000000 样例输出 1 2127 18446224 1830 阅读全文

posted @ 2017-09-13 20:05 GXZlegend 阅读(408) 评论(0) 推荐(0) 编辑

【bzoj2729】[HNOI2012]排队组合数学+高精度

摘要：题目描述某中学有 n 名男同学，m 名女同学和两名老师要排队参加体检。他们排成一条直线，并且任意两名女同学不能相邻，两名老师也不能相邻，那么一共有多少种排法呢？（注意：任意两个人都是不同的）输入只有一行且为用空格隔开的两个非负整数 n 和 m，其含义如上所述。对于 30%的数据 n≤100, 阅读全文

posted @ 2017-08-16 08:39 GXZlegend 阅读(362) 评论(0) 推荐(0) 编辑

【bzoj1002】[FJOI2007]轮状病毒矩阵树定理+高精度

摘要：题目描述轮状病毒有很多变种，所有轮状病毒的变种都是从一个轮状基产生的。一个N轮状基由圆环上N个不同的基原子和圆心处一个核原子构成的，2个原子之间的边表示这2个原子之间的信息通道。如下图所示 N轮状病毒的产生规律是在一个N轮状基中删去若干条边，使得各原子之间有唯一的信息通道，例如共有16个不同的3轮阅读全文

posted @ 2017-08-12 16:57 GXZlegend 阅读(282) 评论(0) 推荐(0) 编辑

【bzoj2764】[JLOI2011]基因补全 dp+高精度

摘要：题目描述在生物课中我们学过，碱基组成了DNA（脱氧核糖核酸），他们分别可以用大写字母A,C,T,G表示，其中A总与T配对，C总与G配对。两个碱基序列能相互匹配，当且仅当它们等长，并且任意相同位置的碱基都是能相互配对的。例如ACGTC能且仅能与TGCAG配对。一个相对短的碱基序列能通过往该序列中任意阅读全文

posted @ 2017-04-25 21:12 GXZlegend 阅读(425) 评论(0) 推荐(0) 编辑

【bzoj1263】[SCOI2006]整数划分高精度

摘要：题目描述从文件中读入一个正整数n（10≤n≤31000）。要求将n写成若干个正整数之和，并且使这些正整数的乘积最大。例如，n=13，则当n表示为4+3+3+3（或2+2+3+3+3）时，乘积=108为最大。输入只有一个正整数： n （10≤n≤31000）输出第1行输出一个整数，为最大乘阅读全文

posted @ 2017-04-05 20:13 GXZlegend 阅读(341) 评论(0) 推荐(0) 编辑