组合数 – Tgotp-Blog

1227: [SDOI2009]虔诚的墓主人

容易发现:

1.对于一个点,若他上下左右分别有常青树x,y,z,w个,他所产生得贡献为c[x][k] * c[y][k] * c[z][k] * c[w][k]

2.只有当他上下左右均有 >= k棵树时,此点才会产生贡献。

观察n,m <= 1e9 , w <=[......]

Read more

4013: [HNOI2015]实验比较

题意描述里有一句:“对每张图片 i,小 D 都最多只记住了某一张质量不比 i 差的另一张图片 Ki。”

即只有一个父亲,且m <= n,所以建树,容易想到树形dp,

对于 ”=“ 的,直接用并查集将之看成一个点,

对于“<”的,将小的连一条到大的点的边,

然后不一[......]

Read more

BZOJ 1005 [HNOI2008] 明明的烦恼(组合数学 Purfer Sequence)

大佬链接 http://www.cnblogs.com/zhj5chengfeng/archive/2013/08/23/3278557.html

题目大意

 

自从明明学了树的结构,就对奇怪的树产生了兴趣......

给出标号为 1 到 N 的点,以及某些点最终的度数,允[......]

Read more