Post acm data structure

Link Cut Tree

动态树(Dynamic Tree Problems)是一类要动态维护森林连通性问题的总称。一般要维护森林中某个点到根结点的某些数据,应该支持一棵树切割成两棵树,或者两棵树合并成一棵树的操作。而解决这一类问题的基础数据结构就是LCT。

整体维护的过程有点类似于树链剖分的维护过程,不过树链剖分里维护的重链由于是静态的,可以用线段树去维护。对于动态的,我们可以用splay来维护。

READ MORE +
python tips Post

Python Tips

switch...case的写法

可以用if...elif...else的办法,或者使用跳转表:

{
    0: "zero",
    1: "one",
    2: "two"
}.get(x, "error")
READ MORE +
c++ c++11 template Post

模板实例化对成员函数的要求

问题的背景

假如想写一个类模板C,能够实例化此模板的类型必须具有一个名为Clone()const成员函数,此函数不带参数,返回值为指针,指向同类型的对象。
就像这样:

READ MORE +
Post acm string

2015多校Contest 5. 1003. Hotaru's problem

题目大意

一个N-sequence由三个部分组成,并符合:

  1. 第一部分和第三部分相同。
  2. 第一部分和第二部分回文。

求最长的N-sequence的长度。

READ MORE +

Operator new 的重载

new作为关键字是不能被重载的。当new作为关键字的时候的行为是:

  1. 调用operator new分配内存。
  2. 调用构造函数生成对象。
  3. 返回相应的指针。

new的行为是不能被改变的,但是这里的operator new的行为是可以改变的。也就是对operator new的重载。

READ MORE +

Previous | 7 / 8 | Next