Live2D

随笔分类 -  算法学习笔记

现在没学什么新东西了 基本都是旧作补档qwq
CSP前有用的板子（更新至十一篇）
摘要：CSP前有用的板子（更新至十一篇）CSP前把重要的板子全部打一遍吧，顺便放一些下饭集锦（在每个板子的下面） 图论 SPFA ll dis[N]; bool vis[N]; queue<int> q; void spfa(int s) { memset(vis,0,sizeof(vis)); memset(dis,0x3f,sizeo 阅读全文
posted @ 2019-11-13 09:02 tqr06 阅读(689) 评论(1) 推荐(0)
神O的数论全家桶
摘要：CSP考完以后再填坑 阅读全文
posted @ 2019-07-30 21:40 tqr06 阅读(1873) 评论(3) 推荐(4)
学会优雅地打暴力——莫队学习笔记
摘要：莫队是很有逼格的暴力算法 阅读全文
posted @ 2019-07-23 21:41 tqr06 阅读(364) 评论(2) 推荐(1)
这是世界上最玄学的算法——模拟退火学习笔记
摘要：好玄学啊qwq测试了无数次还是不知道怎么提高正确率orz 阅读全文
posted @ 2019-07-21 20:29 tqr06 阅读(1008) 评论(1) 推荐(1)
只有2-SAT不是NPC呢——2-SAT学习笔记
摘要：2-SAT是唯一能够使用算法解决的SAT问题…… 阅读全文
posted @ 2019-07-15 20:12 tqr06 阅读(1270) 评论(3) 推荐(0)
今天要来点自平衡的二叉搜索树吗——平衡树学习笔记
摘要：平衡树是一种高级的数据结构，写起来非常爽 阅读全文
posted @ 2019-07-11 14:38 tqr06 阅读(637) 评论(1) 推荐(2)
实现多个堆的合并——左偏树学习笔记
摘要：左偏树是一种精妙的数据结构，可以在优秀的时间内将多个堆合并在一起 阅读全文
posted @ 2019-07-10 19:47 tqr06 阅读(1337) 评论(0) 推荐(0)
（证明讲解过程待完善）浅谈字符串排序的黑科技——后缀数组
摘要：后缀数组是一个巧妙对字符串进行排序的算法，然而……嵌套好麻烦啊qwq 阅读全文
posted @ 2019-06-12 09:26 tqr06 阅读(352) 评论(1) 推荐(0)
线性预处理阶乘，逆元和组合数
摘要：线性算法在求范围内所有数的阶乘，逆元和组合数时有着很优秀的时间复杂度 阅读全文
posted @ 2019-04-10 17:38 tqr06 阅读(1850) 评论(3) 推荐(1)
需要支持多种操作的线段树该如何确定运算顺序?
摘要：通过本题可以灵活熟练地掌握线段树的用法 阅读全文
posted @ 2019-03-06 21:36 tqr06 阅读(239) 评论(5) 推荐(0)
很长也很好背的算法——舞蹈线（DLX）学习笔记
摘要：DLX是一种解决重复覆盖和精确覆盖的高效算法 阅读全文
posted @ 2019-03-01 21:35 tqr06 阅读(474) 评论(0) 推荐(0)
让你能够口算天数神级数学公式！
摘要：做题的时候推出来的，也不知道之前有没有人推过…… 阅读全文
posted @ 2019-02-14 20:34 tqr06 阅读(1712) 评论(3) 推荐(0)