Renatus

分类

---------DP---------(3) --------图论--------(2) --------数学--------(1) -------字符串-------(5) ------实用工具------(1) ------数据结构------(1) Codeforces(1) DFS(1) FFT(1) Kruskal(1) 主席树(1) 史诗级题目表(1) 程序语言C++(4) 题目合集(1)

/ 注册

全部文章（共24篇）

浅谈主席树

浅谈主席树思想以及模板浅谈主席树思想以及模板主席树的原理主席树的思想主席树的应用主席树的模板主席树的题目首先，作为一名蒟蒻，很早就听说过主席树这个高...

2017-02-16

0 504

FFT入门

FFT入门 FFT(快速傅里叶变换)是上个学期学会的东西，由于接下来要玩母函数，所以现在写篇博客复习一下。 FFT可以在 O(nlogn) 的时间内完成多项式乘法。问题给定两个十进制数（ 105 位），求它...

2017-02-16

0 1635

关于结构体的一些细节问题

结构体中的易错点作为一名蒟蒻，我常常在各种各样的编程问题上磕磕绊绊。今天又是这样。问题 I 大致就是当我声明了一个结构体edge，然后又自定义了一个构造函数edge(int …)（带参的），然后。。。我想要声明一个edge的数组，编译器却一直在报错：（部分代码如下） typede...

struct

2017-02-15

0 381

浅谈Kruskal算法以及各种生成树的理解

对Kruskal算法的一些理解&各种MST 对Kruskal算法的一些理解各种MST 原理理解各种各样的MST 最小生成树最小瓶颈生成树最小瓶颈路 ...

2017-02-15

0 531