晓敏敏QF
晓敏敏QF
全部文章
分类
游记(1)
题解(4)
归档
标签
去牛客网
登录
/
注册
晓敏敏QF的博客
全部文章
(共5篇)
CSP-S 2019 游记
Day -1 不要紧张,你才初三,重在参与。——母上大人 出发前往杭州前的最后一个晚上,彻夜未眠 回忆一下今年的比赛历程,原以为73.5的分数甚至没法过初赛,很走运的压了一手线进了复赛,有幸参加了第一届CSP-S的第二轮 从接触OI开始,我的路程便无比曲折,然而每一次都是有惊无险,18年的复赛,...
CSP2019
游记
AFO
2019-11-18
2
1212
解题报告
这一题的题意很好理解 即如果输入为,表示这个格子不能到达这个格子 我们要是用一个四维数组存储的话,可行是可行,但并不是最优的方案 我们可以把整个图看成有个点的无向图,每个点向它周围四个点连边,统计出每一个联通块有多少点,然后用乘法原理做即可 这里提供一种题解里没有的,用迭代器删边来减少占用的做法 具...
题解
2019-09-27
1
579
牛客挑战赛32B 114514 解题报告
这题有一个潜藏的性质 直接统计的因数,然后组合搞一下即可 记得这题要开(反正我开的int128) //2*31*1847 //Copyright (c) 2019 by xiao_mmQF. All Rights Reserved. #include<bits/stdc++.h> #d...
题解
2019-09-21
0
741
牛客挑战赛32C 斐波那契数列卷积 解题报告
观察题目给出的条件,很容易就可以得出如下式子: 设 表示该数列的第项,则有 而这个式子我们可以通过构造矩阵来快速计算第项 接下来讲一下如何构造矩阵: 我们设一个的矩阵,使得矩阵满足如下条件 这样我们很容易就能构造出这个矩阵 也就是说,我们最终要求的答案就是 只需要写一个矩阵快速幂即可,注意到计...
题解
2019-09-21
7
920
操作数 解题报告
这一题确实有一定的思维难度 首先观察到k的范围,显然不能用朴素方法求解。 同时我们注意到每个数都等于它的前缀和 所以我们可以构造如下矩阵: 1 1 1 ... 1 0 1 1 ... 1 0 0 1 ... 1 ........... 0 0 0 0...1也就是说,我们只要让原数列 乘上上面那个...
2019-09-19
5
710