学习小结笨小孩_sunhaowen

hdu3487 【 Play with Chain】

前几天遇到这题，有对数列中的数字进行删除的操作，不知道如何处理。

据说要用到伸展树（splay_tree），居然自己以前都没听过，太囧了，于是赶紧补课。

推荐oimaster的一篇论文【运用伸展树解决数列维护问题】，然后又从胡浩那里学习了用数组的写法。

感觉

阅读全文>>

类别：学习小结|评论(0) |浏览(2731)

polya 计数法，burnside定理学习小结

2010-07-25 15:51

记得最早接触这类题目还是去年这个时候，当时看了点书，做了几个水题，就以为自己懂了。

后来发现自己还是根本没有理解。最近简单复习了下，又做了几道相关的题目。

但现在真的发现这个算法自己还是没有完全理解，只会简单地套公式，很多难的题目现在还是做不来，先整理一下，方便以后再复习吧。

ps ：感谢 cuiaoxiang 及 AekdyCoin 给我的一些帮助。

先贴个模板：

阅读全文>>

类别：学习小结|评论(0) |浏览(8218)

单调队列（续）

2010-06-17 21:09

前几天做了几单调队列的题目，今天在lin神的博客里又发现一个的单调队列的题目，貌似不错，就去做了下。
膜拜 lin神 ~~~

[HAOI2007] 理想的正方形

在一个给定的 n * m 的矩阵中，找出一个 d * d 的小矩阵，是其中最大值 - 最小值最小。

用vmax[ i ][ j ] 表示（i， j）到（i + d - 1， j + d - 1）中的最大值。

阅读全文>>

类别：学习小结|评论(0) |浏览(232)

单调队列学习小结

2010-06-10 22:07

单调队列主要用于维护一个连续区间的最大值或最小值，实现O（1）时间的查询。

struct node {
    int num, tag;
}q[2010];

在存储队列中的num值是依次减小的，而对头元素的值为

阅读全文>>

类别：学习小结|评论(0) |浏览(454)

数学类题目小结（原创）

2009-11-20 22:10

数学类题目小结

从放暑假前周sir给我讲了一个用polya计数法和burnside定理做的题目（pku2409）后，突然觉得组合数学挺有意思，然后从那时起到现在几乎都在做这类的题目。
做到现在感觉这类题目的一些基本知识点都差不多有所了解了，水题也刷了不少，但还有很多难题自己实在是做不动，所以准备把这类题目先放一放，然后把前段时间做的水题整理一下（供以后的初学者参考，大牛就不要看了哈，都是水题）。剩下的比较

阅读全文>>

类别：学习小结|评论(0) |浏览(34380)

1 [2] [下一页] [尾页]

文章分类

默认分类(12)

心情日志(48)

学习小结(12)

acm/icpc(38)

自己的代码堆(88)

那些电影那些书(18)

Topcoder(36)

Codeforces(11)

文章存档