摘要：
Description 对于一个长度为n的非负整数序列b_1,b_2,...,b_n，定义这个序列的能量为：f(b)=max{i=0,1,...,n}((b_1 xor b _2 xor...xor b_i)+(b_{i+1} xor b_{i+2} xor...xor b_n))其中xor表示按位 阅读全文
posted @ 2018-11-12 19:53
nimphy
阅读(432)
评论(0)
推荐(0)
摘要：
Description 刚开始你有一个数字0，每一秒钟你会随机选择一个[0,2^n-1]的数字，与你手上的数字进行或（c++,c的|,pascal 的or）操作。选择数字i的概率是p[i]。保证0<=p[i]<=1，Σp[i]=1问期望多少秒后，你手上的数字变成2^n-1。 刚开始你有一个数字0，每 阅读全文
posted @ 2018-11-12 16:03
nimphy
阅读(295)
评论(0)
推荐(0)
摘要：
Description 给您一颗树，每个节点有个初始值。 现在支持以下两种操作： 1. C i x(0<=x<2^31) 表示将i节点的值改为x。 2. Q i j x(0<=x<2^31) 表示询问i节点到j节点的路径上有多少个值为x的节点。 给您一颗树，每个节点有个初始值。 现在支持以下两种操作 阅读全文
posted @ 2018-11-12 13:43
nimphy
阅读(410)
评论(0)
推荐(0)
摘要：
Description 从前有棵树。 找出K个点A1，A2，…，Ak。 使得∑dis(AiAi+1),(1<=i<=K-1)最小。 从前有棵树。 找出K个点A1，A2，…，Ak。 使得∑dis(AiAi+1),(1<=i<=K-1)最小。 Input 第一行两个正整数n,k,表示数的顶点数和需要选出 阅读全文
posted @ 2018-11-12 11:08
nimphy
阅读(375)
评论(0)
推荐(0)
浙公网安备 33010602011771号