[COCI2009]Dvapravca "LG传送门" 先给出考场上的$O(n^3)$乱搞方法：枚举一个蓝点和一个红点，找出过着两个点的直线，再枚举蓝点找出这条直线最多能往两边扩展多宽，最后枚举红点计算贡献。 注意在确定一条直线能往两边扩展多宽时不要求点到直线的距离，否则常数会太大，只要求竖直方向的 ...
分类：
其他好文 时间：
2019-01-07 22:39:51
阅读次数：
218
是什么？ 怎么用？ 在什么情况下用？ 实际例子！ 修饰模式： 在面向对象的编程中，一种动态的向类里添加新行为的设计模式。 比如： window窗口系统，我们需要往里面添加竖直方向和水平方向的滚动条，如果全部code全写在同一个类(方法)里，那以后扩展或者修改某一个模块功能就很有可能影响到原有的其他功 ...
分类：
其他好文 时间：
2019-01-01 00:56:52
阅读次数：
197
问题描述 Shaass拥有n本书。他想为他的所有书制作一个书架，并想让书架的长宽尽量小。第i本书的厚度是t[i]，且这本书的纸张宽度是w[i]。书的厚度是1或2，所有书都有同样的高度（即书架的高是均匀的）。 Shaass以以下的方式摆放这些书籍。 1.他选择了一些书并竖直摆放它们。 2.他将剩余的书 ...
分类：
其他好文 时间：
2018-12-31 13:05:21
阅读次数：
226
题目描述 游戏界面是一个长为 nn，高为 mm 的二维平面，其中有 kk 个管道（忽略管道的宽度）。 小鸟始终在游戏界面内移动。小鸟从游戏界面最左边任意整数高度位置出发，到达游戏界面最右边时，游戏完成。 小鸟每个单位时间沿横坐标方向右移的距离为 11，竖直移动的距离由玩家控制。如果点击屏幕，小鸟就会 ...
分类：
其他好文 时间：
2018-12-23 16:55:04
阅读次数：
132
在处理数组的时候经常要用到拼接，numpy中有两个非常实用的函数，可以快捷对数组进行拼接 1.hstack(tup)函数可以接收维度相同的数组，进行水平拼接。 2.vstack(tup)用来竖直拼接 演示代码如下： 运行结果： ...
分类：
编程语言 时间：
2018-12-15 23:54:16
阅读次数：
321
line-height：容器高度 text-align: center 水平居中 text-decoration:none 去掉划线 text-decoration:overline 上划线 text-decoration:underline 下划线 text-decoration:line-thr ...
分类：
Web程序 时间：
2018-12-07 14:41:02
阅读次数：
267
4558: [JLoi2016]方 https://lydsy.com/JudgeOnline/problem.php?id=4558 分析： 容斥原理+各种神奇的计数。 如果每个删除点的话，直接计算就好了。 统计出所有的竖直放置的正方形，然后每个正方形里包含其边长个数正方形。 设外边的正方形边长为 ...
分类：
其他好文 时间：
2018-12-03 13:54:28
阅读次数：
215
消失点：在现实世界中平行的两条线，在图像中相交的点。 消失线：由水平（或竖直）方向上的消失点组成的线。 利用消失点进行相机标定。 获取内参参数u0,v0,f： 消失点的重要性质： 消失点与光心的连线，平行于形成该消失点平面的平行线平行。 所以在空间中互相垂直的平行线，对应的消失点与相机光心的连线互相 ...
分类：
其他好文 时间：
2018-11-23 12:32:57
阅读次数：
593
一、隐藏并捕捉光标 偏航角和俯仰角是通过鼠标移动获得的，水平的移动影响偏航角，竖直的移动影响俯仰角。 原理是，存储上一帧鼠标的位置，在当前帧中计算鼠标位置与上一帧的位置相差多少。如果水平/竖直差别越大，那么俯仰角或偏航角就改变越大，也就是摄像机需要移动更多的距离。 首先我们应该告诉GLFW,它应该隐 ...
分类：
其他好文 时间：
2018-11-13 02:59:38
阅读次数：
500
DFS 最一开始想到的就是dfs，从题目给的点开始dfs搜索。 时间复杂度为O(mn) Binary Search 这道题给了一个坐标(x,y)，其实是有用意的。如果只是单纯的搜索，我们完全可以搜索整个图。 这道题其实可以用二分来做。由于给定的点是黑的，我们可以从水平和竖直两个方向，分别找到由黑变白 ...
分类：
其他好文 时间：
2018-11-12 11:39:22
阅读次数：
234
