摘要：
Description 给定一棵n个节点的有根树，编号依次为1到n，其中1号点为根节点。每个点有一个权值v_i。 你需要将这棵树转化成一个大根堆。确切地说，你需要选择尽可能多的节点，满足大根堆的性质：对于任意两个点i,j，如果i在树上是j的祖先，那么v_i>v_j。 请计算可选的最多的点数，注意这些 阅读全文
摘要：
Description 给定区间[L,R]，请统计有多少对整数A,B(L<=A,B<=R)满足A xor B的值在二进制表示下，去掉所有前导0后是回文串 给定区间[L,R]，请统计有多少对整数A,B(L<=A,B<=R)满足A xor B的值在二进制表示下，去掉所有前导0后是回文串 Input 第一 阅读全文
摘要：
Description 斐波那契01字符串的定义如下 F(n) = { 0 if n = 0 1 if n = 1 F(n-1)+F(n-2) if n >= 2 } 这里+的定义是字符串的连接。F(n)的前几个元素如下： F(0)=0 F(1)=1 F(2)=10 F(3)=101 F(4)=10 阅读全文
摘要：
Description 给定数列 {hn}前k项，其后每一项满足 hn = a1*h(n-1) + a2*h(n-2) + ... + ak*h(n-k) 其中 a1,a2...ak 为给定数列。请计算 h(n)，并将结果对 1000000007 取模输出。 给定数列 {hn}前k项，其后每一项满足 阅读全文
摘要：
Description 给定一个n×n的棋盘，棋盘上每个位置要么为空要么为障碍。定义棋盘上两个位置(x,y),(u,v)能互相攻击当前仅 当满足以下两个条件： 1:x=u或y=v 2:对于(x,y)与(u,v)之间的所有位置，均不是障碍。 现在有q个询问，每个询问给定ki，要求从棋盘中选出ki个空位 阅读全文
摘要：
Description 对于一棵有根树，定义一个点u的k-子树为u的子树中距离u不超过k的部分。 注意，假如u的子树中不存在距离u为k的点，则u的k-子树是不存在的。 定义两棵子树是相同的，当且仅当不考虑点的标号时，他们的形态是 相同的（儿子的顺序也需要考虑）。给定一棵n个点，点的标号在[1,n]， 阅读全文
摘要：
Description 给定一个凸n边形，以及它的三角剖分。再给定q个询问，每个询问是一对凸多边行上的顶点(a,b)，问点a最少经过多少条边(可以是多边形上的边，也可以是剖分上的边)可以到达点b。 给定一个凸n边形，以及它的三角剖分。再给定q个询问，每个询问是一对凸多边行上的顶点(a,b)，问点a最 阅读全文
摘要：
Description ls是一个特别堕落的小朋友，对于n个连续的小时，他将要么睡觉要么打隔膜，一个小时内他不能既睡觉也打隔膜 ，因此一个小时内他只能选择睡觉或者打隔膜，当然他也必须选择睡觉或打隔膜，对于每一个小时，他选择睡觉或 打隔膜的愉悦值是不同的，对于第i个小时，睡觉的愉悦值为si，打隔膜的愉 阅读全文
摘要：
Description 给定n,b,c,d,e以及A0,A1,···,An−1，定义 xk=b×c^4k+d×c^2k+e f(x)=Sigma(Aix^i),0<=i<=n-1 请你求出f(x0),f(x1),···,f(xn−1)对10^6+3取模的值。 给定n,b,c,d,e以及A0,A1,· 阅读全文
摘要：
Description 让我们继续JC和DZY的故事。 “你是我的小丫小苹果，怎么爱你都不嫌多！” “点亮我生命的火，火火火火火！” 话说JC历经艰辛来到了城市B，但是由于他的疏忽DZY偷走了他的小苹果！没有小苹果怎么听歌！他发现邪恶的DZY把他的小苹果藏在了一个迷宫里。JC在经历了之前的战斗后他还 阅读全文