我没了（（ ZJ赛区|CSP-S 73.5 我大概是最菜的了QAQ

这一题的题意很好理解 即如果输入为，表示这个格子不能到达这个格子 我们要是用一个四维数组存储的话，可行是可行，但并不是最优的方案 我们可以把整个图看成有个点的无向图，每个点向它周围四个点连边，统计出每一个联通块有多少点，然后用乘法原理做即可 这里提供一种题解里没有的，用迭代器删边来减少占用的做法 具体实现请看代码 //Copyright (c) 2019 by xiao_mmQF. All Rights Reserved. #include<bits/stdc++.h> #pragma GCC optimize(3) #define inl inline #define reg r...

这题有一个潜藏的性质 直接统计的因数，然后组合搞一下即可 记得这题要开(反正我开的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...

观察题目给出的条件，很容易就可以得出如下式子： 设 表示该数列的第项，则有 而这个式子我们可以通过构造矩阵来快速计算第项 接下来讲一下如何构造矩阵: 我们设一个的矩阵，使得矩阵满足如下条件 这样我们很容易就能构造出这个矩阵 也就是说，我们最终要求的答案就是 只需要写一个矩阵快速幂即可，注意到计算结果和结果矩阵中的第行第列相同，直接输出即可，因为矩阵中存在负数，取模时应先加上 代码： //Copyright (c) 2019 by xiao_mmQF. All Rights Reserved. #include<bits/stdc++.h> #define int __int1...

这一题确实有一定的思维难度 首先观察到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 ...