CF277E Binary Tree on Plane 题目大意 给定平面上的 \(n\) 个点，定义两个点之间的距离为两点欧几里得距离，求最小二叉生成树。 题解 妙啊。 难点在于二叉的限制。 注意到二叉树每一个点最多有一个父亲，最多可以有两个儿子，这让我们联想到了网络流中的容量。 考虑建图： 令源 ...
分类：
其他好文 时间：
2020-06-05 22:43:52
阅读次数：
95
1.简介 基本是翻译和补充 http://www.songho.ca/opengl/gl_projectionmatrix.html 计算机显示器是一个2D的平面，一个3D的场景要被OpenGL渲染必须被投影到2D平面上以生成2D的图像。在OpenGL中，GL_PROJECTION矩阵可以用来进行投 ...
分类：
其他好文 时间：
2020-06-05 15:18:36
阅读次数：
84
display inline/inline-block/block -->> 牛奶/果冻/坚果 inline: img, span, strong, em, i, em, a... inline-block: input, button, ...（table-cell元素） block: p, di ...
分类：
Web程序 时间：
2020-06-05 10:28:41
阅读次数：
73
垂直居中 单行文本垂直居中 父元素高度为auto 一个父元素如果不设置高度的话，默认就是紧包裹着子元素，如果父元素设置的pading-top和padding-bottom相同，这本身就是一个垂直居中效果，但是当子元素并不是独占一行，而是inline元素和inline-block元素组合成一行，比如下 ...
分类：
Web程序 时间：
2020-06-05 00:36:45
阅读次数：
75
首先回顾下CSS常出现的几个样式问题1当子元素添加上边距时，父元素也会向下移动 解决方法:给子元素添加display:inline-block;或者用父元素的padding-top代替给可以 2子元素浮动后，父级元素检测不到其高度3当元素浮动后，兄弟元素的内容超过其高度后会侵占它的区域（其实问题原因 ...
分类：
Web程序 时间：
2020-06-04 21:57:44
阅读次数：
96
通常套路是设$f[x][]$表示$x$节点怎么怎么样（编不下去了）。 例题： luogu P3047 [USACO12FEB]Nearby Cows G 题解 ...
分类：
其他好文 时间：
2020-06-04 21:40:18
阅读次数：
56
/*单行*/ .work_font{ display:block /*这里设置inline-block或者block；根据使用情况来定（行内元素需要加这个，块级元素和行内块级可以不用）*/ white-space:nowrap; overflow:hidden; text-overflow:elli ...
分类：
微信 时间：
2020-06-04 13:38:39
阅读次数：
126
题意 给定$n$长度序列${a}$（\(a_i\in[1,9]\)） 对序列建二叉树树的过程如下：\([l,r]\)，选择$i\in[l,r]\(，分别对\)[l,i-1],[i+1,r]$建树 求任意点到根路径和的最大值的最小值 做法 显然答案$\le 9\times logn$ 令$f_{x,c ...
分类：
其他好文 时间：
2020-06-03 23:30:06
阅读次数：
54
前言 DOM层级顺序，大概来说就是DOM节点在z轴方向（垂直于屏幕向外的方向）的显示优先级。为了调整DOM层级顺序，我们想到的往往就是用CSS的z-index属性来控制。虽然看着很简单，但是有时在使用时，我们有时也许会碰到一些一些奇奇怪怪的问题： 为什么有时候将z-index设成很大的值（比如999 ...
分类：
其他好文 时间：
2020-06-03 23:26:13
阅读次数：
111
突Fa♂奇想 一般来说"至少"指的是 \(f(i)=\sum_{i<=j}{g(i)}\) 而在集合中，如果只考虑一个的话那么"至少"是这样的 \(f(S)=\sum_{S\subseteq T}{g(T)}\) 把相同长度的集合合起来就变成了这样 \(f(|S|)=\sum_{|S|<=|T|}{ ...
分类：
其他好文 时间：
2020-06-03 20:34:23
阅读次数：
81
