![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学
splayx
这个作者很懒,什么都没留下…
展开
-
兔子跳
一只兔子每次可以跳a[0], a[1], ..步,a[k] < a[k + 1], 且a[k] | a[k + 1],这只兔子跳了几步,总长度是LEN,如果兔子每次都跳得尽可能的远,那么兔子经过的点,必定是所有总长度是LEN的跳法都经过的点。http://apps.topcoder.com/wiki/display/tc/SRM+527...原创 2012-02-11 22:59:31 · 108 阅读 · 0 评论 -
Prüfer sequence
结点编号为1,2,3....,n(n >= 2)的一棵树对应的prufer sequence是长度为n - 2的一个序列(序列元素为{1,2,...,n},于是生产树的总数为n^(n - 2)。 prufer sequence的产生方法:将树的叶子结点逐个剥去,直至剩下两个结点。剥第k个:取出当前的叶子编号最小的结点,设为y,设它的邻居的结点编号为x,设置ps[k] = x,...原创 2012-03-01 16:14:41 · 329 阅读 · 0 评论 -
一个可以用于复杂度分析的结论
最近在想出个题目,但题目没出成。不过想出了一个结论。 给定两个正整数序列a1,a2,...,as; b1,b2,...,bt.且a1 + a2 ,...., + as = n; b1 + b2,...., + bt = n;D = [x|min(ai, bj), 1 <= i <= s, 1 <= j <= t];在D中选K = min(n, s * t)个最大的数...原创 2012-04-13 14:22:13 · 93 阅读 · 0 评论