- 博客(2)
- 收藏
- 关注
原创 【CF536E】Tavas on the Path
Descriptions给出一棵树,每条边上有边权。 定义函数T(S)如下,其中S是一个01串,S串包含了m“块“1。 T(S)=∑mi=1fxiT(S)=\sum^{m}_{i=1}f_{x_{i}} 其中ff是一个给出的序列,xix_{i}是第i块的大小。 要求回答Q个形如“x y l“的询问。 对于每个询问,考虑u到v路径上的所有边的长度e1e2...eke_1 e_2 ... e_
2015-05-21 17:36:21 664
原创 组合计数
不过对角线走格子问题例1 : 给出一个 n*n 的网格图,问从格点 ( 0, 0 ) 走到 ( n, n ),不越过但可以接触到 y=x 这条直线的方案数。答案即卡特兰数第n项。卡特兰数普通递推公式:Ca(n,m)=Ca(n−1,m)+Ca(n−1,m−1)Ca( n, m ) = Ca( n-1, m ) + Ca( n-1, m-1 )通项:Ca(n)=1n+1(2nn)Ca( n ) = \f
2015-05-13 21:28:52 685
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人