RainbowCrown_CGH's blog

题解真的都快忘了。首先，我们考虑排序，求出一个神奇的排列方式，也就是dfn序。那么答案必定是在dfn序里面一些连续的段连接起来。然后我们就判断这玩意儿是否满足在a里面出现过。于是现在分两步走：第一步，假如现在有一个数字A，我们要判断其是否可以出现在a里面。我们现在就有一种构造思路就是：从高位开始构造，假设现在构造到第i位，一直加个位之后，满足当前这位等于数字A的第i位后，继续构...

Description神犇最近闲来无事，于是就思考哲学，研究数字之美。在神犇看来，如果一个数的各位能够被分成两个集合，而且这两个集合里的数的和相等，那么这个数就是优美的（具体原因就只有神犇才知道了）。现在神犇在思考另一个问题，在区间[A,B]中有多少个数是优美的？这个问题对于神犇来说很简单，相信对于你来说也不难。Input输入只有一行，包含两个整数A和B。Output输出只有一行，包含一...

Description法法塔是很喜欢写程序的。所以冒着就算码农屌丝一辈子的风险也大无畏地写着程序。码农们为了表彰法法塔的坚持与执着，决定给法法塔颁布奖励，为了体现码农的屌丝气质，奖励也将由法法塔自己做出选择！所有的奖励被组织成了一棵树的形态，每个点都有一个权值。法法塔首先选择一个子树，然后选择从该子树内的一个叶子节点到该子树的根的一条路径，将路径上节点的权值依次排成一个序列，求得这个序列的最...