- 博客(4)
- 收藏
- 关注
RSS订阅原创 牛客练习赛32 C题：Balls 概率期望&规律
题意： 盒子里开始有一黑一白两个球，每次取出一个球，如果是白球，就把这个球放回去，然后再加一个白球；黑色亦然 问进行n次操作后白球数目的期望 思路： 手动模拟后发现，n次以后，白球个数为1~n+1, 每种情况的概率都是 1/(n+1) ，这样答案就是 (n+2)*(n+1)/2 * 1/(n+1)； #include<bits/stdc++.h> u...
2018-12-01 21:40:40
365
原创 牛客练习赛32 B题：Xor Path 树上结点贡献次数
题意： 给定一颗n个结点的树（n-5e5），每个结点有个权值ai（ai-1e9） 现在定义一个值 path[i][j] 表示i结点到j结点最短路径上 经过的所有结点权值的异或和 现在要求计算所有的 path[i][j] 异或和，i 范围1~n-1， j 范围 i+1 ~ n 思路： 首先树上最短路径是唯一的，即两个点只有一条路径（每个点只能走一次的话）； 然后考虑到计算所有path值的...
2018-12-01 21:33:53
211
原创 牛客练习赛32 A题：Phrase String 贪心
题意： 给定v,k 构造一个长度为v的二进制数（二进制的形式），至少包含k个1，并且是回文的，要求值尽量小 思路： 首先是回文的，所以只考虑一半就行了 还有开头必须是1，所以左边一部分的1尽量往后（→）放； #include<bits/stdc++.h> using namespace std; typedef long long ll; const l...
2018-12-01 21:00:48
188
原创 牛客练习赛32 A B C题解
A题：Phrase String 贪心 题目链接：https://ac.nowcoder.com/acm/contest/272/A 详细题解：https://blog.csdn.net/xiang_6/article/details/84678421 B题：Xor Path 树上结点贡献次数 题目链接：https://ac.nowcoder.com/acm/contest...
2018-12-01 20:06:20
204
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人