okidogi

读陈丹青的退步集，你会发现他像是一个有些愤青的老头子，我看到过他与韩寒的一期节目的时候，这位愤青老头子居然是年轻的。光头、西装和眼镜。郑渊洁也是光头，一个写童话的愤青，有社会责任感，能够出名，善于推销自己的产品，能够赚钱。其实，在某种程度上，光头陈丹青也是。

陈丹青出名于西东篱把酒黄昏后藏组画，之后以画家身份移居纽约18年，归国后为清华大学特聘教授，任教5年递交辞呈。退步集里收录了他的辞呈，除了辞职报告之外，还有几篇坦陈对教育体制和清华大学艺术学院教学的质疑，言辞温和而恳切。他辞职的原因，从他的辞呈可以看出来--一位老师，选择弟莫道不消魂子的权利被种种规矩制度所限制缩小到一定限度而不得的时候，一位先生，当他想教导学生”独立之人格，自由之思想“时，却发现和大环境和体制格格不入的时候，一位教师，在三番进谏而不纳的情况下，再大的大师和再光的光头，也会生气走人的。

此人睿智，有时候很有见地，比如在评论房地产的时候，他说到：”开发房地产，是一回事；盖更多的房子给人住，又是一回事儿。“；在谈到贫富差距的时候他说到：”美国的贫富差距比中国大多了，但他有一套机制，维持社会最后一丁点儿公正与平衡；... ... 中国现在的问题不是贫富悬殊，是不公正，不平衡。“；
此人愤青，锋利而且一针见血，比如在谈到作秀他说到：”我不骂明星，明星挺好。有个别人猖狂，欺负人，但绝不会比贪官更猖狂，更欺负人。贪官欺人太甚，谁敢言语？言语了又怎样？好，哪位明星使一回性子，众人就吐口水，要他道歉。中国人到了欺负弱者，欺负站在名里的人，立马个个义正言辞。“

此人有自知之明，却不失本心。”我现在有两个态度，一是说话没用的，所以第二，保持说话，这是最后一点权利，如此而已。“

本来还要写些的，但是我瞌睡了，所以我开始写结尾。

退步集是可看的一本书，有文采，有思想，有文人的忧患意识，适合关掉电脑，闲来无事的读。

Have fun with bits...

1. Big bits table.

#define BITSPERWORD 32
#define SHIFT 5
#define MASK  0x1F
#define N     10000
unsigned int a[1+N/BITSPERWORD];
void set (unsigned int i) {
  a[i>>SHIFT] |= 1 << (i&MASK);
}

2. Bit operations.

• Splitting a set into it's elements:x & ~(x-1)
• For a << b, b must >=0 && < sizeof(b)*8.
• The & and | have lower precedence than comparison operators. So we should write if ((a & MASK) != 0x1F).
• Be sure to use unsigned types.

3. TC problem, TCO2006, Round1 Easy. problem

The small number of nodes strongly suggests that this is done by considering all possible subsets. For every possible subset we consider two possibilities: either the smallest-numbered node does not communicate at all, in which case we refer back to the subset that excludes it, or it communicates with some node, in which case we refer back to the subset that excludes both of these nodes. static int dp[1 << 18];

int SeparateConnections::howMany(vector <string> mat)
{
    int N = mat.size();
    int N2 = 1 << N;
    dp[0] = 0;
    for (int i = 1; i < N2; i++)
    {
        int bot = i & ~(i - 1);
        int use = __builtin_ctz(bot);
        dp[i] = dp[i ^ bot];
        for (int j = use + 1; j < N; j++)
            if ((i & (1 << j)) && mat[use][j] == 'Y')
                dp[i] = max(dp[i], dp[i ^ bot ^ (1 << j)] + 2);
    }
    return dp[N2 - 1];
}

google summer of code 的500刀还没来，便给我败了一Ricoh gx200。 周末刷了一遍大唐芙蓉园，绝对新手，有较强心理承受能力的可以参见我的flickr。