摘要: 一些关于网络流的东西 阅读全文
posted @ 2020-02-27 16:40 Ning-H 阅读(7) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2020-02-24 11:23 Ning-H 阅读(0) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2020-01-30 21:28 Ning-H 阅读(13) 评论(0) 推荐(1) 编辑
该文被密码保护。 阅读全文
posted @ 2019-12-25 13:30 Ning-H 阅读(0) 评论(0) 推荐(0) 编辑
摘要: FFT——快速傅里叶变换 什么是FFT $FFT$全称(\(Fast \ Fourier \ Transformation\)),中文名:快速傅里叶离散变换。 这个名字听起来很高级,实际上也很高级,它是$DFT$和$IDFT$的加速版本,用于加速多项式乘法。 接下来我们把某个多项式记为“大写字母+元 阅读全文
posted @ 2019-12-20 13:26 Ning-H 阅读(1716) 评论(0) 推荐(3) 编辑
摘要: 莫比乌斯函数|莫比乌斯反演 (不要问我为什么没有导言了……) (当然不仅会讲莫比乌斯函数,也会讲一些其他的) 一些准备 一定的数论基础(起码你知道一些基础的数论) 一定的代码实现能力(因为数论题代码不会很长因此能写代码就好) 大量的脑细胞并秃头的准备(~~大雾~~ 一定的智商和理解能力(数学不好的先 阅读全文
posted @ 2019-12-13 17:09 Ning-H 阅读(318) 评论(0) 推荐(0) 编辑
摘要: 这篇文章分为几个部分,我将介绍“二叉堆”、“左偏树”、“D堆”、**“斜堆”、“二项堆”、“配对堆”、“斐波那契堆”**。当然,其中有些结构并不是我们讨论的重点范围,此外我们还会提及“$Relaxed \ Heap$(因为还没有实现暂且叫它松弛堆)”,以及二叉堆的一个变种“$Min-Max \ Heap$(大小堆)”和一些经典习题。 阅读全文
posted @ 2019-11-25 17:34 Ning-H 阅读(1644) 评论(1) 推荐(1) 编辑
该文被密码保护。 阅读全文
posted @ 2019-11-02 12:16 Ning-H 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 读入优化&输出优化 (C++) 详解 写在前面 本文主要介绍了C++读入和输出的一些性质和优化 希望对读者有所帮助 cin/cout 大家对这个应该很熟悉了吧?想必最开始接触 $OI$ 的时候大家写的输入输出就是用的这个吧。 其实你做多了题目就会发现这个 $cin$ 和 $cout$ 是非常慢的,因 阅读全文
posted @ 2019-10-25 21:10 Ning-H 阅读(862) 评论(0) 推荐(0) 编辑
摘要: Luogu P5588 小猪佩奇爬树 题解 写在前面 我发现这个题目题解是少之又少……于是你就看到了本篇题解。 笔者写下这篇文章,一是为了总结,二是希望帮助到更多的人。 希望大家看完这篇文章都能有所收获。 题目传送门 "P5588 小猪佩奇爬树" 题解部分 最初的思路 一开始我看到本题,就想是不是和 阅读全文
posted @ 2019-10-14 12:05 Ning-H 阅读(581) 评论(1) 推荐(1) 编辑