晓敏敏QF

题解

游记(1)

/ 注册

全部文章 / 题解（共4篇）

解题报告

这一题的题意很好理解即如果输入为，表示这个格子不能到达这个格子我们要是用一个四维数组存储的话，可行是可行，但并不是最优的方案我们可以把整个图看成有个点的无向图，每个点向它周围四个点连边，统计出每一个联通块有多少点，然后用乘法原理做即可这里提供一种题解里没有的，用迭代器删边来减少占用的做法具...

题解

2019-09-27

1 571

牛客挑战赛32B 114514 解题报告

这题有一个潜藏的性质直接统计的因数，然后组合搞一下即可记得这题要开(反正我开的int128) //2*31*1847 //Copyright (c) 2019 by xiao_mmQF. All Rights Reserved. #include<bits/stdc++.h> #d...

题解

2019-09-21

0 729

牛客挑战赛32C 斐波那契数列卷积解题报告

观察题目给出的条件，很容易就可以得出如下式子：设表示该数列的第项，则有而这个式子我们可以通过构造矩阵来快速计算第项接下来讲一下如何构造矩阵: 我们设一个的矩阵，使得矩阵满足如下条件这样我们很容易就能构造出这个矩阵也就是说，我们最终要求的答案就是只需要写一个矩阵快速幂即可，注意到计...

题解

2019-09-21

7 905

操作数解题报告

这一题确实有一定的思维难度首先观察到k的范围，显然不能用朴素方法求解。同时我们注意到每个数都等于它的前缀和所以我们可以构造如下矩阵： 1 1 1 ... 1 0 1 1 ... 1 0 0 1 ... 1 ........... 0 0 0 0...1也就是说，我们只要让原数列乘上上面那个...

2019-09-19

5 699