参考博客：https://blog.csdn.net/stpeace/article/details/9067029 参考博客：https://blog.csdn.net/baidu_35643793/article/details/70792326 先放上二叉搜索树的板子 include usin ...
分类：
编程语言 时间：
2019-05-02 00:33:21
阅读次数：
194
题目链接： J - Joyful HDU - 5245 题目大意：给你一个n*m的矩阵，然后你有k次涂色机会，然后每一次可以选定当前矩阵的一个子矩阵染色，问你这k次用完之后颜色个数的期望。 具体思路：颜色个数的期望等于每一个方块单独的期望加起来，就是总的期望。 对于当前的方块的期望，我们先计算这个方 ...
分类：
其他好文 时间：
2019-04-29 20:43:30
阅读次数：
177
特征值和奇异值在大部分人的印象中，往往是停留在纯粹的数学计算中。而且线性代数或者矩阵论里面，也很少讲任何跟特征值与奇异值有关的应用背景。 奇异值分解是一个有着很明显的物理意义的一种方法，它可以将一个比较复杂的矩阵用更小更简单的几个子矩阵的相乘来表示，这些小矩阵描述的是矩阵的重要的特性。就像是描述一个 ...
分类：
其他好文 时间：
2019-04-28 09:51:04
阅读次数：
187
题目链接 题意：给定一个n*m的矩阵，可以选择至多两个子矩阵将其反转，求能形成多少种不同的矩阵。 任选一个矩阵有$C_{n+1}^{2}C_{m+1}^{2}$种方法，任选两个不同的矩阵有$C_{C_{n+1}^{2}C_{m+1}^{2}}^{2}$种方法，但其中有重复的，需要去重。 重复的情况一 ...
分类：
其他好文 时间：
2019-04-22 22:59:15
阅读次数：
191
题意简述：给$H , W , h, w$。构造一个$H W$的矩阵，满足矩阵元素之和为正数，且每个$h w$的子矩阵元素之和是负数。 感觉是比较简单且比较巧妙的构造题，可惜自己还是太弱，没能做出来。orz wsq 首先考虑第一个样例给出的提示，我们可以在一般位置放1，在满足$i\ \%\ h==0, ...
分类：
其他好文 时间：
2019-04-18 17:23:35
阅读次数：
145
非洲小孩 时间限制：1000 ms | 内存限制：65535 KB 难度：2 描写叙述家住非洲的小孩，都非常黑。为什么呢？ 第一，他们地处热带，太阳辐射严重。 第二，他们不常常洗澡。（常年缺水，怎么洗澡。） 如今。在一个非洲部落里，他们仅仅有一个地方洗澡，而且，洗澡时间非常短，瞬间有木有。！（这也是 ...
分类：
其他好文 时间：
2019-04-15 10:34:44
阅读次数：
213
https://codeforces.com/problemset/problem/1119/C 题目 给两个矩阵，只能选宽和高大于等于2的子矩阵左上、左下、右上、右下四点翻转（1->0，0->1） 问能否经过一些操作将A翻转到B 题解 能当且仅当每行和每列不同的数量都为偶数。 必要性：一次翻转不改 ...
分类：
其他好文 时间：
2019-04-08 21:23:39
阅读次数：
156
题意：矩阵只包含0，1两种数字，给你一个矩阵A，另一个矩阵B，每一次可以从A中选出一个子矩阵，点击一次使得这个子矩阵的四个角的数字变成与原来相反的数，0变1，1变0。问你可不可以经过有限次的变换把矩阵A变成矩阵B。 思路：可以重新定义一个矩阵，矩阵A,B某位置元素相同，则记为0，不同记为1.则现在你 ...
分类：
其他好文 时间：
2019-04-07 00:22:30
阅读次数：
154
1016-德莱联盟 内存限制:64MB 时间限制:1000ms 特判: No通过数:9 提交数:9 难度:1 题目描述: 欢迎来到德莱联盟。。。。 德莱文。。。 德莱文在逃跑，卡兹克在追。。。。 我们知道德莱文的起点和终点坐标，我们也知道卡兹克的起点和 终点坐标，问：卡兹克有可能和德莱文相遇吗？，并 ...
分类：
其他好文 时间：
2019-03-26 13:48:47
阅读次数：
167
本题大意：给定多个矩形的长和宽，让你判断最多能有几个矩形可以嵌套在一起，嵌套的条件为长和宽分别都小于另一个矩形的长和宽。 本题思路：其实这道题和之前做过的一道模版题数字三角形很相似，大体思路都一致，这道题是很经典的DAG上的最长路问题，用dp[ i ]表示以i为出发点的最长路的长度，因为每一步都只能 ...
分类：
其他好文 时间：
2019-03-26 13:12:01
阅读次数：
189
