06 2019 档案

极角排序那些事
摘要：极角排序用于想按照某个旋转方向来按顺序访问某些点的时候 当然要根据不同的题目要求实现不同的排序 但是有一些通用的技巧，在这里写下吧 先看看这个我实验用的代码（叉积那部分是摘抄的所以有点乱见谅 首先是atan2函数 这个东西要给他点的y，x，注意是先y哦，他会返回一个弧度，排完之后这坨点应该是这个顺序 阅读全文
posted @ 2019-06-25 14:47 瞬闪影 阅读(240) 评论(0) 推荐(0) 编辑
向量的点乘与叉乘学习笔记
摘要：原文 这里简单做些关于二维向量的笔记 点乘 V1(x1,y1)V2(x2,y2)=x1∗x2+y1∗y2 点乘是各项元素乘积的和，结果是一个标量而不是向量 点乘还有如下等式 AB=|A||B|Cos(θ) 其中θ是A、B的夹角 如果点乘出的点积是0的话表示向量垂直 阅读全文
posted @ 2019-06-25 13:11 瞬闪影 阅读(1087) 评论(0) 推荐(0) 编辑
[APIO2014]序列分割
摘要：题目 用这题来复习下斜率优化（跟新学的差不多 要想斜率优化你得现有dp式（不然优化个p 这道题简单分析后可以得到一个简单的dp式 设Fi,j表示前1~i分成j段的最大值（分析可知顺序无关 si为1~i的和，则有 $F_{i,k}​ = max \left \{ F_{j,k−1}​+s_ 阅读全文
posted @ 2019-06-14 17:39 瞬闪影 阅读(158) 评论(0) 推荐(0) 编辑
CF1148D-Dirty Deeds Done Dirt Cheap
摘要：这轮CF怎么充满了替身啊233（这是场只有替身使者才能看见的比赛） 题解可以看官方的 这里就是记录下自己当初是怎么没做上的233 忽视掉了分类后pair本身就会带有的性质(a<b or a>b) 结果没发现排下序就好了。。。 可能当时就没想到自己能做出来D吧。。所以就理所当然地放弃了 现在看来，当题 阅读全文
posted @ 2019-06-11 16:12 瞬闪影 阅读(335) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示