清北学堂刷题及题解 1技巧: 只有当每个位置不同时才有枚举断点的必要。 必要时dp画转移图有助于对转移顺序的理解。 要充分利用所设状态带来信息。 注意旋转坐标系可以改变坐标变化从而带来做法。 dp需要考虑对样本空间不重不漏的划分。 可以通过对阶段的巧妙选取可以简化状态。 2题目： 2.1Flappy ...
分类：
其他好文 时间：
2021-06-24 18:36:53
阅读次数：
0
以法向量和光源位置为基础的光强计算有以下两种方法 **方法1：**在世界坐标系中计算（即在模型经过model变换后进行光照的计算） **方法2：**在相机坐标系中计算（即在模型经过model，view变换后计算） 方法1 因为模型为了从模型坐标系变换到世界坐标系可能会做平移、旋转、缩放等变换，而原本 ...
分类：
其他好文 时间：
2021-02-17 14:21:04
阅读次数：
0
LINK：平面最近点对 加强版 有一种分治的做法 因为按照x排序分治再按y排序 可以证明每次一个只会和周边的六个点进行更新。 好像不算很难 这里给出一种随机化的做法。 前置知识是旋转坐标系 即以某个点位旋转中心旋转某个点的位置。 设旋转中心为(x2,y2). 旋转公式：x=(x1-x2)cos(a) ...
分类：
其他好文 时间：
2020-07-01 15:45:54
阅读次数：
74
'Origin on WCS point: 0,0,6150 'Rotation of the Zaxis: -90 degrees 'Rotation of the Yaxis: 6 degrees 'Rotation of the Xaxis: 35 degrees 'Rotation of t ...
分类：
其他好文 时间：
2020-02-20 10:29:30
阅读次数：
108
[SDOI2018]物理实验 set，扫描线，旋转坐标系 链接 "loj" 思路 先将导轨移到原点，然后旋转坐标系，参考 "博客" 。 然后分线段，每段的贡献(三角函数值)求出来，用自己喜欢的平衡树，我选set。 显然答案的一端是小线段的端点。 然后扫描线求出最大的ans。 代码 cpp inclu ...
分类：
其他好文 时间：
2019-05-04 12:04:44
阅读次数：
134
果然我还是太菜了，爆了一天才过。。。。隔壁肉丝都不知道喊了多少句哎╮(╯▽╰)╭我又A了什么傻逼题(然鹅就是wf和国集的题QWQ) 其实这个题就是个裸题，但是我就是不会。。。 这个题第一步就是明显的旋转坐标系(不会的百度)，注意要先平移坐标系再旋转 然后问题就变成x轴上下有一些线段，考虑覆盖长度为L ...
分类：
其他好文 时间：
2019-03-19 21:20:32
阅读次数：
129
显然只需要考虑与障碍点相邻的格子，通过旋转坐标系，可以只考虑障碍点在格子上方的情况。 悬线法求出每个点往上的最长延伸距离$x$，以及往左往右的延伸距离$y$。 那么当$r\geq x$时，$c$至多为$y$。 特别地，当某个点下方也是障碍点的时候，$r$不能超过$x$。 维护出每个$r$对应的最大的 ...
分类：
其他好文 时间：
2017-09-08 01:26:01
阅读次数：
218
【BZOJ3170】[Tjoi 2013]松鼠聚会 有N个小松鼠，它们的家用一个点x,y表示，两个点的距离定义为：点(x,y)和它周围的8个点即上下左右四个点和对角的四个点，距离为1。现在N个松鼠要走到一个松鼠家去，求走过的最短距离。 Input 第一行给出数字N，表示有多少只小松鼠。0<=N<=1 ...
分类：
其他好文 时间：
2017-08-18 20:03:24
阅读次数：
136
【3D计算机图形学】变换矩阵、欧拉角、四元数 旋转矩阵、欧拉角、四元数主要用于：向量的旋转、坐标系之间的转换、角位移计算、方位的平滑插值计算。 一、变换矩阵： 首先要区分旋转矩阵和变换矩阵： 旋转矩阵：向量绕某一个轴旋转，用3x3的矩阵表示。 变换矩阵：向量的移动、旋转、缩放，用4x4的矩阵表示。 ...
分类：
其他好文 时间：
2017-05-08 14:37:09
阅读次数：
196
根据相机成像原理我们知道相机成像平面的投影点像素坐标 $p=KP$。其中K是相机内参数矩阵，P是空间点的3D坐标，p和P都是齐次坐标，该等式在齐次意义下成立（即乘任意常数都成立）。 于是对于两个相机各自的坐标系，有：$$p_0=KP，p_1=K(RP+t)$$ 其中R为旋转矩阵（Rotation）， ...
分类：
其他好文 时间：
2017-04-14 23:16:15
阅读次数：
268
