![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
学习笔记
_bibibibi
人蠢,分低,刷题少...
展开
-
莫比乌斯反演学习笔记
最近看了一下PoPoQQQ大佬的ppt和ACdreamers的博客,感觉自己稍微会了一点莫比乌斯了...传送门:ppt:https://wenku.baidu.com/view/fbec9c63ba1aa8114431d9ac.html博客:http://blog.csdn.net/acdreamers/article/details/8542292原创 2017-07-11 17:00:13 · 273 阅读 · 0 评论 -
Github基本操作
参考链接:https://www.cnblogs.com/ayseeing/p/3572582.htmlhttps://www.cnblogs.com/specter45/p/github.html 其实会用下面几个命令就够了...git init //把这个目录变成Git可以管理的仓库git add README.md //文件添加到仓库git add . //不但可以...转载 2019-01-10 20:54:06 · 190 阅读 · 0 评论 -
最远曼哈顿距离求解技巧
转一个博客,mark一下 今年沈阳出了一个这种题,感觉思路挺不错的转载 2018-10-24 15:56:46 · 1853 阅读 · 0 评论 -
SAM学习笔记
按照hihocoder上的SAM的教程学习了一波SAMhttp://hihocoder.com/contest/hiho127http://hihocoder.com/contest/hiho128http://hihocoder.com/contest/hiho129http://hihocoder.com/contest/hiho130http://hihocoder.com/contest/...原创 2018-04-08 20:09:49 · 675 阅读 · 0 评论 -
模拟退火
参考博客:http://blog.csdn.net/AI_BigData_wh/article/details/77943787?locationNum=2&fps=1感觉就是xjb搜索啊???基本思想模拟退火其实也是一种贪心算法,但是它的搜索过程引入了随机因素。在迭代更新可行解时,以一定的概率来接受一个比当前解要差的解,因此有可能会跳出这个局部的最优解,达到全局的最优解。以下图为例,假定...原创 2018-03-16 21:05:06 · 214 阅读 · 0 评论 -
Treap学习笔记
开一个坑,学一学treap专题mark一个习题集:http://blog.csdn.net/lcomyn/article/details/42836549带旋转Treap模板:struct Treap{ struct data { int l,r,v,size,rnd,w; }tr[100005]; int n,size,root,ans; void原创 2017-11-29 22:27:32 · 187 阅读 · 0 评论 -
gcd学习笔记
弱智从零开始学数学系列。。。1.欧几里德算法2.扩展欧几里德算法3.exgcd解不定方程(ax+by=c)4.exgcd解线性同余方程原创 2018-01-02 21:45:28 · 249 阅读 · 0 评论 -
FFT学习笔记
弱智的数学训练还在继续,顺便给学弟做的ppt原创 2018-01-02 22:45:12 · 178 阅读 · 0 评论 -
numpy学习笔记
投入到人工智障的坑中,首先就是要学numpy啊?最近在看dalao的神经网络的代码,很崩溃啊?开个博客记录一下学习成果,要不然组会的时候都没东西说啊?官网的网址:https://docs.scipy.org/doc/numpy-dev/user/quickstart.html学习的官方网站:http://www.numpy.org/numpy的基本方法与介绍留坑,先做一下我遇到原创 2017-11-06 17:14:31 · 410 阅读 · 0 评论 -
二分图匹配
搬运自:http://endlesscount.blog.163.com/blog/static/821197872012622103810976/一、二分图最大匹配 定义:匹配是图中一些边的集合,且集合中任意两条边都没有公共点,所有的匹配中,边数最多的就是最大匹配。 算法:用匈牙利算法可以在O(V*E)的复杂度内求出二分图的最大匹配,具转载 2017-12-11 20:29:31 · 154 阅读 · 0 评论 -
loj #115. 无源汇有上下界可行流
题目链接:https://loj.ac/problem/115参考博客:http://www.cnblogs.com/liu-runda/p/6262832.html模型:一个网络,求出一个流,使得每条边的流量必须>=Li且这个算法是有上下界网络流算法的基础,只要深刻理解这个算法其他算法也就水到渠成,因此我用大篇幅力图将这个算法的思想和细节阐述清楚.原创 2017-10-17 22:00:02 · 349 阅读 · 0 评论 -
斜率优化学习笔记
wa,感觉自己数学能力附dalao博客:http://blog.csdn.net/bill_yang_2016/article/details/54667902http://blog.csdn.net/lxc779760807/article/details/51366552转载 2017-10-09 20:39:36 · 499 阅读 · 0 评论 -
期望问题的简单总结
先扔三篇论文《走进概率的世界》《浅析竞赛中一类数学期望问题的解决方法》《有关概率和期望问题的研究》一张很经典的图,假设每条路径的边权全部为1,那么从1到4的期望,最经典的是逆推的求法其实,如果维护一个从1到各个点的概率的情况,是可以从1推到4的也就是说,其实,边对于后一个点的贡献其实是相当于起点到前一个点的概率乘以权值原创 2017-07-08 22:55:31 · 638 阅读 · 0 评论 -
母函数博客整理
整理一下关于母函数的资料母函数详解和史上最通用最高效的母函数模板http://blog.csdn.net/xiaofei_it/article/details/17042651转载 2017-07-05 22:19:17 · 265 阅读 · 0 评论 -
判断度数序列是否可图的两种方法
转自:https://blog.csdn.net/ylsoi/article/details/85561975wiki:https://en.wikipedia.org/wiki/Havel–Hakimi_algorithmhttps://en.wikipedia.org/wiki/Erdős–Gallai_theorem注:构造的都是无限简单图,如果可以有自环,仅需要判断奇数度节...转载 2019-01-02 15:12:57 · 7373 阅读 · 0 评论