首先，最大四边形的四个点一定在凸包上 所以先求凸包 有个结论，若是随机数据，凸包包括的点大约是$\log_2n$个 然鹅，此题绝对不会这么轻松，若$O(n^4)$枚举，只有50分 所以还是要想正解 旋转卡壳是继承上一个点枚举，所以枚举对角线上的两点，通过旋转卡壳找剩余两点 复杂度$O(n^2)$ c ...
分类：
其他好文 时间：
2018-02-24 13:09:15
阅读次数：
143
题意： 问题描述 给定一个n*n的棋盘，棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后，使任意的两个黑皇后都不在同一行、同一列或同一条对角线上，任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法？n小于等于8。 输入格式 输入的第一行为一个整数n，表示棋盘 ...
分类：
其他好文 时间：
2018-02-23 20:51:47
阅读次数：
156
前言 MatrixTree定理是用来解决生成树计数问题的有利工具 比如说 "这道题" MatrixTree定理的算法流程也非常简单 我们记矩阵$A$为无向图的度数矩阵 记矩阵$D$为无向图的邻接矩阵 $A$矩阵是除了对角线之外各个点值都为$0$的矩阵，$A[i][i]$表示$i$号点的度数 $D$矩 ...
分类：
其他好文 时间：
2018-02-21 19:22:04
阅读次数：
292
- 题目大意 中文题，寻找从起点(0，0)走到终点(n,n)且不穿过对角线的最短路径数。 - 解题思路 利用卡特兰数，地图上的点满足num[i] += num[j] * num[i - j - 1]，最后卡特兰数乘2就是答案了。 - 代码 ...
分类：
其他好文 时间：
2018-02-14 15:36:47
阅读次数：
183
参考：https://www.cnblogs.com/pinard/p/6251584.html 定义： SVD用于对矩阵进行分解，假设待分解矩阵A大小为m×n的矩阵，那么矩阵A的SVD为： 以上的U是一个mxm的矩阵，Σ是一个mxn的矩阵，除了主对角线意外其他值均为0，主对角线上每个元素均为奇异值 ...
分类：
其他好文 时间：
2018-02-12 20:59:45
阅读次数：
137
题目描述：按照题目所给的顺序填充排列自然数，给你一个n，输出n在这个特殊序列中所在的坐标。 思路：一道找规律的题，数据的排列可以类似的看做一个蛇形路段，每一个对勾的拐点就是一个完全平方数，并且开方数刚好就是偶数行的横向坐标或者奇数行的纵坐标，然后再次观察可找到每个对勾的拐角点（也就是说图形的对角线就 ...
分类：
其他好文 时间：
2018-02-10 15:49:40
阅读次数：
130
题目描述 小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，坐标(1,1) ...
分类：
其他好文 时间：
2018-02-10 12:57:22
阅读次数：
122
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1059 题意： 给你一个n*n的01矩阵。 你可以任意次地交换某两行或某两列。 问你是否可以让这个矩阵的主对角线(左上角到右下角的连线)上的格子均为黑色。 题解： 可以发现，对于一个格子，无论 ...
分类：
其他好文 时间：
2018-02-08 20:14:26
阅读次数：
197
老马初始学习视口的概念的时候，看了很多的文章，看来很多的资料，鲜有人能把这个东西讲的非常透彻的。老马接下来就从初学者能看懂的角度去讲解视口和适配的方案。 1. 关于屏幕 1.1 屏幕尺寸 设备屏幕尺寸是指屏幕的对角线长度。比如：iphone6/7是4.7寸，iphone6/7p是5.5寸。 1英寸 ...
分类：
移动开发 时间：
2018-02-08 00:22:32
阅读次数：
238
给定一个字符，用它构造一个对角线长5个字符，倾斜放置的菱形。 ...
分类：
其他好文 时间：
2018-02-07 21:27:58
阅读次数：
161
