题目描述 有一个树形结构的宾馆，n个房间，n-1条无向边，每条边的长度相同，任意两个房间可以相互到达。吉丽要给他的三个妹子各开（一个）房（间）。三个妹子住的房间要互不相同（否则要打起来了），为了让吉丽满意，你需要让三个房间两两距离相同。有多少种方案能让吉丽满意？ 输入 第一行一个数n。接下来n-1行 ...
分类：
其他好文 时间：
2017-07-03 16:13:33
阅读次数：
159
【BZOJ3526】[Poi2014]Card Description 有n张卡片在桌上一字排开，每张卡片上有两个数，第i张卡片上，正面的数为a[i]，反面的数为b[i]。现在，有m个熊孩子来破坏你的卡片了！第i个熊孩子会交换c[i]和d[i]两个位置上的卡片。每个熊孩子捣乱后，你都需要判断，通过任 ...
分类：
其他好文 时间：
2017-06-18 15:11:30
阅读次数：
148
二次联通门 : luogu P3567 [POI2014]KUR-Couriers MMP 指针 RE + MLE + WA..... 不得已...向黑恶的数组实力低头 数组... ...
分类：
其他好文 时间：
2017-06-04 16:58:48
阅读次数：
149
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=3524 【题目大意】 给一个长度为n的序列a。1≤a[i]≤n。 m组询问，每次询问一个区间[l,r]，是否存在一个数在[l,r]中出现的次数大于(r-l+1)/2。 如果存在，输出这个数 ...
分类：
其他好文 时间：
2017-05-17 17:17:02
阅读次数：
140
【BZOJ3831】[Poi2014]Little Bird Description In the Byteotian Line Forest there are trees in a row. On top of the first one, there is a little bird who ...
分类：
其他好文 时间：
2017-05-08 16:16:31
阅读次数：
151
3831: [Poi2014]Little Bird 题目大意：从1开始，跳到比当前矮的不消耗体力，否则消耗一点体力，每次询问有一个步伐限制，求每次最少耗费多少体力 从单调队列中取数，维护的东西有三个 1.单调队列的范围维持在K以内 2.队列尾部位置对应的答案与当前枚举到的位置对应的答案相比，当前答 ...
分类：
其他好文 时间：
2017-05-07 11:44:28
阅读次数：
159
把每张卡牌看成两个点，裸的线段树维护连通性。 ...
分类：
其他好文 时间：
2017-03-08 21:14:24
阅读次数：
188
呵呵，一开始天真的我以为求个 西格玛 C（？？，3）就好了。。 （题解：比枚举2个数的再多一个，，一样搞） ...
分类：
其他好文 时间：
2017-03-07 22:35:41
阅读次数：
195
3524: [Poi2014]Couriers Description 给一个长度为n的序列a。1≤a[i]≤n。m组询问，每次询问一个区间[l,r]，是否存在一个数在[l,r]中出现的次数大于(r-l+1)/2。如果存在，输出这个数，否则输出0。 给一个长度为n的序列a。1≤a[i]≤n。m组询问 ...
分类：
其他好文 时间：
2017-03-01 20:45:16
阅读次数：
191
bzoj3524: [Poi2014]Couriers Description 给一个长度为n的序列a。1≤a[i]≤n。m组询问，每次询问一个区间[l,r]，是否存在一个数在[l,r]中出现的次数大于(r-l+1)/2。如果存在，输出这个数，否则输出0。 给一个长度为n的序列a。1≤a[i]≤n。 ...
分类：
其他好文 时间：
2017-02-06 18:00:16
阅读次数：
187
