摘要：
Description 小Q的工作是采摘花园里的苹果。在花园中有n棵苹果树以及m条双向道路，苹果树编号依次为1到n，每条道路的两端连接着两棵不同的苹果树。假设第i棵苹果树连接着d_i条道路。小Q将会按照以下方式去采摘苹果： 1.小Q随机移动到一棵苹果树下，移动到第i棵苹果树下的概率为d_i/(2m) 阅读全文
posted @ 2018-03-24 17:15
HYJ_cnyali
阅读(214)
评论(0)
推荐(0)
摘要：
这是一篇有关主席树的总结 主席树是什么？ 对于原序列的每一个前缀[1···i]建立出一棵线段树维护值域上每个数出现的次数，则其树是可减的 PS：本篇随笔对于主席树的基本内容并没有深刻讲解，主要说明它的一些用法 其实就是很多一堆大量的权值线段树 （什么是权值线段树？就是每个节点维护不是位置，而是权值， 阅读全文
posted @ 2018-03-23 22:28
HYJ_cnyali
阅读(248)
评论(0)
推荐(0)
摘要：
Description 对于序列A，它的逆序对数定义为满足i<j，且Ai>Aj的数对(i,j)的个数。给1到n的一个排列，按照某种顺序依次删除m个元素，你的任务是在每次删除一个元素之前统计整个序列的逆序对数 Input 输入第一行包含两个整数n和m，即初始元素的个数和删除的元素个数。 以下n行每行包 阅读全文
posted @ 2018-03-23 20:39
HYJ_cnyali
阅读(187)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2018-03-23 19:58
HYJ_cnyali
阅读(2)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2018-03-23 17:21
HYJ_cnyali
阅读(3)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2018-03-23 17:03
HYJ_cnyali
阅读(4)
评论(0)
推荐(0)
摘要：
Description 幸福幼儿园 B29 班的粟粟是一个聪明机灵、乖巧可爱的小朋友，她的爱好是画画和读书，尤其喜欢 Thomas H. Cormen 的文章。粟粟家中有一个 R行C 列的巨型书架，书架的每一个位置都摆有一本书，上数第i 行、左数第j 列摆放的书有Pi,j页厚。粟粟每天除了读书之外， 阅读全文
posted @ 2018-03-22 20:39
HYJ_cnyali
阅读(187)
评论(0)
推荐(0)
摘要：
Description 给定一个含有n个数的序列a[1],a[2],a[3]……a[n]，程序必须回答这样的询问：对于给定的i,j,k，在a[i],a[i+1],a[i+2]……a[j]中第k小的数是多少(1≤k≤j i+1)，并且，你可以改变一些a[i]的值，改变后，程序还能针对改变后的a继续回答 阅读全文
posted @ 2018-03-22 15:50
HYJ_cnyali
阅读(160)
评论(0)
推荐(0)
摘要：
题目描述 An annual bicycle rally will soon begin in Byteburg. The bikers of Byteburg are natural long distance cyclists. Local representatives of motorcyc 阅读全文
posted @ 2018-03-22 12:23
HYJ_cnyali
阅读(171)
评论(0)
推荐(0)
摘要：
Description 给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v,k)，你需要回答u xor lastans和v这两个节点间第K小的点权。其中lastans是上一个询问的答案，初始为0，即第一个询问的u是明文。 Input 第一行两个整数N,M。 第二行有N个整数，其中第i个整数 阅读全文
posted @ 2018-03-21 20:44
HYJ_cnyali
阅读(188)
评论(0)
推荐(0)
浙公网安备 33010602011771号