bzoj题解集
Demon_Rieman
一個巨弱
展开
-
1192: [HNOI2006]鬼谷子的钱袋 题解
鬼谷子的钱袋原创 2017-09-22 21:30:57 · 324 阅读 · 0 评论 -
BZOJ 3622 已经没有什么好害怕的了
首先看到题,可以算出应该有多少对AAA比BBB大。然后我们假设可以硬点那些AAA是大于与他配对的BBB的,然后套用我在这篇文章中说的方法(本质上是二项式反演),就可行了。然后考虑怎么硬点,这个貌似一个dpdp\text{dp}就完了? dpdp\text{dp}就是既然要硬点,我们就强行dpdp\text{dp}那些被钦定啊硬点了的点。设dp[i][j]dp[i][j]\text{dp[i][j...原创 2018-09-06 21:19:32 · 216 阅读 · 0 评论 -
bzoj 5111 Tree
description给一棵nnn个结点的树,每个结点有一个正整数权值。要求选出一个结点的集合,满足:1.这个集合包含111号结点2.这个集合在树上是一个连通块。即,设这个集合为SSS,则树上存在∣S∣−1|S|-1∣S∣−1条边,这些边连接的结点都属于SSS。记一个集合的权值为该集合内所有结点的权值和。求权值第kkk小的集合的权值。solution明显二合一。那么我们现在有两个问...原创 2019-05-13 21:39:50 · 232 阅读 · 0 评论