摘要: Description 小约翰经常和他的哥哥玩一个非常有趣的游戏:桌子上有n堆石子,小约翰和他的哥哥轮流取石子,每个人取 的时候,可以随意选择一堆石子,在这堆石子中取走任意多的石子,但不能一粒石子也不取,我们规定取到最后一 粒石子的人算输。小约翰相当固执,他坚持认为先取的人有很大的优势,所以他总是先 阅读全文
posted @ 2018-08-06 22:00 CK6100LGEV2 阅读(149) 评论(0) 推荐(0)
摘要: Description 给定长度为n的数列X={x1,x2,...,xn}和长度为m的数列Y={y1,y2,...,ym},令矩阵A中第i行第j列的值Aij=xi xor yj,每次询问给定矩形区域i∈[u,d],j∈[l,r],找出第k大的Aij。 Input 第一行包含两个正整数n,m,分别表示 阅读全文
posted @ 2018-08-06 14:57 CK6100LGEV2 阅读(187) 评论(0) 推荐(0)
摘要: Description 从前有棵树。 找出K个点A1,A2,…,Ak。 使得∑dis(AiAi+1),(1 using namespace std; int hed[3005],to[6005],len[6005],nex[6005],cnt,siz[3005],f[3005][3005][3],n 阅读全文
posted @ 2018-08-06 14:35 CK6100LGEV2 阅读(266) 评论(0) 推荐(0)