高精度
BrooksBUAA
这个作者很懒,什么都没留下…
展开
-
[BZOJ 2729][HNOI2012]排队:高精度+组合数
点击这里查看原题组合数问题,需要用到高精度。 把男生和老师混在一起,中间插入女生。两个老师刚好连在一起的情况为 A ( n+1 , n+1 ) * A ( 2 , 2 ) 这种情况下两个老师间必须插入女生,于是将两个老师和一个女生捆绑在一起,情况为 m * A ( n+1 , n+1 ) * A ( 2 , 2 ) 然后将剩余女生插入,情况为 A ( n+2 , m-1 ) 两个原创 2017-04-14 20:14:56 · 597 阅读 · 0 评论 -
[BZOJ 1089][SCOI2003]严格n元树:DP+高精度
点击这里查看原题DP,gig_{i}表示高度小于i的树的个数,gi=∑i−1j=0f(j)g_{i}=\sum_{j=0}^{i-1}f(j), fif_{i}表示高度为i的树的个数。 于是可得fi=∑j=1n(nj)∗fji−1∗gn−ji−1f_{i}=\sum_{j=1}^{n} \binom{n}{j}*f_{i-1}^{j}*g_{i-1}^{n-j}此题需要用到高精度#include原创 2017-06-30 10:34:23 · 462 阅读 · 0 评论 -
[BZOJ 2656][Zjoi2012]数列(sequence):高精度+递推
点击这里查看原题读入n,转为2进制,每次记录(x,x+1)两个值,如果当前位为1,转化为(2x+1,2x+2),否则转化为(2x,2x+1)(用二进制来表示x就是n的当前位为1,则在x后面添1,否则添0),即可得到ana_{n}的值 高精度细节很多,要小心/* User:Small Language:C++ Problem No.:2656 */ #include<bits/stdc++.h> #原创 2017-06-14 17:51:12 · 378 阅读 · 0 评论