2015年11月27日
BZOJ 1485: [HNOI2009]有趣的数列( catalan数 )
摘要： 打个表找一下规律可以发现...就是卡特兰数...卡特兰数可以用组合数计算。对于这道题，ans(n) = C(n, 2n) / (n+1) , 分解质因数去算就可以了...-----------------------------------------------------------------... 阅读全文
posted @ 2015-11-27 20:56 JSZX11556 阅读(273) 评论(0) 推荐(0)
BZOJ 2752: [HAOI2012]高速公路(road)( 线段树 )
摘要： 对于询问[L, R], 我们直接考虑每个p(L≤p≤R)的贡献，可以得到然后化简一下得到这样就可以很方便地用线段树, 维护一个p, p*vp, p*(p+1)*vp就可以了----------------------------------------------------------------... 阅读全文
posted @ 2015-11-27 18:21 JSZX11556 阅读(727) 评论(2) 推荐(0)