小小陆
小小陆
全部文章
分类
题解(2)
归档
标签
去牛客网
登录
/
注册
小小陆的博客
全部文章
(共2篇)
D题
题目可以转换成对取反,得到,如果是在二进制下的子集,则可以建边因为这是基于数的建边(可能有多个值相同),复杂度简单考虑:如果每个数只出现一次,那么至多出现的二进制()的子集数()并且边的长度都是,所以可以这么出去。 特殊情况,基于值所以,对于,同样值的别的点就不是了。对于这一类点:判断是不是,因为只...
2021-01-14
1
342
C题
C题设计状态:表示在第i次出牌,表示没出。当第i位是2时: 是,表示前面为的个数,是,表示除了前面为的剩下的所有。 就是到第轮,没有把第i位换掉的概率,而前面的2是一定要被换掉的,否则不会到第i轮。 当第i位是3时: 统计答案的时候,次显然是的概率,因为最后一位怎么操作都是次。 #include...
2020-06-19
4
542