摘要：
"百度之星2017复赛1005 HDU 6148 Valley Numer" 题意 不出现上升后直接下降数位的数，不超过n的有几个。前导零不算。 题解 dfs(当前数位的位置len，这位的数num，是否在上升up，是否有限制limit） limit不用存到状态里，因为limit为true时不可能访问 阅读全文
摘要：
1009 I am your Father! （最小树形图 朱刘算法） "题目链接 HDU6141 I am your Father! " 求有向图最大生成树，要求n的父节点尽量小。 我们将所有wi变为 wi，这题就变成了有向图最小生成树的模板题。对于f(n)尽可能小的要求，可以令所有wi扩大100 阅读全文
摘要：
1002 Build a tree（递归） "题目链接 HDU6121 Build a tree" 有一棵n个点的有根树，标号为0到n 1，i号点的父亲是$\lfloor\frac{i 1}{k}\rfloor$号点，求所有子树大小的异或和。$1\leq n,k\leq10^{18}$。 找出n所在 阅读全文