高精度
文章平均质量分 65
QAQQQQQQQQQQQ
菜
展开
-
高中数学题 推式子+高精度--kyle
题目: 一个三角形,每条 边的长度都是1到N中的正整数,这三条边能组成多少个不同的三角形呢 n≤109n\le 10^9n≤109 solution: 啊这就是个妥妥的高中数学题,涉及到数列,几何等知识 设f[n]f[n]f[n]为答案,f[n]=f[n−1]+g[n]f[n]=f[n-1]+g[n]f[n]=f[n−1]+g[n] g[n]g[n]g[n]就是至少一条边是nnn的时候的合法方案数...原创 2018-11-07 15:22:41 · 182 阅读 · 0 评论 -
Prufer序列+高精度--bzoj1005: [HNOI2008]明明的烦恼
传送门 话说这还是我第一道关于pruferpruferprufer序列的题。。。 长度n−2n-2n−2的pruferpruferprufer序列可以唯一表示一棵nnn个节点的树,而且每个节点在序列中出现次数都是d[i]−1d[i]-1d[i]−1 所以如果给定每个点的d[i]d[i]d[i],所有不同的树就是(n−2)!∏i=1n(d[i]−1)!\frac{(n-2)!}{\prod_{i=1...原创 2019-01-21 12:09:49 · 296 阅读 · 0 评论