摘要：
lucas定理裸题。 阅读全文
posted @ 2016-12-19 19:33 ziliuziliu 阅读(107) 评论(0) 推荐(0) 编辑
摘要：
O(N)分成1,2与3,4两部分搞一搞。 阅读全文
posted @ 2016-12-19 17:12 ziliuziliu 阅读(110) 评论(0) 推荐(0) 编辑
摘要：
当(n-1)条中间的边：4^(n-1)*4*C(n-1,n)。 。。。。。。以此类推Σ。 f[n]=Σ(i=0..n-1)4^(i+1)*(n-i)*C(n,i) =Σ(i=0..n-1)4^(i+1)*n*C(n-1,i) =4n*Σ(i=0..n-1)4^i*C(n-1,i) 然后发现后面那坨就 阅读全文
posted @ 2016-12-19 16:18 ziliuziliu 阅读(122) 评论(0) 推荐(0) 编辑
摘要：
A. 考虑把(u,v)的询问离线挂在u上，然后dfs，每次从fath[x]到[x]相当于x子树dis区间加1，x子树以外区间-1，然后维护区间和区间平方和等。 常数略大。 B. 我们发现k=0的时候可以o(1)计算（毕竟是01序列）。当k>=1的时候可以证明答案是ceil(l/2)*trunc(l/ 阅读全文
posted @ 2016-12-19 11:59 ziliuziliu 阅读(202) 评论(0) 推荐(0) 编辑