摘要：
dp[i][j][k]表示[i,j]，子树权值>=k的答案。 注意因为考虑每一层的贡献，因此这个dp和深度无关。 阅读全文
posted @ 2017-03-21 08:17 ziliuziliu 阅读(128) 评论(0) 推荐(0) 编辑
摘要：
突然发现上题的写法有点问题啊。。。。 仿佛应该是枚举这多的这条边的两个端点分别是什么状态。 阅读全文
posted @ 2017-03-19 13:14 ziliuziliu 阅读(107) 评论(0) 推荐(0) 编辑
摘要：
我勒个去怎么这么长。。。。。 求基环森林的最小点覆盖。注意这里是有向的。那么我们考虑加不加多的那条边，对每个连通块dp两遍就行了。 阅读全文
posted @ 2017-03-18 22:55 ziliuziliu 阅读(211) 评论(0) 推荐(0) 编辑
摘要：
找出直径s->t，路径一定是x->s->t或者x->t->s这样的形式。 阅读全文
posted @ 2017-03-18 16:15 ziliuziliu 阅读(109) 评论(0) 推荐(0) 编辑
摘要：
按位考虑。f[i]表示从i->n为1的期望。 注意并不用记两个，因为1-f[i]就是i->n为0的期望。 列出式子高消。 阅读全文
posted @ 2017-03-17 10:39 ziliuziliu 阅读(127) 评论(0) 推荐(0) 编辑
摘要：
ans=Σf[e]*w[e]，其中f[e]表示e期望经过的次数。 卡精度差评。差评。差评。 但是高消写法得改改了。。。。 阅读全文
posted @ 2017-03-16 15:49 ziliuziliu 阅读(109) 评论(0) 推荐(0) 编辑
摘要：
一开始搞了两个dp数组，分别记到第i盘，胜j盘，拿到k个碎片和背包大小>=k的概率，然后寻思着把它们乘起来？ 后来发现好像是错的。。。。这个地方不能用乘法，这两件事情是相关的。（我瞎jb猜的。。。其实是样例没过） 然后发现只要一个数组就行了。。。。收益就是+a[i],-1,问最后收益>=0，胜场>= 阅读全文
posted @ 2017-03-15 21:36 ziliuziliu 阅读(225) 评论(0) 推荐(0) 编辑