![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
基础学习
文章平均质量分 82
Master___Qiu
这个作者很懒,什么都没留下…
展开
-
莫队算法学习记录——Mo's Algorithm
先BB一通今天XC讲了很多东西……可以从哲学层面分析——人的一切行为都是有目的性的,无目的性的行为不能称为有智能。P.S.(阅读提示)请复制到自己的代码编辑器中食用,因为CSDN代码框不具有实用性,也不能根据自己的思考更改代码,做注释。 对于粗体的字请认真阅读,一般都是重点内容或划分句子成分的。 (可能有彩蛋,请自行寻找)学习记录最近开始疯狂的补算法,什么LCT、A...原创 2018-05-07 20:00:48 · 635 阅读 · 0 评论 -
Tarjan全家桶之双联通分量学习记录
序言最近Tarjan什么的真的是太多啦! 我也只能笑笑不说话了……Fa~~Q~~ 没有学习国家历史的动力了……所以我跑来写博客。 前排膜拜百科不能…… dalao博客镇场 这篇博客是真的不会有公式了!我不会骗你的!图论能有公式?!我都佩服我自己。 我是宋symbol,界个手机实在是太好玩啦。前置技能现给出连通无向图G(V,E)G(V,E)G(V,E):割点若将点...原创 2018-07-14 08:34:46 · 378 阅读 · 0 评论 -
Lucas定理学习记录
序言晚上的时间真的是不会利用…… 和李某学习了很多积极向上的内容…… 维基百科可以查到好~多~积极向上的内容……是学习(FuBai)的好工具! 前排膜拜百科 维基百科 百度百科 前排预警:这篇Blog没有任何公式!绝对没有公式!Lucas Theorem现给出公式:Cmn≡Cm/pn/p⋅Cmmodpnmodp(modp)Cnm≡Cn/pm/p⋅Cnmodpmmod...原创 2018-07-06 15:13:17 · 200 阅读 · 0 评论 -
仙人掌学习记录(Updating……)
序言已经培养了日常说瞎话的习惯了。 其实这篇Blog是接着Tarjan全家桶写的,因为仙人掌很多东西本身就需要Tarjan做前置技能,然后就碰到了仙人掌的题目。然而我并不会做。 学长和我说:仙人掌就是个业界毒瘤,当你遇到仙人掌, 立即上暴力! 立即上暴力! 立即上暴力! 反正这话我听进去了,也不记得是谁说的了。 呃♂~~?前置技能图论基本套路Tarjan全...原创 2018-07-18 21:24:16 · 654 阅读 · 0 评论 -
Tarjan全家桶之最近公共祖先学习记录
序言废话怪现身! 今天我来填坑了!Tarjan全家桶最后一节! 对的没有错,这是平时根本不会用到的LCA算法!你们一定都只会倍增,怎么会这种高级东西呢! 众人:你废话好多啊! 前排膜拜Tarjan巨佬。 至于学习这方面嘛,学习是不可能学习的,这辈子都不可能学习的,只有靠腐败才能维持得了生活这样子。前置技能并查集DFS搜索我不信这两个东西有人不会。 前置技能Get...原创 2018-07-18 16:32:07 · 215 阅读 · 0 评论 -
网络流学习记录
序言XC兴起安排了一天讲课,其中还有网络流,趁这个时间把网络流好好总结一下。 让我讲网络流原理?讲原理是不可能讲原理的,这辈子都不可能讲原理的。 听完课之后高兴的去研究国家历史。前置技能网络流问题的基本模型P3376 【模板】网络最大流 通俗地讲,体面大概是这样子的: 现在给出一张有向图:...原创 2018-07-17 21:28:12 · 236 阅读 · 0 评论 -
快速傅里叶变换学习记录——Fast Fourier Transformation
这篇Blog总结了FFT的大概流程及简单证明。原创 2018-07-03 15:12:42 · 1001 阅读 · 0 评论 -
凸包学习记录
学习记录兴起捡起很久以前就研究过的凸包。 还是没有在学校共享里找到资料…… 没有办法,只能又推荐dalao的博客了…… 配合板题食用更佳! P2742 【模板】二维凸包 / [USACO5.1]圈奶牛Fencing the Cows进入正题凸包可广泛运用于各种求最小点覆盖问题,方法千奇百怪,这里只列举三种。 涉及到向量的应用。 给出nnn个点的坐标,求最短的能...原创 2018-06-26 21:11:48 · 278 阅读 · 0 评论 -
CDQ分治学习记录
基础思想——CDQ分治原创 2018-06-26 19:16:32 · 261 阅读 · 0 评论 -
Tarjan全家桶之强联通分量学习记录
序言刚刚写完了双联通分量(吮指原味鸡),我就跑来写强连通分量(香辣鸡翅)了是不是很贴心(美味)。 (大家都知道你是来填坑的。) 码完这篇我就去学习国家历史了。 这篇Blog可以膜百科了。 Wikipedia 百度百科 还可以膜dalao了。前置技能强连通在有向图G(V,E)G(V,E)G(V,E)中,若点u,vu,vu,v能够互相到达,则称这两点是强连通的。...原创 2018-07-14 15:20:28 · 252 阅读 · 0 评论