2015年8月15日

BZOJ1211 [HNOI2004]树的计数

摘要： 这个是BZOJ1005的简化版因为不会爆long long所以不需要高精度了，但是如果直接计算，中间过程会爆long long一个很好的方法就是分解质因数了，最后算完，把所有因子都乘起来 1 /*****************************************************... 阅读全文

posted @ 2015-08-15 14:24 round_0 阅读(139) 评论(0) 推荐(0) 编辑

BZOJ1005 [HNOI2008]明明的烦恼

摘要： 用到的一个东西叫做树的prufer编码，百度百科的就挺好，很好懂然后就是组合数了，分成确定度和自由度两类进行计算，具体不说了。需要特判无解的情况，大概就是n为1的时候，度不为0。或者n>1的时候度有小于1的或者确定的度大于n-2。需要高精度，偷懒直接用JAVA写了。 1 import java.io... 阅读全文

posted @ 2015-08-15 14:22 round_0 阅读(199) 评论(0) 推荐(0) 编辑

导航