xyc1719的博客

【问题描述】 Alice和Bob两个人正在玩一个游戏，游戏有很多种任务，难度为p的任务（p是正整数），有1/(2^p) 的概率完成并得到1/(2^(p−1))分，如果完成不了，得0分。一开始每人都是0分，从Alice开始轮流做任务，她可以选择任意一个任务来做；而Bob只会做难度为1的任务。只要其中有一个人达到n分，即算作那个人胜利。求Alice采取最优策略的情况下获胜的概率。 【输入】 一个...

给出一个数n，根据该数建图，从每个点到该点的倍数（包括自己和0）连一条单向边 然后给出三个数,q1,q2,q3，求出 1.从1到q1所有长度为2的点 2.从1到0中长度小于q2的路径个数 3.从1到0中长度小于q3且不经过重复点的路径个数 4.3中所有路径上的编号和的和 这道题看上去是道数论题，实际上是dp题 对于第一问，我们可以发现，从1可以到任何数，而到q1的只能是q1的因数，...

【一句话题意】最后希望你给出n个互不相同的数能构成多少个不同的大小为n的二叉堆（大根堆或小根堆都算二叉堆，不同定义为至少有一个位置上数不同）。 n<=5e6 【分析】对于二叉堆，顶端最小(或最大)是确定的，剩余元素的分配其实是随意的。将剩余的元素随意分配到左右两棵子树，离散化之后就变成了之前的一个已求得的子问题。可以得到一个(伪)状态转移方程 f[x]=f[x左子树节点数]∗f[x右子树节点...