1.向量点积同二维，x1y1+x2y2+x3y3。向量叉积是行列式形式，(y1z2-z1y2,z1x2-x1z2,x1y2-y1x2)。 2.增量构造法： 1)首先定义，一个平面由三个点唯一确定。一个平面是有方向的，它的法向量只有一个方向（即逆时针相邻两向量的叉积的方向）。 2)初始时只有(p1,p ...
分类：
其他好文 时间：
2019-01-14 21:31:52
阅读次数：
236
这题全靠一堆无关紧要的东西堆在一起防AC 认真看看题，把那些有的没的扔一边去，其实给出约束条件，三个点不能同时取 然后考虑用最小割 这是个三分图。。。。然而并没有什么卵区别 st连一组，ed连一组，然后中间拆点限制一下就好了 ...
分类：
其他好文 时间：
2019-01-07 22:43:19
阅读次数：
221
web自动化的第一步，驱动浏览器，需要下载与浏览器版本相匹配的驱动这里简单记录一下如何获取正确的驱动并使用。 首先打开自己的谷歌浏览器，点击右上角三个点，找到帮助-关于谷歌，可以看到版本号。 第二步，百度 Chrome driver,一般第一条就是驱动的镜像地址。 第三步，挑选与自己谷歌浏览器版本匹 ...
分类：
Web程序 时间：
2019-01-05 15:18:19
阅读次数：
774
扩展运算符（Spread Operator）和剩余参数（Rest Parameter）的写法相同，都是在变量或字面量之前加三个点（...），并且只能用于包含Symbol.iterator属性的可迭代对象（iterable）。虽然两者之间有诸多类似，但它们的功能和应用场景却完全不同。扩展运算符能把整体 ...
分类：
其他好文 时间：
2019-01-02 12:35:57
阅读次数：
171
lx让做的题，其实很简单，难度评到紫令人吃惊 首先读进来$n,m$先$++$，之后就是一个格点数为$n m$的矩阵了 我们直接求很那做，补集转化一下，我们容斥来做 首先所有的情况自然是$C_{n m}^3$了 再算出不合法的情况 之后有$m$列，三个点在同一列上的方案数自然是$m C_n^3$ 有$ ...
分类：
其他好文 时间：
2019-01-01 22:42:03
阅读次数：
209
首先这种匹配类问题一看就是网络流了 之后想一想怎么搞 发现题目的意思是使得 跳舞最少的男生跳的舞最多 很自然想到二分答案啊 现在转化成了一个判定性问题，能否使得所有人都跳上$k$只舞 由于喜欢和不喜欢的人放在一起并不好限制，于是只能拆点 于是我们把每个男生拆成三个点，其中一个点用来限制流量，一个点用 ...
分类：
其他好文 时间：
2019-01-01 21:00:13
阅读次数：
178
最大的正方形 在一个由 0 和 1 组成的二维矩阵内，找到只包含 1 的最大正方形，并返回其面积。 示例: 输入: 1 0 1 0 0 1 0 1 1 1 1 1 1 1 1 1 0 0 1 0 输出: 4 判断以某个点为正方形右下角时最大的正方形时，那它的上方，左方和左上方三个点也一定是某个正方形 ...
分类：
其他好文 时间：
2018-12-31 19:46:14
阅读次数：
212
如何操作PDF内容编辑呢？有一些时候我们想要编辑PDF文件中的内容，但是因为PDF文件的安全性比较高，无法直接编辑PDF文件，编辑PDF文件需要使用到专业的PDF编辑器，下面小编就分两种方法为大家介绍一下PDF内容编辑。 方法一：迅捷PDF编辑器 1、我们需要双击将PDF编辑器打开，在软件的下面找到打开更多文件，将需要编辑内容的PDF文件打开。 2、将PDF文件打开后，在软件的界面可以找
分类：
其他好文 时间：
2018-12-29 14:33:23
阅读次数：
234
题意： 网格图选中三个格，让你选中一些格子把这三个格子连起来，使得选中的格子总数最小。最后输出方案 网格范围为1000 思路： 首先两点间连起来最少需要的格子为他们的曼哈顿距离 然后连接方案一定是曼哈顿距离最短的两个点先连上，然后第三个点再接过去 然后题目就是求第三个点接到的那个点pos，答案就是p ...
分类：
其他好文 时间：
2018-12-24 11:12:54
阅读次数：
188
试探法 精确一维搜索就是通过迭代取减少搜索区间 对于搜索区间[a, b] 在这个区间中找连个互不相同的试探点p1 p2获取f(p1), f(p2), 设p1 < p2 若f(p1) < f(p2) 则丢弃区间 [p2, b] 若f(p1) >= f(p2) 则丢弃区间 [a, p1] 这样就达到了通 ...
分类：
其他好文 时间：
2018-12-20 11:56:14
阅读次数：
191
