JH_2002的博客

前言为了降为Noip难度，好心出题人悄悄把数据改成了随机，这样树高就是log题面给定一棵树与他的根，根标号是0，有n+1个点。 现有一些信息在树上传递，每一个信息在树上两个节点传递的时间都是1s。 现每一个节点除了根有两种状态。普通状态:可以上传信息,下传信息。懵逼状态只能下传信息。一开始所有点都是普通状态，当一个点上传信息后变为懵逼状态，当一个点接受了下传的信息后变...

前言被搞成了考题 其实很简单，但是一定要加最优化剪枝要不然死都过不了题面戳sol是一个搜索 然后就会发现有很多种情况。大概不知道有多少种。 如果让你每一个个去枚举，就不会是道黑题。 那就潜心研究，发现，连完一个地铁后，把这根直线分成了两个集合，一个是你这条线围住的，一个是你这条线没有围住的。围住的叫0集合，没有围住的叫做1集合。 如果有一条路线两个端点一个在0集合一个...

前言CF上的被搞成了考题题面一座墙，有n+2层。每一分钟墙的左边与右边都有a/b的概率被炸掉一块砖。每一层有m块砖。第一层和第n+2层是底和顶不能被炸。 现在求T分钟后墙还没有倒的概率 答案对1e9+7取膜 n,m<1500,t<1e7sol解这个题要用到一些ΣΣ\Sigma。 这个题一看就知道层与层之间独立，每一层打掉成什么样很好求。 比如说打成了[l,...