高精度
Clove_unique
All that you have lost can be won back bit by bit as long as you wish for it.
展开
-
[BZOJ1002][FJOI2007]轮状病毒(打表找规律+高精度||结论)
virus<-_<-原创 2016-05-17 19:54:06 · 965 阅读 · 0 评论 -
[BZOJ2729][HNOI2012]排队(组合数学+高精度)
题目描述传送门题解各种分类讨论狗屎题 先任务两个人相同,最后再乘全排 先放好个女生(m+1个空),然后将老师插进去(m+3个空),再将男生插进去两个老师相邻 放在女生中间m-1种,有m-1个空必须放男生,其余随意放在女生旁边2种,有m个空必须放男生,其余随意两个老师不相邻 都放在女生中间C2m−1C_{m-1}^2种,有m-3个空必须放男生,其余随意都放在女生旁边1种,有m-1个空必原创 2017-02-16 19:10:36 · 639 阅读 · 0 评论 -
[BZOJ2822][AHOI2012]树屋阶梯(卡特兰数+组合数学+高精度)
题目描述传送门题解答案就是卡特兰数 没觉得这个搭建的方法很像二叉树?代码#include<algorithm>#include<iostream>#include<cstring>#include<cstdio>#include<cmath>using namespace std;#define N 1000int n;struct data{int a[N];}ans;int p原创 2017-01-18 20:20:14 · 850 阅读 · 0 评论 -
[BZOJ3907]网格(卡特兰数+组合数学+高精度)
题目描述传送门题解这道题和买票找零问题是差不多一样的 计算的时候需要高精度 分解质因数之后只需要一个高精乘单精和一个高精减就可以了代码#include<algorithm>#include<iostream>#include<cstring>#include<cstdio>#include<cmath>using namespace std;#define N 10000int n,原创 2017-01-29 17:51:05 · 826 阅读 · 0 评论 -
[BZOJ2024][SHOI2009] 舞会(dp+容斥原理+高精度)
题目描述传送门题解首先dp求出来f(i,j)表示从前i个女生中选出j个和男生配对满足女生比男生高的方案数 然后如果要是要求正好k个的话就是一个容斥,强制选k个,k+1个…容斥系数为CkiC_i^k 那么就是0..k做k+1遍容斥就行了代码#include<algorithm>#include<iostream>#include<cstring>#include<cstdio>#inclu原创 2017-03-23 11:04:57 · 1251 阅读 · 0 评论 -
[BZOJ1089][SCOI2003]严格n元树(dp+数学相关+高精度)
题目描述传送门题解刚开始一直在考虑如何在一棵树上新挂一些节点,实际上我们可以反过来考虑,将一些已经构造好的子树连到一个根上,也就是从下往上堆 f(i)表示深度为i的严格n元树的数量,s(i)表示f(i)的前缀和;那么f(i)=s(i-1)^n-s(i-2)^n,也就是说n个位置每个位置都可以接一个子树,但是要保证所有的子树里至少有一个深度为i-1代码#include<algorithm>#inc原创 2017-03-16 20:43:47 · 630 阅读 · 0 评论 -
[BZOJ1005][HNOI2008]明明的烦恼(prufer序列+组合数学+高精度)
一个人至少拥有一个梦想,有一个理由去坚强。原创 2016-05-22 08:44:55 · 1602 阅读 · 0 评论