随笔分类 -  A——知识点谢谢

上一页 1 2
莫队总结
摘要：莫队总结 标签： 算法——莫队 阅读体验： https://www.zybuluo.com/Junlier/note/1283909 我学的时候 "大米饼的莫队" 既然学了这个神奇的东西，那我就来简单地总结一下 无修改普通莫队 闲话要听 我现在说的莫队都只是无修改的莫队啊。。。 不需要觉得这个东西很 阅读全文
posted @ 2018-09-16 16:14 Eternal风度 阅读(255) 评论(0) 推荐(0)
可持久化并查集总结
摘要：可持久化并查集总结 标签： 数据结构——可持久化——可持久化并查集 阅读体验：https://www.zybuluo.com/Junlier/note/1268670 前面的话 ~~其实看起来很高大上，最后还不是沦为被我这种菜鸡都能学会的东西~~ 嗯，我只是想解释这个并不是很难。。。连我这么弱都。。 阅读全文
posted @ 2018-08-31 19:47 Eternal风度 阅读(1391) 评论(0) 推荐(1)
主席树总结
摘要：主席树总结 "Wc的主席树" "Xzy的主席树" (建议自己多看！！！) 自己的板子。。。 "洛谷题目" 随便糊一下 想一想，求i到j中的第k大，是不是就是前j个数把前i个数的影响去掉之后的第k大值(排序实现,但不是暴力...) ……(这不是废话？但这道题时刻记住这一种理解方式有利于理解可持久化线段 阅读全文
posted @ 2018-08-19 20:12 Eternal风度 阅读(159) 评论(0) 推荐(0)
Tarjan&2-SAT 总结
摘要：$Tarjan$&$2 SAT$ 标签： 知识点总结 安利 "XZYXZY" ps：里面的部分东西来自$Anson$和$yler$和$XZY$ 阅读体验：https://zybuluo.com/Junlier/note/1293491 $Tarjan$大爷 前世没见过Tarjan这么牛逼的人 并且他 阅读全文
posted @ 2018-08-19 20:10 Eternal风度 阅读(710) 评论(0) 推荐(0)
求树的直径算法
摘要：求树的直径算法 标签： 图论——树的直径 阅读体验：https://zybuluo.com/Junlier/note/1251025 树的直径 树的直径是树上的最长路 求法：2遍$Dfs(Bfs)$ 没错，真的这么简单...... 1. 先随便找个点i开始$Dfs$，然后找到一条最长路径(假设终点是 阅读全文
posted @ 2018-08-15 17:36 Eternal风度 阅读(2111) 评论(0) 推荐(0)
Link-Cut-Tree学习(LCT)
摘要：Link Cut Tree学习(LCT) 真不敢想象我居然学会LCT了，但是我仍然不想写一篇博客来梳理 ~~我怕一梳理自己又不懂了~~ 但是作为一名 的cjoier，我决定小小的梳理一下，并不打算很精致...... 我这样说也是有资本的，下面推荐两个教会我LCT的博客 "FlashHu的总结+题单+ 阅读全文
posted @ 2018-08-02 21:47 Eternal风度 阅读(171) 评论(0) 推荐(0)
网络流学习(最小费用最大流)
摘要：知道了最大流之后这个没什么难度 但是好像全世界都是用的 EK算法(SPFA) ，要么就来个Dijkstra 好像是说可以证明Dinic跑费用流并没有优化，而且EK算法在费用流里更容易码也更容易理解...... 于是乎 "luogu模板最小费用最大流" code 换了一种存反边的方式...... 话不 阅读全文
posted @ 2018-08-02 10:41 Eternal风度 阅读(265) 评论(0) 推荐(0)
网络流学习(最大流)
摘要：网络流学习 入门 "Tank_long" 讲的知识点(概念)很有价值 "这哥们讲的也不错" 谢谢 "cwen提供的题目和知识要点" 嗯，我的代码还是很不错的 题目： "luogu模板网络最大流" EK算法 Dinic算法 //Dinic算法:模板来自yyb include include inclu 阅读全文
posted @ 2018-07-31 21:58 Eternal风度 阅读(350) 评论(0) 推荐(0)
模拟退火学习
摘要：模拟退火学习 "作业部落" "网上讲的不错的" (他好像还有一些其他的东西、、、) 引入 对于一些题目，无法直接算出答案或者想不到正解，想到随机找答案，那么模拟退火就是一种有系统方法的随机算法 没用的不需要了解的来源 "百度百科" ...... 模拟退火算法来源于固体退火原理，是一种基于概率的算法， 阅读全文
posted @ 2018-07-31 10:33 Eternal风度 阅读(387) 评论(0) 推荐(0)
线性基学习
摘要：线性基学习 先膜一下mona，感谢他生动的讲解……Orz 然后 "这哥们讲的不错" 我的板子 第一个 "luoguP3812模板" 题单(没错，xzy的) [x] ※【模板】线性基 https://www.luogu.org/problemnew/show/P3812 [ ] [BeiJing201 阅读全文
posted @ 2018-07-30 17:17 Eternal风度 阅读(105) 评论(0) 推荐(0)
AC自动机入门
摘要：AC自动机入门 我学的时候看的是 "yyb的博客" 链接一个 "神奇的东西" 讲之前的bb PS ：不要想着马上能理解AC自动机，~~那是不可能的~~。 建议先大致理解一下，然后敲几次板子，这样虽然自己心里不爽，但是在敲板子的过程中就会慢慢理解了 一.算法基础 1.KMP字符串匹配 2.trie树 阅读全文
posted @ 2018-07-25 13:55 Eternal风度 阅读(1248) 评论(0) 推荐(0)
树上差分总结
摘要：阅读体验：https://www.zybuluo.com/Junlier/note/1228014 树上差分 数学方法——差分 啦啦啦～树上差分一点都不难（难的是天天爱跑步） 前置知识点 首先得知道差分这个东西吧! 简单差分 在讲树上差分之前，首先需要知道树的以下两个性质： 可以发现所有树上两点(p 阅读全文
posted @ 2018-04-06 17:13 Eternal风度 阅读(3318) 评论(0) 推荐(3)
平衡树解析
摘要：转自：yyb巨佬的平衡树 不知道splay是啥，，你也要知道平衡树是啥。。。 平衡树是一个神奇的数据结构， 对于任意一个节点，左儿子的值比它小，右儿子的值比它大 并且任意一棵子树单独拎出来也是一棵平衡树 就像这样。。。。 各位大佬请原谅我丑陋无比的图 上面这个丑陋的东西就是一棵平衡树，他现在很平衡， 阅读全文
posted @ 2018-04-04 19:20 Eternal风度 阅读(919) 评论(0) 推荐(1)
左偏树总结
摘要：既然新学了左偏树，那我就来写一些学了左偏树之后的总结吧 Part 1 左偏树是干嘛的 首先，它支持的是两个堆的合并过程。那么最容易想到的是把一个堆的元素全部弹出，一个一个加入另一个堆中，就合并了。显然这样合并的复杂度是O(n)的，再加上程序的其他部分，很慢。我们就考虑让复杂度减小到O(logn)，很 阅读全文
posted @ 2018-03-24 19:36 Eternal风度 阅读(226) 评论(0) 推荐(0)

上一页 1 2
/*自定义地址栏logo*/