![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔记
文章平均质量分 71
Osilly6
这个作者很懒,什么都没留下…
展开
-
利用Lsky pro在自己服务器上搭建个人图床
https://www.osilly.space/index.php/archives/12/(我的个人博客)原创 2021-04-21 19:50:18 · 546 阅读 · 0 评论 -
typora配合Lsky pro+PicGo实现图片一键上传到自己服务器同时获得外链
https://www.osilly.space/index.php/archives/13/(这是我的个人博客)原创 2021-04-21 19:47:34 · 1263 阅读 · 0 评论 -
叉乘
什么是叉乘百度百科如下向量积,数学中又称外积、叉积,物理中称矢积、叉乘,是一种在向量空间中向量的二元运算。与点积不同,它的运算结果是一个向量而不是一个标量。并且两个向量的叉积与这两个向量和垂直。我们可以使用它来干什么?在题目中,我们一般是用于计算几何中。非常重要的一点,我们可以根据三个点的平面坐标,得到两个点相对第三个点的相对位置例如这个图,我们可以根据返回叉乘来判断点的情况1.如果叉乘<0,那么点1绕点0顺时针到点22.如果叉乘>0,那么点1绕点0逆时针到点23.如果叉乘原创 2020-07-24 20:41:27 · 3485 阅读 · 0 评论 -
扩展欧几里得算法(exgcd)
什么是扩展欧几里得算法?exgcd适用于处理一次不定方程的一个算法,可以求出不定方程的一组特解例如可以用于求解:ax+by=k。给定a,b,k的值,便可以求出一组x,y的解算法的实现在exgcd中,我们实际是求不定方程ax+by=gcd(a,b),并且,我们所返回的值,是这组解(x,y)的最大公因数(gcd(x,y))。所以我们最后得到的解,要通过X=x∗k/gcd(a,b),Y=(k−a∗x)/gcd(a,b)来进行一个小小的转换,得到一组解下面对算法实现过程给出一个证明我们通过递归,就可原创 2020-07-24 20:18:43 · 4391 阅读 · 1 评论 -
2020牛客暑假补题
第一场I题 1or2这个是一般图匹配的题目,需要学习下带花树算法,博客如下https://blog.csdn.net/weixin_45735431/article/details/107392327主要难点就是分出虚点,把节点的度不是1的图转为度都为1的图,在进行一般图匹配至于如何分虚点,博客如下https://www.cnblogs.com/xiongtao/p/11189452.html代码如下#include <algorithm>#include <cm原创 2020-07-17 22:45:13 · 190 阅读 · 2 评论 -
一般图匹配(带花树算法)
一般图最大匹配我们知道,二分图匹配有个著名的匈牙利算法(ntr算法 ),用于处理二分图的最大匹配关系。同样的,对于一般图,我们也有个常用的算法来处理一般图的匹配问题,这就是著名的带花树算法一般图和二分图的区别二分图是一个可以分为两个顶点集,并且这两个顶点集内部没有相互关系,只在一个集合和另一个集合之间存在关联但一般图就是存在顶点集内部有关联的情况二分图一般图这时候我们就不能用匈牙利算法,因为匈牙利算法便无法保证最优,这时带花树算法就基于匈牙利算法的基础上进行了处理环的情况带花树算法带花原创 2020-07-16 22:27:13 · 1960 阅读 · 0 评论 -
二分图匹配及例题
https://blog.csdn.net/sunny_hun/article/details/80627351原创 2020-07-15 22:43:38 · 1071 阅读 · 0 评论 -
POJ 2991(线段树经典例题) C++详解
DescriptionACM has bought a new crane (crane – jeřáb) . The crane consists of n segments of various lengths, connected by flexible joints. The end of the i-th segment is joined to the beginning of th...原创 2020-01-27 17:47:10 · 680 阅读 · 3 评论