首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
zstu-林貴め彐
获赞
13
粉丝
1
关注
1
看过 TA
0
浙江理工大学
2020
C++
IP属地:上海
暂未填写个人简介
私信
关注
拉黑
举报
举报
确定要拉黑zstu-林貴め彐吗?
发布(2)
刷题
zstu-林貴め彐
2018-07-28 09:20
已编辑
C++
牛客多校第三场B题的解法
题意: 就是给你一个压缩图的方式,然后让你计算任意选择k(1....n)个点之后的图上剩余点的期望数(mod 1e9+7). 做法: 很显然的得到两个结论(记当前要保留的点为k,总点数为n). 1.对于一个度数小于等于2的点,他的留下来的概率为(n-1,k-1)/(n,k). 因为只有这个点被选到了,才有可能留下来. 2.对于一个度数大于2的点,他留下来的有两种情况,一种是他被选到了, 还有就是他有3个及以上的儿子所在的子树中有点被选到.那么可以得出其概率为 1 -( \sum_{i<j}(si_i + si_j, k) + (m-2) * \sum_i(si_i,k) ) / (...
投递牛客等公司 >
0
点赞
评论
收藏
转发
zstu-林貴め彐
2018-07-21 17:06
C++
18牛客多校训练第二场 J farm
Farm 题意:一个n×m的农田, 每个小格子都有一种作物, 现在喷t次农药,每次农药覆盖一个矩形, 该矩形里面与农药类型不同的植物都会死掉, 求最后植物的死亡数是多少。 题解:二维树状数组。 每次喷农药的时候将这个覆盖的区间加一。 然后对于[1,n*m]的植物, 先删除同种植物的同种农药对区间的影响, 然后查询该种植物的是否被标记过了 即 该位置的值 > 1, 最后处理完这种植物再把这种植物的农药再加回去. #include<bits/stdc++.h> using namespace std; #define Fopen freopen("_in...
投递牛客等公司 >
0
点赞
评论
收藏
转发
1
工具箱
TA的圈子
暂未加入圈子
TA的圈子
TA的笔记
暂无笔记
TA的笔记
登录
0
天
已登录
0
天
连续登录
0
人
今日访客
牛客网
牛客企业服务