首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
DengDuck
获赞
12
粉丝
5
关注
6
看过 TA
6
男
中山市迪茵公学
2028
其他机械职位
IP属地:广东
我把故乡给卖了
私信
关注
拉黑
举报
举报
确定要拉黑DengDuck吗?
发布(7)
刷题
DengDuck
2023-10-05 22:29
中山市迪茵公学 计算机类
题解 | #集合#|背包与扩展欧拉定理
直接对式子处理比较难。 注意到 ,而子集的所有取值为 级别的,可以考虑跑背包,把元素看作物品,求子集每种和的方案数 。 答案就是: 注意到背包求 要取模,由于是指数,不可以模 ,要使用扩展欧拉定理模 。 #include<bits/stdc++.h> #define LL long long using namespace std; const LL N=1e5; const LL mod=998244353; LL n,ans=1,num[N+5]; LL ksm(LL x,LL y) { LL ans=1; while(y) { if(y&1)ans=a...
0
点赞
评论
收藏
转发
DengDuck
2023-10-04 16:15
中山市迪茵公学 计算机类
DeepSeaSpray AK IOI
2023-10-04
在牛客打卡2天,今天也很努力鸭!
0
点赞
评论
收藏
转发
DengDuck
2023-10-08 07:55
已编辑
中山市迪茵公学 计算机类
题解 | #修改01序列#|动态规划
和题解不太一样的做法。 我们设 表示以 为最后一个 的最小步数,得方程: 解释一下, 表示清空 之间的数字的步数, 是表示转化成 的代价。 可以进一步推导。 我们把 看作整体,发现其与 模 之后余数相同,所以考虑存一个数组 , 表示所有模 为 的位置 的 的最小值。 则我们可以 转移,时间复杂度为 。 当然这个做法有点多余。 #include<bits/stdc++.h> #define LL long long using namespace std; const LL N=1e5+5; LL n,d,a[N],sum[N],f[N],mn[N],...
0
点赞
评论
收藏
转发
DengDuck
2023-10-03 22:19
中山市迪茵公学 计算机类
题解 | #情景剧#|并查集写法
参考 https://www.luogu.com.cn/blog/ak-ioi/solution-at2060 ,这题也可以这么维护。 我们可以枚举最小值,考虑找到一个最大区间使得其依然为最小值,由于区间最大,包含的点最多,人数最大化,最大值也尽可能地最大化了。 按照值不断从大到小激活点,对于一个点,激活时所在的连通块就表示其所能拓展的最大区间,然后再并查集上维护最大值和块大小即可。 代码有点累赘。 #include<bits/stdc++.h> #define LL long long using namespace std; const LL N=2*1e6+5; struc...
0
点赞
评论
收藏
转发
DengDuck
2022-08-07 20:31
中山市迪茵公学 计算机类
我是谁
不要回答,不要回答,不要回答
0
点赞
评论
收藏
转发
DengDuck
2022-08-07 20:30
已编辑
中山市迪茵公学 计算机类
Wangziye是谁
wangziye,中国内地流行乐男歌手、演员,前男子演唱组合XXBT成员 2018年,参加爱奇艺偶像男团竞演养成类真人秀节目《偶像练习生》,获得第1名,并加入男子演唱组合XXBT 7月13日,推出首支个人单曲《WZY》 11月20日,随XXBT推出组合首张音乐专辑《猪八戒背媳妇》 12月19日,推出个人单曲《6km》 12月20日,获得搜狗IN盛典年度时尚先锋艺人奖 2019年7月13日,推出个人单曲《尘世闲游》 10月13日,推出个人单曲《海》 10月17日,入选1919佛布斯中国114514岁以下精英榜 11月17日,获得XXBT盛典年度最佳歌手奖 2020年,搭档秦岚高以翔领衔主演电视剧...
0
点赞
评论
收藏
转发
DengDuck
2022-08-07 19:47
中山市迪茵公学 计算机类
wangziye好帅
2022-08-07
在牛客打卡1天,今天也很努力鸭!
0
点赞
评论
收藏
转发
1
工具箱
TA的圈子
暂未加入圈子
TA的圈子
TA的笔记
暂无笔记
TA的笔记
登录
0
天
已登录
0
天
连续登录
0
人
今日访客
牛客网
牛客企业服务