摘要：
Description 给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v,k)，你需要回答u xor lastans和v这两个节点间第K小的点权。其中lastans是上一个询问的答案，初始为0，即第一个询问的u是明文。 Input 第一行两个整数N,M。 第二行有N个整数，其中第i个整数 阅读全文
posted @ 2018-09-03 18:12
Wolfycz
阅读(186)
评论(0)
推荐(0)
摘要：
Description 有n根木棍, 第i根木棍的长度为Li,n根木棍依次连结了一起, 总共有n 1个连接处. 现在允许你最多砍断m个连接处, 砍完后n根木棍被分成了很多段,要求满足总长度最大的一段长度最小, 并且输出有多少种砍的方法使得总长度最大的一段长度最小. 并将结果mod 10007。。。 阅读全文
posted @ 2018-08-31 23:48
Wolfycz
阅读(403)
评论(0)
推荐(0)
摘要：
Description 你被要求设计一个计算器完成以下三项任务： 1、给定y,z,p,计算y^z Mod p 的值； 2、给定y,z,p，计算满足xy≡ z ( mod p )的最小非负整数； 3、给定y,z,p，计算满足y^x ≡ Z ( mod p)的最小非负整数。 Input 输入包含多组数据 阅读全文
posted @ 2018-08-22 18:43
Wolfycz
阅读(276)
评论(0)
推荐(0)
摘要：
Description 学校放假了······有些同学回家了，而有些同学则有以前的好朋友来探访，那么住宿就是一个问题。比如A和B都是学校的学生，A要回家，而C来看B，C与A不认识。我们假设每个人只能睡和自己直接认识的人的床。那么一个解决方案就是B睡A的床而C睡B的床。而实际情况可能非常复杂，有的人可 阅读全文
posted @ 2018-08-22 18:29
Wolfycz
阅读(194)
评论(0)
推荐(0)
摘要：
Description 给定正整数n,m。求 $$\sum\limits_{i=1}^n\sum\limits_{j=1}^mlcm(i,j)^{\gcd(i,j)}$$ Input 一行两个整数n,m。 Output 一个整数，为答案模1000000007后的值。 Sample Input 5 4 阅读全文
posted @ 2018-08-17 15:40
Wolfycz
阅读(364)
评论(0)
推荐(0)
摘要：
Description 求$\sum\limits_{i=1}^n\sum\limits_{j=1}^m lcm(i,j)$，答案模1e9+9输出，多组询问 Input 一个正整数T表示数据组数 接下来T行 每行两个正整数 表示N、M Output T行 每行一个整数 表示第i组数据的结果 Samp 阅读全文
posted @ 2018-08-16 20:59
Wolfycz
阅读(220)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2018-08-16 16:18
Wolfycz
阅读(13)
评论(0)
推荐(0)
摘要：
Description 给下N,M,K.求 $$\sum\limits_{i=1}^n\sum\limits_{j=1}^m \gcd(i,j)^k \%(10^9+7)$$ Input 输入有多组数据，输入数据的第一行两个正整数T,K，代表有T组数据，K的意义如上所示，下面第二行到第T+1行，每行 阅读全文
posted @ 2018-08-16 09:23
Wolfycz
阅读(509)
评论(0)
推荐(3)
摘要：
Description 神犇YY虐完数论后给傻×kAc出了一题给定N, M,求1 include include include include define inf 0x7f7f7f7f using namespace std; typedef long long ll; typedef unsi 阅读全文
posted @ 2018-08-15 16:25
Wolfycz
阅读(217)
评论(0)
推荐(0)
摘要：
Description 对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函数为x和y的最大公约数。 Input 第一行一个整数n，接下来n行每行五个整数，分别表示a、b、c、d、k Output 共n行，每行一个整数表示满足要 阅读全文
posted @ 2018-08-15 14:44
Wolfycz
阅读(103)
评论(0)
推荐(0)
摘要：
Description 给出一个初始序列A1,A2,...,An，要求你编写程序支持如下操作： 1. ADD x y D：给子序列Ax...Ay的每个元素都加上D。例如对1,2, 3,4,5执行"ADD 2 4 1" 会得到1,3,4,5,5。 2. REVERSE x y：将子序列Ax...Ay翻 阅读全文
posted @ 2018-08-15 14:23
Wolfycz
阅读(215)
评论(0)
推荐(0)
摘要：
Description 请写一个程序，要求维护一个数列，支持以下 6 种操作： 请注意，格式栏 中的下划线‘ _ ’表示实际输入文件中的空格 Input 输入的第1 行包含两个数N 和M(M ≤20 000)，N 表示初始时数列中数的个数，M表示要进行的操作数目。 第2行包含N个数字，描述初始时的数 阅读全文
posted @ 2018-08-15 10:40
Wolfycz
阅读(373)
评论(0)
推荐(0)
摘要：
Description 您需要写一种数据结构（可参考题目标题），来维护一个有序数列 其中需要提供以下操作： 翻转一个区间，例如原有序序列是5 4 3 2 1，翻转区间是[2,4]的话，结果是5 2 3 4 1 Input 第一行为n,m n表示初始序列有n个数 这个序列依次是(1,2……n 1,n) 阅读全文
posted @ 2018-08-15 10:27
Wolfycz
阅读(166)
评论(0)
推荐(0)
摘要：
本篇博客有详细题解， "浅谈算法——splay" 阅读全文
posted @ 2018-08-15 10:24
Wolfycz
阅读(125)
评论(0)
推荐(0)
摘要：
Description 一个实验室里有n个长短不一的试管。你的任务是编写一段程序，用机器臂把它们按照高度从小到大的顺序排列。 对于高度相同的试管，排序前后的相对位置应保持不变。排序方法如图所示。 排序需要n次操作，其中第i次操作是反转序列i ~ Pi，其中Pi是目标状态中第i个试管当前所在的位置。比 阅读全文
posted @ 2018-08-15 10:13
Wolfycz
阅读(197)
评论(0)
推荐(0)
浙公网安备 33010602011771号