首页 > TAG信息列表 > 平行线

JOI Open 偷学记录

只偷了一题,被z宝吊打 /ll 「JOI Open 2016」摩天大楼 把 a 排序,考虑 \(a_{i+1}-a_i\) 对于 \(\sum\) 的贡献,显然取决于一个 \(\le a_i\),另一个 \(\ge a_{i+1}\) 的 \((f_i,f_{i+1})\) 的数量,也就是把前 \(i\) 小的数字插入数列,左/右尚未确定的数目,对这个 dp 就行了 但具体情况

国赛培训——随机化算法——蒙特卡洛模拟

文章目录 二:实例代码rand(n,m),unifrnd(l,r,n,m)2.1 圆周率随机模拟计算 二:实例代码 rand(n,m),unifrnd(l,r,n,m) (1)rand(m,n)函数产生由在[0,1]之间均匀分布的随机数组成的m行n列的矩阵(或称为数组)。 (2)a + rand(m,n)(b-a) 可以输出在[a,b]之间均匀分布的随机数组成的m行n

蒙特卡洛原理

蒙特卡洛方法的基本原理是,事件的概率可以用大量试验中发生的频率来估计,当样本容量足够大可以认为该事件的发生频率即为其概率.因此,可以先对影响其可靠度的随机变量进行大量的随机抽样,然后把这些抽样值一组一组地代入功能函数式,确定结构是否失效,最后从中求得结构的失效概率,蒙特卡

折线分割平面

折线分割平面 Time Limit: 1000MS Memory limit: 32768K 题目描述 我们看到过很多直线分割平面的题目,今天的这个题目稍微有些变化,我们要求的是n条折线分割平面的最大数目。比如,一条折线可以将平面分成两部分, Input  输入数据的第一行是一个整数C,表示测试实例的个数,然后是C

关于Homography的一些思考

搬运自我的CSDN https://blog.csdn.net/u013213111/article/details/101233824 1 DoF of Homography 参考: 南京师大 高等几何 第19课 25' 追根溯源,还是去看高等几何/解析几何吧。 对于一个二维射影homography 3*3矩阵 \[ H = \left[ \begin{matrix} h_{11} & h_{12} & h_{13} \\ h