考试多思考,认真对待每场考试。 仍旧一个问题,考到一半就放弃了。主要是怕打不完,T2只码了个暴力,T1没有深度思考,只是在皮上画画写写,也许这种情况下已经没法思考了。下次考试看看能不能静下心来思考,不要慌。 T1:很好的一道题,想到了要判是不是一些块把某一条路封死了,但是我一想它可能不是一条竖线上就 ...
分类:
其他好文 时间:
2019-08-18 09:39:59
阅读次数:
71
题目就是求树上每个节点的所有祖先中(ci-cj)/(dj-di)的最小值。 那么就是(ci-cj)/(di-dj)的最大值了。 对于每一个点,它的(ci,di)都是二维坐标系里的一个点 要求的就是祖先节点的所有点与目前节点连线的最小斜率 比较容易想到单调栈优化,像斜率优化dp一样 但是关键是本题在树 ...
分类:
其他好文 时间:
2019-08-18 09:30:30
阅读次数:
69
之前学斜率优化的锅,凸包没学会,当时是不等式搞过去的,考试时妄想推出和u无关,只和祖先有关的不等式,失败。。。 先看式子(c[fa]-c[son])/(dep[son]-dep[fa]),看起来很别扭,尝试加负号,就变成了斜率(我们以dep为x轴,dep为y轴建坐标系),要求斜率最大,为下凸包, 这 ...
分类:
其他好文 时间:
2019-08-18 09:18:17
阅读次数:
96
RGB、YUV和YCbCr都是人为规定的彩色模型或颜色空间(有时也叫彩色系统或彩色空间)。它的用途是在某些标准下用通常可接受的方式对彩色加以描述。本质上,彩色模型是坐标系统和子空间的阐述。 RGB RGB(红绿蓝)是依据人眼识别的颜色定义出的空间,可表示大部分颜色。但在科学研究一般不采用RGB颜色空 ...
分类:
其他好文 时间:
2019-08-17 13:04:45
阅读次数:
115
题目描述 现有一块大奶酪,它的高度为 h,它的长度和宽度我们可以认为是无限大的,奶酪 中间有许多 半径相同 的球形空洞。我们可以在这块奶酪中建立空间坐标系,在坐标系中, 奶酪的下表面为z=0,奶酪的上表面为z=h。 现在,奶酪的下表面有一只小老鼠 Jerry,它知道奶酪中所有空洞的球心所在的坐 标。 ...
分类:
其他好文 时间:
2019-08-17 01:09:51
阅读次数:
61
&用来建立锚点(defaults),<<表示合并到当前数据,*用来引用锚点。 例子: 实际使用: 学习链接:http://www.ruanyifeng.com/blog/2016/07/yaml.html?f=tt ...
分类:
其他好文 时间:
2019-08-15 19:28:30
阅读次数:
214
anchoredPosition: anchoredPosition3D: anchorMin,anchorMax:分别指4个角标的标准化坐标,也称锚点。取值范围:[0,1] offsetMin:RectTransform矩形框的左下角 anchorMin,像素为单位。 offsetMax:Rect ...
分类:
其他好文 时间:
2019-08-15 13:15:59
阅读次数:
91
参考程序链接:https://yq.aliyun.com/articles/119927,感谢作者。 该图为pyqt5实现的效果图: 下附源码: 手动画了个简单的坐标系草图帮助理解,也方便自己以后查阅 如何实现钟表跟随窗口缩放? ...
分类:
其他好文 时间:
2019-08-14 11:05:22
阅读次数:
97
Title 头部,顶端, 点击跳转到id='abc' 1 2 到百度这里,点击跳转百度 3 到这里了 4 alex1 5 6 根据id 从底部到头 根据id='a1' 到指定位置 根据id='alex1' 到指定位置 根据仅限a标签 name='tb' 到指定位置 ...
分类:
其他好文 时间:
2019-08-11 17:45:28
阅读次数:
101