P3515 [POI2011]Lightning Conductor 式子可转化为：$p>=a_j-a_i+sqrt(i-j) (j<i)$ $j>i$的情况，把上式翻转即可得到 下面给一张图证明这是满足决策单调性的 把$a_j+sqrt(i-j)$表示在坐标系上 显然$sqrt(i-j)$的增长速 ...
分类：
其他好文 时间：
2019-08-21 21:38:12
阅读次数：
103
坐标变换或空间变换，本质是相对坐标的变化，绝对坐标没变。 世界空间有两个物体A,B。将A变换到B的坐标空间意思是：将A从世界空间变换到B的局部坐标空间，也就是在B的局部坐标系中重新定位A的坐标（也就是求出A在B坐标系中的相对坐标） 做法很简单： 1，B-A得到一个向量V， 2，把V分解到B的局部坐标 ...
分类：
其他好文 时间：
2019-08-21 09:45:36
阅读次数：
368
摇杆的实现原理 摇杆的组成是两个圆形 底图为大圆 大圆的半径是小圆的按压范围 以圆心为中心 模长为1 可看做坐标系 分为4个象限 根据按压点返回的Vector2值判断目标点在哪个象限 摇杆多用于手游 无法像键盘或鼠标输入具体位置 那么返回的Vector2值就用按压的力度*具体的模长来计算 目前完成了 ...
分类：
移动开发 时间：
2019-08-19 20:48:46
阅读次数：
115
考试多思考，认真对待每场考试。 仍旧一个问题，考到一半就放弃了。主要是怕打不完，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
参考程序链接：https://yq.aliyun.com/articles/119927，感谢作者。 该图为pyqt5实现的效果图： 下附源码： 手动画了个简单的坐标系草图帮助理解，也方便自己以后查阅 如何实现钟表跟随窗口缩放？ ...
分类：
其他好文 时间：
2019-08-14 11:05:22
阅读次数：
97
