2018年4月15日
二进制下的斐波那契
摘要： 链接：https://www.nowcoder.com/acm/contest/91/F来源：牛客网 小Y在研究数字的时候，发现了一个神奇的等式方程，他屈指算了一下有很多正整数x满足这个等式，比如1和2，现在问题来了，他想知道从小到大第N个满足这个等式的正整数，请你用程序帮他计算一下。 (表示按位异 阅读全文
posted @ 2018-04-15 20:56 楼主好菜啊 阅读(320) 评论(0) 推荐(0)
dfs序 + 树状数组
摘要： You are given a tree, it’s root is p, and the node is numbered from 1 to n. Now define f(i) as the number of nodes whose number is less than i in all 阅读全文
posted @ 2018-04-15 15:48 楼主好菜啊 阅读(194) 评论(0) 推荐(0)
dfs 序 欧拉序
摘要： 推荐博客 ：https://www.cnblogs.com/stxy-ferryman/p/7741970.html DFS序其实就是一棵树顺次访问的结点的顺序，例如下面这棵树 它的 dfs 序就是 A-B-D-E-G-C-F-H 我们这里的 dfs_[ ] 数组表示的就是这棵树的 dfs 序，s[ 阅读全文
posted @ 2018-04-15 11:27 楼主好菜啊 阅读(314) 评论(0) 推荐(0)