题目： 给定一个整数矩阵，找出最长递增路径的长度。 对于每个单元格，你可以往上，下，左，右四个方向移动。 你不能在对角线方向上移动或移动到边界外（即不允许环绕）。 示例 1: 输入: nums = [ [9,9,4], [6,6,8], [2,1,1]] 输出: 4 解释: 最长递增路径为 [1, ...
分类：
其他好文 时间：
2019-11-04 13:35:19
阅读次数：
81
https://loj.ac/problem/10024 题目描述 给出数位之和$S$与左上角的数字$a$，要求填出一个$5×5$的质数表，使每行每列每条对角线的数都为质数，并且数位之和为给出的数。 思路 当初做这道的时候几经崩溃，根本无法在一个$df ...
分类：
其他好文 时间：
2019-10-29 19:50:15
阅读次数：
120
目的 求一个实对称矩阵的所有特征值和特征向量。 前置知识 对于一个实对称矩阵$A$，必存在对角阵$D$和正交阵$U$满足$$D=U^TAU$$$D$的对角线元素为$A$的特征值，$U$的列向量为$A$的特征向量。 定义$n$阶旋转矩阵$$G(p,q,\theta)= \begin{bmatrix} ...
分类：
编程语言 时间：
2019-10-27 22:38:50
阅读次数：
1831
刚开始没想到怎么折状态转移 后来jfdalao给我讲了一遍才会 因为正方形的大小受到端点是否有鱼的限制 所以我们设s1（s2）i，j表示i，j左边（上面）最多有几个0 令f i，j表示以i，j为右下端点并且对角线经过i，j的对角线最大值 显然只有ai，j为1是才能转移 另外因为对角线有两个方向 所以 ...
分类：
其他好文 时间：
2019-10-23 20:30:08
阅读次数：
70
PS:串一定是连续的，序列可以是不连续的 时间复杂度O(len1*len2) 问题：求2个字符串的最长公共子串 字符串 str1="abcde"，str2="abcde" 如果两个串相同，那么矩阵的对角线全都是1。 串1是abcdefg，串2是acdaefg 为了在求最长公共子串时，使得判断更加简单 ...
分类：
其他好文 时间：
2019-10-23 18:33:14
阅读次数：
62
题目描述 将$n\times n$的网格黑白染色，使得不存在任意一行、任意一列、任意一条大对角线的所有格子同色，求方案数对$998244353$取模的结果。 输入 一行一个整数$n$。 输出 一行一个整数表示答案对$998244353$取模的值。 样例 样例输入 样例输出 数据范围 对于$100\% ...
分类：
其他好文 时间：
2019-10-23 12:05:56
阅读次数：
147
卡特兰数 卡特兰数的意义 卡特兰数有一个很重要的意义就是： $C_n$表示所有在 n × n 格点中 不越过对角线的单调路径 的个数。 通项公式 卡特兰数有两个通项公式，第一个是这样的： $$ C_{n}=\frac{1}{n+1}\left(\begin{array}{c}{2 n} \\ {n} ...
分类：
其他好文 时间：
2019-10-20 10:36:18
阅读次数：
63
考场上想到一半正解，没想到随机化，不然也许能够$A$掉。 题目所说的其实就是向量加法，求模长最长的向量生成树。 我们考虑对于两个向量，必然在平行边形对角线方向上，他们的投影和是最大的，长度就是对角线长度。 如果精度开到$1e-3$我们完全可以枚举最终的和向量的角度，因为只有在对角线，也就是正确的方向 ...
分类：
其他好文 时间：
2019-10-19 09:48:26
阅读次数：
86
描述 给定一个row行col列的整数数组array，要求从array[0][0]元素开始，按从左上到右下的对角线顺序遍历整个数组。 输入 输入的第一行上有两个整数，依次为row和col。 余下有row行，每行包含col个整数，构成一个二维整数数组。 （注：输入的row和col保证0 < row < ...
分类：
编程语言 时间：
2019-10-18 22:03:23
阅读次数：
85
题目要求： 给定一个整数矩阵，找出最长递增路径的长度。 对于每个单元格，你可以往上，下，左，右四个方向移动。 你不能在对角线方向上移动或移动到边界外（即不允许环绕）。 示例： 输入: nums = [ [9,9,4], [6,6,8], [2,1,1] ] 输出: 4 解释: 最长递增路径为 [1, ...
分类：
其他好文 时间：
2019-10-15 20:53:29
阅读次数：
50
