随笔分类 -  Algorithms

1 2 下一页
红黑树的简易实现
摘要：肝了好几个小时的成品 大概通过了洛谷11/12个测试点(其中一个TLE,时限开的太紧了) 简要说明: 1.add的旋转分类参考自算法第4版实现(大概就是右red/左两个red/一左一右red) 2.删除使用了LAZY标记,分类删除?不存在的 题面 您需要写一种数据结构（可参考题目标题），来维护一些数 阅读全文
posted @ 2019-08-26 22:38 Caturra 阅读(333) 评论(0) 推荐(0)
FFT推导过程
摘要：所有考试总算考完了，于是我被LAJi学校坑去生产线QAQ 趁着脑袋还记得先马一下（距离遗忘DSP所有内容还有30min 已知$X[m]=\sum_{k=0}^{N 1}x[k]W_{N}^{km},m=0,1,...N 1$ 那么$X[m]=\sum_{k=0}^{N 1}[k==2r]x[k]W_ 阅读全文
posted @ 2019-07-05 16:14 Caturra 阅读(922) 评论(0) 推荐(1)
[黑科技]跑的比fread还快的cin挂和cout挂
摘要：TLE-- 阅读全文
posted @ 2018-09-24 22:55 Caturra 阅读(508) 评论(1) 推荐(0)
HDU - tag :: Multi-University 大合集
摘要：Multi-University Training Contest 阅读全文
posted @ 2018-08-18 13:47 Caturra 阅读(177) 评论(0) 推荐(0)
一些合集
摘要：σ ﾟ∀ ﾟ) ﾟ∀ﾟ)σ 阅读全文
posted @ 2018-08-15 18:57 Caturra 阅读(154) 评论(0) 推荐(0)
Luogu - P3384 树链剖分 [挂模板专用]
摘要：洛谷·[模板]树链剖分 阅读全文
posted @ 2018-08-13 14:53 Caturra 阅读(136) 评论(0) 推荐(0)
POJ - 1821 单调队列优化DP + 部分笔记
摘要：Fence 阅读全文
posted @ 2018-08-07 12:02 Caturra 阅读(189) 评论(0) 推荐(0)
Codeforces - tag::flows 大合集 [完坑 x14]
摘要：σ ﾟ∀ ﾟ) ﾟ∀ﾟ)σ 阅读全文
posted @ 2018-08-01 21:25 Caturra 阅读(234) 评论(0) 推荐(0)
[摸鱼]cdq分治 && 学习笔记
摘要：%%%cdq 阅读全文
posted @ 2018-07-29 20:54 Caturra 阅读(185) 评论(0) 推荐(0)
2018牛客多校2 - J farm 随机乱搞/二进制分组
摘要：farm 阅读全文
posted @ 2018-07-21 23:48 Caturra 阅读(267) 评论(0) 推荐(0)
[八分之三的男人] POJ - 1741 点分治 && 点分治笔记
摘要：Tree 阅读全文
posted @ 2018-07-21 11:45 Caturra 阅读(154) 评论(0) 推荐(0)
Codeforces - tag::data structures 大合集 [占坑 25 / 0x3f3f3f3f]
摘要：σ ﾟ∀ ﾟ) ﾟ∀ﾟ)σ 阅读全文
posted @ 2018-07-03 19:23 Caturra 阅读(295) 评论(0) 推荐(0)
Codeforces - tag::graphs 大合集 [占坑]
摘要：σ ﾟ∀ ﾟ) ﾟ∀ﾟ)σ 阅读全文
posted @ 2018-07-01 02:26 Caturra 阅读(225) 评论(0) 推荐(0)
BZOJ - 3757 树上莫队解决离线路径问题 & 学习心得
摘要：苹果树 阅读全文
posted @ 2018-05-16 23:51 Caturra 阅读(202) 评论(0) 推荐(0)
KD树的极简单笔记(待后续更新)
摘要：喵喵喵喵? 阅读全文
posted @ 2018-05-05 03:01 Caturra 阅读(499) 评论(0) 推荐(0)
关于线性基的一些肤浅理解与口胡
摘要：喵喵喵喵? 阅读全文
posted @ 2018-04-30 01:21 Caturra 阅读(189) 评论(0) 推荐(0)
Hash 日常摸鱼笔记
摘要：喵喵喵喵? 阅读全文
posted @ 2018-04-16 13:03 Caturra 阅读(153) 评论(0) 推荐(0)
可持久化Treap 赛前摸鱼笔记
摘要：喵喵喵喵? 阅读全文
posted @ 2018-04-06 17:37 Caturra 阅读(218) 评论(0) 推荐(0)
[黑科技]树上启发式合并 初步
摘要：喵喵喵喵? 阅读全文
posted @ 2018-02-25 17:18 Caturra 阅读(723) 评论(0) 推荐(0)
线性筛小总结
摘要：线性筛的思想是每个数只会被筛一遍，因此时间复杂度是线性的（实际全局vis是大于n的，但以每个数的遍历次数来说恰好是1） 设一个合数的来源只有两种：素数 × 素数，或者是 合数 × 最小的素数，这样可以保证每个合数不会重复遍历 如果i为素数，那就令prime[j]小于等于i来避免重复遍历，所以i%pr 阅读全文
posted @ 2018-01-25 15:20 Caturra 阅读(153) 评论(0) 推荐(0)

1 2 下一页