TaoSama's Microcosm

本博客不再更新,新博客地址: http://taosama.github.io

分治、CDQ分治小结(need to be updated)

分治、CDQ分治小结 A Summary for Divide and Conquer0. Anouncement 本文部分图片以及部分内容来自互联网,内容过多就不一一注明出处了,冒犯之处还请海涵。 Some of the pictures and the content of the...

2016-02-02 20:09:15

阅读数 3206

评论数 0

连通图小结

连通图小结 A Summary for ConnectedGraph连通图小结\ A\ Summary\ for\ Connected GraphI.概念I.概念 强连通 强连通:有向图中(u,v)(u,v)存在u→v, v→uu\to v,\ v\to u的两条路径,称(u,v)(u,v)为强...

2016-01-30 01:01:21

阅读数 463

评论数 0

LCA小结

LCA小结 A Summary for LCALCA小结\ A\ Summary\ for\ LCAI.LCAI. LCA 什么是LCA? Lowest Common Ancestor, 指的是树上两点的最近公共祖先。 有了它, 我们可以高效地求解树上两点间的距离、最大权值边等信息。 LCA的...

2016-01-28 13:16:32

阅读数 508

评论数 0

常见错误小结

1.递归时隐藏的修改了全局变量例如点分治重心1. 递归时隐藏的修改了全局变量例如点分治重心 →每次复制一遍\to 每次复制一遍 2.测试数据时未将空间开到题目要求,隐藏的空间倍数关系例如无向图2倍2. 测试数据时未将空间开到题目要求, 隐藏的空间倍数关系例如无向图2倍 →RE\to RE ...

2015-12-17 22:46:47

阅读数 314

评论数 0

线段树小结

线段树小结 A Summary for Segment Tree线段树小结\ A\ Summary\ for\ Segment\ Tree0. Anouncement0.\ Anouncement 本文部分图片以及部分内容来自互联网,内容过多就不一一注明出处了,冒犯之处还请海涵。本文部分图片以...

2015-12-10 21:39:23

阅读数 873

评论数 0

FFT、NTT小结

FFT、NTT小结 A Summary for FFT、NTTⅢ. 快速傅立叶变换 快速傅立叶变换计算过程: 加倍次数界 加入nn个系数为00的高次系数,将多项式A(x)A(x)和B(x)B(x)的次数界变为2n2n,时间复杂度O(n)O(n) 求值 应用DFTDFT计算出A(x)A(x)和B(...

2016-03-05 06:19:04

阅读数 1151

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭