```C++ class Solution { public: vector matrixReshape(vector & nums, int r, int c) { if(nums.empty() || nums[0].empty()){ return {}; } auto h = nums.si ...
分类：
编程语言 时间：
2018-08-04 23:18:26
阅读次数：
195
一、快速幂 快速幂是用于解决类似$a^b$ $mod$ $p$值类型的问题的。使用普通的方法是从$1$循环至$b$，再逐次累乘，逐次取模。但这种方法对于$b$很大的时候却可能会超时。那么，这时候我们就需要使用快速幂了。 快速幂是基于以下式子： 若$b$ $mod$ $2=1$，则$a^b=a^\fr ...
分类：
其他好文 时间：
2018-08-04 22:33:08
阅读次数：
226
题目链接 "luoguP4000 斐波那契数列" 题解 根据这个东西 https://www.cnblogs.com/sssy/p/9418732.html 我们可以找出%p意义下的循环节 然后就可以做了 人傻，自带，大，常数 代码 ...
分类：
其他好文 时间：
2018-08-04 22:28:09
阅读次数：
122
EDU #48 D 题意：给定一个矩阵，已知每一行和每一列上数字的异或和，问矩阵上的数字是多少，不存在则输出NO。 思路：构造题，可以考虑只填最后一行，和最后一列，其中（n，m）要特判一下。其他格子给0即可。 自己之前接触这类题目较少，感觉写这种题，自己的智商都提高了。 #include <iost ...
分类：
其他好文 时间：
2018-08-04 22:25:03
阅读次数：
158
Problem E. Matrix from Arrays Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 1162 Accepted Sub ...
分类：
其他好文 时间：
2018-08-03 19:44:55
阅读次数：
206
遇事不决先打表。 然后会发现(个屁)大的矩形是由一个2L*2L的矩形重复出现组成的然后我们就可以这个矩形分成四个点到(0, 0)点的矩形，这样问题就变成了求四个到顶点(0, 0)的矩形的面积，然后就先去求这里面完整的块数，然后去找边缘的有一边是完整的块，然后找最右下角的没有完整的块的面积，然后加起来 ...
分类：
其他好文 时间：
2018-08-03 14:29:10
阅读次数：
138
multi4 Problem E. Matrix from Arrays 题意：构造一个数组，求子矩阵前缀和。 思路：打表找规律，“发现”L为奇数时循环节为L，为偶数时循环节为2L，求相应循环节的二维前缀和然后加加减减计算一下就好。 虚伪地证明一下循环节：L为奇数时对于第x行/列开始的位置有（x + ...
分类：
编程语言 时间：
2018-08-03 01:16:02
阅读次数：
251
如图二 根据容斥原理S=S1-S2-S3+S4；；S1, S2, S3, S4都是以(x, y)为右下角，以(0, 0)为左上角的矩阵，问题就转化成了求这样的矩阵图一； 米黄色的面积表示有多少个完整的循环矩阵，下方白条及右方白条表示只有长或宽不完整的矩阵，橙黄色面积表示不完整的循环矩阵； ...
分类：
其他好文 时间：
2018-08-02 23:02:00
阅读次数：
209
Problem E. Matrix from Arrays Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 474 Accepted Subm ...
分类：
其他好文 时间：
2018-08-02 01:57:47
阅读次数：
164
Problem E. Matrix from Arrays Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 419 Accepted Subm ...
分类：
其他好文 时间：
2018-08-02 01:51:33
阅读次数：
135
