摘要：
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在经历了之前的战斗后他还 阅读全文
摘要：
Description 给定n根直的木棍，要从中选出6根木棍，满足：能用这6根木棍拼 出一个正方形。注意木棍不能弯折。问方案数。 正方形：四条边都相等、四个角都是直角的四边形。 给定n根直的木棍，要从中选出6根木棍，满足：能用这6根木棍拼 出一个正方形。注意木棍不能弯折。问方案数。 正方形：四条边都 阅读全文
摘要：
Description 吃过草莓刨冰之后，Vani和cl有些疲倦地坐在一个长椅上。 “呐，玩得开心吗？”Vani忽然问道。 “嗯……很，很开心的说。” “那么，我有一个问题想要问你呢。” cl的脸有点红了起来。 “嗯……好吧。问、问吧……我会告诉你的哦……” “那好。对于一个分数A / B……” “ 阅读全文
摘要：
给出两点编号，求如图所示的图中两点间欧氏距离*10取整 递归处理由编号求出坐标 阅读全文
摘要：
Description 很久以前, 有一个小小的国度, 为了方便, 我们可以把它想象为一个大大的矩形, 矩形的左下角为(0, 0), 右上角为(w, h), 共有(w + 1) * (h + 1)个整点, 在本题中我们只考虑所有的整点．在这个国度里, 有n座山峰, 第i座位于整点(xi, yi)上, 阅读全文
摘要：
Description Constantine刚结束在MySky Island的度假，正准备离开的时候，他想送给她的好朋友YY一份特别的礼物——MySky Island上特别的手工艺品宝石纪念币。宝石纪念币的一面上刻着小岛的名字MySky，或者收礼物的人，比如”to YY”。不过特别的是，每枚纪念币 阅读全文
摘要：
Description Fish 是一条生活在海里的鱼，有一天他很无聊，就开始数数玩。 他数数玩的具体规则是： 1. 确定数数的进制B 2. 确定一个数数的区间[L, R] 3. 对于[L, R] 间的每一个数，把该数视为一个字符串，列出该字符串的每一个（连续的）子串对应的B进制数的值。 4. 对所 阅读全文
摘要：
Description 最近，小栋在无向连通图的生成树个数计算方面有了惊人的进展，他发现： ·n个结点的环的生成树个数为n。 ·n个结点的完全图的生成树个数为n^(n-2)。这两个发现让小栋欣喜若狂，由此更加坚定了他继续计算生成树个数的 想法，他要计算出各种各样图的生成树数目。一天，小栋和同学聚会， 阅读全文
摘要：
Description Input 第一行包含一个整数n(≤100000)。 第二行是长度为n的由0到9组成的字符串。 第三行是一个整数m。 接下来m≤5·10^4行，第i行是一个由0到9组成的字符串s，保证单行字符串长度小于等于10^5，所有字符串长度和小于等于3·10^6 第一行包含一个整数n( 阅读全文