首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
晓敏敏QF
获赞
52
粉丝
4
关注
6
看过 TA
2
浙江大学
2023
算法工程师
IP属地:浙江
暂未填写个人简介
私信
关注
拉黑
举报
举报
确定要拉黑晓敏敏QF吗?
发布(6)
刷题
晓敏敏QF
2019-11-18 16:46
算法工程师
CSP-S 2019 游记
Day -1 不要紧张,你才初三,重在参与。——母上大人 出发前往杭州前的最后一个晚上,彻夜未眠 回忆一下今年的比赛历程,原以为73.5的分数甚至没法过初赛,很走运的压了一手线进了复赛,有幸参加了第一届CSP-S的第二轮 从接触OI开始,我的路程便无比曲折,然而每一次都是有惊无险,18年的复赛,以250的分数拿了PJ1= "不要紧张啦,暴力分拿满了,万一就省一了呢?"我这样安慰自己道 Day 0 大早上就来到了机房,大家都开始进行最后的赛前准备, 准备了一份板子,空气中酝酿着一股风雨欲来的气氛,我也就坐在位置上,简单的背着一些还不熟练的板子 今天的天气这么好呢,希...
0
点赞
评论
收藏
转发
晓敏敏QF
算法工程师
我没了(( ZJ赛区|CSP-S 73.5 我大概是最菜的了QAQ
原内容已删除
0
点赞
评论
收藏
转发
晓敏敏QF
2019-09-27 16:49
算法工程师
解题报告
这一题的题意很好理解 即如果输入为,表示这个格子不能到达这个格子 我们要是用一个四维数组存储的话,可行是可行,但并不是最优的方案 我们可以把整个图看成有个点的无向图,每个点向它周围四个点连边,统计出每一个联通块有多少点,然后用乘法原理做即可 这里提供一种题解里没有的,用迭代器删边来减少占用的做法 具体实现请看代码 //Copyright (c) 2019 by xiao_mmQF. All Rights Reserved. #include<bits/stdc++.h> #pragma GCC optimize(3) #define inl inline #define reg r...
0
点赞
评论
收藏
转发
晓敏敏QF
2019-09-21 08:13
算法工程师
牛客挑战赛32B 114514 解题报告
这题有一个潜藏的性质 直接统计的因数,然后组合搞一下即可 记得这题要开(反正我开的int128) //2*31*1847 //Copyright (c) 2019 by xiao_mmQF. All Rights Reserved. #include<bits/stdc++.h> #define int __int128 #pragma GCC optimize(3) #define inl inline #define reg register #define db long double #define INF 0x3f3f3f3f3f3f3f3f using namespa...
0
点赞
评论
收藏
转发
晓敏敏QF
2019-09-21 07:17
算法工程师
牛客挑战赛32C 斐波那契数列卷积 解题报告
观察题目给出的条件,很容易就可以得出如下式子: 设 表示该数列的第项,则有 而这个式子我们可以通过构造矩阵来快速计算第项 接下来讲一下如何构造矩阵: 我们设一个的矩阵,使得矩阵满足如下条件 这样我们很容易就能构造出这个矩阵 也就是说,我们最终要求的答案就是 只需要写一个矩阵快速幂即可,注意到计算结果和结果矩阵中的第行第列相同,直接输出即可,因为矩阵中存在负数,取模时应先加上 代码: //Copyright (c) 2019 by xiao_mmQF. All Rights Reserved. #include<bits/stdc++.h> #define int __int1...
0
点赞
评论
收藏
转发
晓敏敏QF
2019-09-19 17:13
算法工程师
操作数 解题报告
这一题确实有一定的思维难度 首先观察到k的范围,显然不能用朴素方法求解。 同时我们注意到每个数都等于它的前缀和 所以我们可以构造如下矩阵: 1 1 1 ... 1 0 1 1 ... 1 0 0 1 ... 1 ........... 0 0 0 0...1也就是说,我们只要让原数列 乘上上面那个矩阵,就能得到序列 经过 次操作之后就能得到结果 即我们要求的结果等于 然后怎么快速求的矩阵乘呢? 矩阵快速幂? 复杂度承受不了 那么我们手推一下 假设是一个 的矩阵 就有 怎么感觉哪里这么眼熟? 我们把杨辉三角写下来康康 1 1 1 1 2 1 1 3 3 1 1 4 ...
0
点赞
评论
收藏
转发
1
工具箱
TA的圈子
暂未加入圈子
TA的圈子
TA的笔记
暂无笔记
TA的笔记
登录
0
天
已登录
0
天
连续登录
0
人
今日访客
牛客网
牛客企业服务