摘要：X*X*X mod P = A，其中P为质数。给出P和A，求<=P的所有X。 X*X*X mod P = A，其中P为质数。给出P和A，求<=P的所有X。 Input 第1行：一个数T，表示后面用作输入测试的数的数量。（1 <= T <= 1000) 第2 - T + 1行：每行两个数P A，中间用 阅读全文

摘要：有一个印章，其完全由线段构成。这些线段的线足够细可以忽略其宽度，就像数学上对线的定义一样，它们没有面积。现在给你一张巨大的白纸（10亿x10亿大小的纸，虽然这个纸很大，但是它的面积毕竟还是有限的），你可以在上面盖这个印章。要求盖印章时只能平移印章不能将其旋转，同时两次印章盖下的痕迹不能有交点（存在交 阅读全文

摘要：RMQ问题是一类区间最值问题，这里给出一个特殊的RMQ问题，初始给定一个n长的排列P，注：n长排列是指有1~n这n个整数构成的一个序列每个整数恰好出现一次。并对这个排列P进行M次查询操作，每次查询形如Query（L，R），每次查询返回排列P中位置在区间[L,R]上所有数中最大的那个数，其中位置的下标 阅读全文

摘要：一个初始为空的二叉搜索树T，以及1到N的一个排列P: {a1, a2, ..., aN}。我们向这个二叉搜索树T添加这些数，从a1开始, 接下来是 a2, ...， 以aN结束。在每一个添加操作后，输出T上每对节点之间的距离之和。 例如：4 7 3 1 8 2 6 5。最终的二叉树为： 4 / \ 阅读全文

摘要：题目来源： Ural 1318 给出n个互不相等的整数A[0] - A[n-1]，选A[i]同A[j]进行异或运算（结果都 > 0无符号），对结果取lg（以10为底）并取整后记为L[i,j]，求n个数之间两两运算得到的L[i,j]之和。 例如：1 10 30，1 xor 10 = 11，10 xor 阅读全文

摘要：n<=10000000000 然后欧拉函数的前缀和可以用莫比乌斯函数的前缀和快速求，注意各种取模 阅读全文

摘要：Description After taking a modern art class, Farmer John has become interested in finding geometric patterns in everything around his farm. He careful 阅读全文

摘要：Description 给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v)，你需要回答u xor lastans和v这两个节点间有多少种不同的点权。其中lastans是上一个询问的答案，初始为0，即第一个询问的u是明文。 给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v)，你 阅读全文