普通快速幂 $code :$ 有时配合龟速乘使用 $code :$ $O(1)$快速乘 $code :$ 矩阵快速幂 $code :$ cpp struct matrix { ll a[maxn][maxn]; matrix() { memset(a,0,sizeof(a));//要赋初值，不然会出 ...
分类：
其他好文 时间：
2020-01-22 21:35:29
阅读次数：
91
import cv2 img = cv2.imread('3.jpg', 1) cv2.imshow('src', img) imgInfo = img.shape height= imgInfo[0] width = imgInfo[1] deep = imgInfo[2] matRotate = ...
分类：
编程语言 时间：
2020-01-20 09:25:34
阅读次数：
67
1 class Solution: 2 def printVertically(self, s: str) -> 'List[str]': 3 words = s.split(' ') 4 matrix = [] 5 maxlen = 0 6 for w in words: 7 maxlen = m ...
分类：
其他好文 时间：
2020-01-19 22:11:50
阅读次数：
159
传送门 题目翻译 解题思路 如果贡献为a[i]，大家都会求，而现在变成了乘积的和，怎么求呢？ 首先我们观察到n+m为奇数，所以我们可以想到右对角线（左上到右下）。 通过找规律，我们发现，当i+j为奇数时，我们走了偶数步，这时加上乘积（上一步的值*这一步的值）； 当i+j为偶数时，我们走了奇数步，这时 ...
分类：
其他好文 时间：
2020-01-19 22:03:26
阅读次数：
67
struct matrix{ int n,m,a[N][N]; void init(int x) { n=m=x; for(int j=1;j<=n;j++)//单位帧初始化 a[i][j]=(i==j); } }; matrix operator*(matrix x,matrix y) { mat ...
分类：
其他好文 时间：
2020-01-17 21:27:05
阅读次数：
82
public int oddCells(int n, int m, int[][] indices) { int[][] Array = new int[n][m]; int rowlength = indices.length; //求出indices数组行数 for (int i = 0; i ...
分类：
其他好文 时间：
2020-01-17 09:26:23
阅读次数：
59
Matrix.h#include "iostream" using namespace std; class Matrix { private: int row, list; double **HL; public: Matrix(int r_ = 0, int l_ = 0); Matrix(in ...
分类：
编程语言 时间：
2020-01-16 22:03:13
阅读次数：
106
这道题的时间复杂度是O(N), 空间复杂度也是O(N) 这道题也是matrix的遍历，只是遍历的顺序是sprial，这种题的模版就是写出变化的delta，然后check新的点是不是在matrix的范围内，加上其他条件，这道题的条件是是否已经visit过，当满足就会发生一些变化，比如方向的变化。还有一 ...
分类：
其他好文 时间：
2020-01-15 09:59:14
阅读次数：
62
HDOJ Game[三维莫队] 题意 "题链" 你有n堆石子，每堆石子有$a_i$个石子。游戏规则：Alice先选择一个大范围$[L,R]$区间内的石子，Bob选择一个子区间$[l,r]$内的石子最终进行游戏。每次至少取走某一堆的一个石子，至多全部取走，无法移动石子者输。Alice先手，双方足够聪明 ...
分类：
其他好文 时间：
2020-01-14 20:57:20
阅读次数：
71
题目链接： "LUOGU" 题目描述：在一个 $n\times m$ 的网格图中，每个格子里摆放着一个镜子，两种情况 和`\`。 一个网格合法，当且仅当 从任意一个边界段垂直射进网格中，光线会从相邻的边界段射出 ，同时 网格中的每一段都被至少一条光线穿透 。 现在网格中有 $k$ 个位置的镜子形状不 ...
分类：
其他好文 时间：
2020-01-13 20:13:16
阅读次数：
135
