谁能代表肯德基

传送门ber~分块题构造：每个块排遍序，块大小为n−−√\sqrt n 加值：给完整的块打标记，不完整的块暴力重构(重新排序) 查询：在每个完整的块中二分查找，不完整的快中暴力判断代码如下：#include#include#include#include#define N 1000050using namespace std;inline int read(){

题目链接http://www.lydsy.com/JudgeOnline/problem.php?id=1196DescriptionOI island是一个非常漂亮的岛屿,自开发以来,到这儿来旅游的人很多。然而，由于该岛屿刚刚开发不久，所以那里的交通情况还是很糟糕。所以，OIER Association组织成立了，旨在建立OI island的交通系统。 OI island有n个旅游景点，不妨将它们

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2654Description给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。 题目保证有解。 Input第一行V,E,need分别表示点数，边数和需要的白色边数。 接下来E行,每行s,t,c,col表示这边的端点(点从0开始标号)，边权，颜色

题目链接http://www.lydsy.com/JudgeOnline/problem.php?id=1567DescriptionBlue Mary最近迷上了玩Starcraft(星际争霸) 的RPG游戏。她正在设法寻找更多的战役地图以进一步提高自己的水平。 由于Blue Mary的技术已经达到了一定的高度,因此，对于用同一种打法能够通过的战役地图，她只需要玩一张，她就能了解这一类战役的打法，然

题目链接https://www.luogu.org/problem/show?pid=1311#sub 题目描述丽江河边有n 家很有特色的客栈，客栈按照其位置顺序从 1 到n 编号。每家客栈都按照某一种色调进行装饰（总共 k 种，用整数 0 ~ k-1 表示），且每家客栈都设有一家咖啡店，每家咖啡店均有各自的最低消费。两位游客一起去丽江旅游，他们喜欢相同的色调，又想尝试两个不同的客栈，因此决定分别

题目链接http://www.lydsy.com/JudgeOnline/problem.php?id=4326Description公元 2044 年，人类进入了宇宙纪元。L 国有 n 个星球，还有 n−1 条双向航道，每条航道建立在两个星球之间，这 n−1 条航道连通了 L 国的所有星球。小 P 掌管一家物流公司， 该公司有很多个运输计划，每个运输计划形如：有一艘物流飞船需要从 ui 号星球沿最

传送门ber~怎么又在刷水/糗大了 预处理每个点到问题中的边剩k个的上下界。。。 然后二分。。。。 我是卡常大师啦啦啦 把函数改成define就过了/呲牙代码如下：#include<algorithm>#include<ctype.h>#include<cstdio>#define N 1000020#define add(x,y) ...