首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
憕
获赞
5
粉丝
5
关注
5
看过 TA
7
门头沟学院
2024
C++
IP属地:广东
暂未填写个人简介
私信
关注
拉黑
举报
举报
确定要拉黑憕吗?
发布(4)
刷题
憕
2022-11-16 16:48
已编辑
门头沟学院 计算机类
题解 | #D明七暗七 数位dp+二分#
D 明七暗七 +数位dp+二分 转变一下题意可以变为求区间内所有满足含有7或者是7的倍数的数,第一个条件数位dp容易枚举,第二个条件需要记录好每位数对7取模的余数,如果余数为0即为倍数。如14,第一位数位10,对7取模的余数维3,第二位为4对7取模余数为4,两者之和对7取模余数为0,故为7的倍数。故可以直接数位dp求出0 - l区间满足的数。左端点为m,我们只二分需要找到一个右端点是得满足刚好为n个时即可。 #include<bits/stdc++.h> #define int long long using namespace std; const int N = 1e5+5; ...
0
点赞
评论
收藏
转发
憕
2022-11-10 11:09
已编辑
门头沟学院 计算机类
题解 | #I题 给给#
线性期望dp 因为是求最终被染色的节点数,对于每个节点分开考虑 如果第i个节点被在k次操作里染色的概率为p,则它的对期望的贡献为 pi*1;所以总的期望E = 所有节点被选的的概率之和。对于第i个节点被选的概率不好求,但是可以求它的对立事件,在k次操作里面都不被选的概率q,所以p = 1-q; 一次的所有选择两个点的情况为C(n,2)+n(一个节点被选两次)。一个点不被选的所有情况即为 每次选的点都是子树里面的两个点。 代码: #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N...
0
点赞
评论
收藏
转发
憕
2022-11-08 21:48
已编辑
门头沟学院 计算机类
题解 | #勘测#
H-游戏 矩阵快速幂 考点是邻接矩阵的n次方的意义 考虑矩阵乘法的定义: 令 C=A×B C=A×B Cij=∑k=1nAik×Bkj Cij=∑k=1nAik×Bkj 那么 A2ij=∑k=1nAik×Akj Aij2=∑k=1nAik×Akj 邻接矩阵A中的元素都是用0,1来表示是否联通的,或者说,代表有没有方法从i走到j。那么, Ai,k×AkjAi,k×Akj就是表示从i走到k再走到j是否可行。可以发现, A2A2就是取了一个 ΣΣ,其实就是统计用2步从i走到j的方法总数。 考虑累乘的效果,矩阵 (A的m)ij次方所代表的意义就是从点i到点j之间走m步能够到达的方案总数。 代码: ``...
0
点赞
评论
收藏
转发
憕
2022-03-20 08:49
门头沟学院 计算机类
题解 | #点权#
//对于每个节点来说它的最小消费肯定是以他文根节点, 所有子节点传递过来的最小的两个; 如果每个节点都跑一遍树形dp是O(n方)会t; 我们先固定一个根节点跑一遍dfs,确定它的最小消费; 然后对于剩下的节点,他们的消费已经是除根结点外的所有子节点的最小消费,因此,我们只是需要判断根节点更新它需要的消费会不会更小,如果会就更新; 不可能存在子节点用本身的消费+边权去更新父节点, 然后换根dp后父亲节点又更新子节点;因为大小关系. 其实某一点一定是从子节点或者父亲结点更新过来的,这点也能看出是换根法 #include<bits/stdc++.h> using namespace st...
0
点赞
评论
收藏
转发
1
工具箱
TA的圈子
暂未加入圈子
TA的圈子
TA的笔记
暂无笔记
TA的笔记
登录
0
天
已登录
0
天
连续登录
0
人
今日访客
牛客网
牛客企业服务