06 2020 档案
摘要：退役选手来写篇题解 把三种条件全部转化成区间修改 线段树离散化后维护一下 1.就相当与$[L,R]$异或上 \(x\) 2.相当于一个区间$[A,A]$异或上 \(x\) 3.相当于两个区间$[-1e9,B-1],[B+1,1e9]$异或上 \(x\) 根据求答案的绝对值最小，绝对值相同取正数的原则
阅读全文
摘要：题目描述 N个偶像排成一列，他们来自M个不同的乐队。每个团队至少有一个偶像。 现在要求重新安排队列，使来自同一乐队的偶像连续的站在一起。重新安排的办法是，让若干偶像出列（剩下的偶像不动），然后让出列的偶像一个个归队到原来的空位，归队的位置任意。 请问最少让多少偶像出列？ 输入格式 第一行2个整数N，
阅读全文
摘要：题意翻译 给定一棵以 $1$ 为根，\(n\) 个节点的树。设 \(d(u,x)\) 为 \(u\) 子树中到 \(u\) 距离为 \(x\) 的节点数。 对于每个点，求一个最小的 \(k\)，使得 \(d(u,k)\) 最大。 #include <bits/stdc++.h> using name
阅读全文
摘要：题目背景 \({\rm CYJian}\)："听说$gcd$和$\sum$套起来比较好玩？？那我就......" 题目描述 ${\rm CYJian}$最近闲的玩起了$gcd$。。他想到了一个非常简单而有意思的式子： \(\prod_{i=1}^N\prod_{j=1}^N\frac{lcm(i,j
阅读全文
摘要：题目描述 给定一个含有 \(n\) 个数的序列 \(a_1,a_2 \dots a_n\)，需要支持两种操作： Q l r k 表示查询下标在区间 \([l,r]\) 中的第 \(k\) 小的数 C x y 表示将 $a_x$ 改为 \(y\) 输入格式 第一行两个正整数 \(n,m\)，表示序列
阅读全文
摘要：题目描述 有一棵点数为 nnn 的树，树边有边权。给你一个在 $0 \sim n$ 之内的正整数 \(k\) ，你要在这棵树中选择 \(k\) 个点，将其染成黑色，并将其他 的 \(n-k\) 个点染成白色。将所有点染色后，你会获得黑点两两之间的距离加上白点两两之间的距离的和的受益。问受益最大值是多
阅读全文
摘要：题目描述 某花店现有F束花，每一束花的品种都不一样，同时至少有同样数量的花瓶，被按顺序摆成一行，花瓶的位置是固定的，从左到右按1到V顺序编号，V是花瓶的数目。花束可以移动，并且每束花用1到F的整数标识。如果I < J，则花束I必须放在花束J左边的花瓶中。例如，假设杜鹃花的标识数为1，秋海棠的标识数为
阅读全文
摘要：题目描述 终于，破解了千年的难题。小 FF 找到了王室的宝物室，里面堆满了无数价值连城的宝物。 这下小 FF 可发财了，嘎嘎。但是这里的宝物实在是太多了，小 FF 的采集车似乎装不下那么多宝物。看来小 FF 只能含泪舍弃其中的一部分宝物了。 小 FF 对洞穴里的宝物进行了整理，他发现每样宝物都有一件
阅读全文
摘要：题目描述 设 \(\text T\) 为一棵有根树，我们做如下的定义： 设 \(a\) 和 \(b\) 为 \(\text T\) 中的两个不同节点。如果 \(a\) 是 \(b\) 的祖先，那么称“\(a\) 比 \(b\) 更为厉害”。 设 \(a\) 和 \(b\) 为 \(\text T\)
阅读全文
摘要：题目描述 如果一个无自环无重边无向连通图的任意一条边最多属于一个简单环，我们就称之为仙人掌。所谓简单环即不经过重复的结点的环。 现在九条可怜手上有一张无自环无重边的无向连通图，但是她觉得这张图中的边数太少了，所以她想要在图上连上一些新的边。同时为了方便的存储这张无向图，图中的边数又不能太多。经过权衡
阅读全文
摘要：题目描述 我们知道，从区间 \([L,H]\)（\(L\) 和 \(H\) 为整数）中选取 \(N\) 个整数，总共有 \((H-L+1)^N\) 种方案。小 z 很好奇这样选出的数的最大公约数的规律，他决定对每种方案选出的 \(N\) 个整数都求一次最大公约数，以便进一步研究。然而他很快发现工作量
阅读全文
摘要：题目描述 在小新家附近有一条“公园路”，路的一边从南到北依次排着$n$个公园，小白早就看花了眼，自己也不清楚该去哪些公园玩了。 一开始，小白就根据公园的风景给每个公园打了分-.-。小新为了省事，每次遛狗的时候都会事先规定一个范围，小白只可以选择第$a$个和第$b$个公园之间（包括$a$、$b$两个公
阅读全文
摘要：题目描述 给定n个整数（数字可能重复），求在这些数中选取任意个，使得他们的异或和最大。 输入格式 第一行一个数n，表示元素个数 接下来一行n个数 输出格式 仅一行，表示答案。 #include<cstdio> using namespace std; #define ll long long ll
阅读全文
摘要：题目描述 求 \(n\) 个矩形的面积并。 输入格式 第一行一个正整数 \(n\)。 接下来 \(n\) 行每行四个非负整数 \(x_1, y_1, x_2, y_2\)，表示一个矩形的左下角坐标为 \((x_1, y_1)\)，右上角坐标为 \((x_2, y_2)\)。 输出格式 一行一个正整数
阅读全文
摘要：题目描述 现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到，但抓兔子还是比较在行的，而且现在的兔子还比较笨，它们只有两个窝，现在你做为狼王，面对下面这样一个网格的地形： 左上角点为 \((1,1)\), 右下角点为 \((N,M)\) (上图中 \(N=3\), \(M=4\)).有以下三
阅读全文
摘要：题目描述 根据一些书上的记载，上帝的一次失败的创世经历是这样的： 第一天， 上帝创造了一个世界的基本元素，称做“元”。 第二天， 上帝创造了一个新的元素，称作“α”。“α”被定义为“元”构成的集合。容易发现，一共有两种不同的“α”。 第三天， 上帝又创造了一个新的元素，称作“β”。“β”被定义为“α
阅读全文
摘要：题目描述 求 \(\sum_{i=1}^n \sum_{j=1}^n \gcd(i, j)\) 输入格式 第一行一个整数 \(n\)。 输出格式 第一行一个整数表示答案。 #include<iostream> #include<cstdio> #include<cmath> #include<alg
阅读全文
摘要：题目描述 一次舞会有 \(n\) 个男孩和 \(n\) 个女孩。 每首曲子开始时，所有男孩和女孩恰好配成 \(n\) 对跳交谊舞。每个男孩都不会和同一个女孩跳两首（或更多）舞曲。 有一些男孩女孩相互喜欢，而其他相互不喜欢（不会“单向喜欢”）。每个男孩最多只愿意和 \(k\) 个不喜欢的女孩跳舞，而每
阅读全文
摘要：题目描述 星云中有n颗行星，每颗行星的位置是(x,y,z)。每次可以消除一个面（即x,y或z坐标相等）的行星，但是由于时间有限，求消除这些行星的最少次数。 输入格式 第1行为小行星个数n，第2行至第n+1行为xi, yi, zi，描述第i个小行星所在的位置。 输出格式 共1行，为消除所有行星的最少次
阅读全文
摘要：题目描述 “狼爱上羊啊爱的疯狂，谁让他们真爱了一场；狼爱上羊啊并不荒唐，他们说有爱就有方向．．．．．．” Orez听到这首歌，心想：狼和羊如此和谐，为什么不尝试羊狼合养呢？说干就干！ Orez的羊狼圈可以看作一个n*m个矩阵格子，这个矩阵的边缘已经装上了篱笆。可是Drake很快发现狼再怎么也是狼，它
阅读全文
摘要：题目描述 现在，若已知一个计算机网络中各路由器间的连接情况，以及各个路由器的最大吞吐量（即每秒能转发的数据包数量），网络中的路由器使用 $1$ 到 \(n\) 编号，假设所有数据包一定沿最短路径转发，试计算从路由器 $1$ 到路由器 \(n\) 的网络的最大吞吐量。计算中忽略转发及传输的时间开销，不
阅读全文
摘要：题目描述 10年一度的银河系赛车大赛又要开始了。作为全银河最盛大的活动之一，夺得这个项目的冠军无疑是很多人的梦想，来自杰森座α星的悠悠也是其中之一。 赛车大赛的赛场由N颗行星和M条双向星际航路构成，其中每颗行星都有一个不同的引力值。大赛要求车手们从一颗与这N颗行星之间没有任何航路的天体出发，访问这N
阅读全文
摘要：题目描述 A 国是一个 \(M\times N\) 的矩阵，其中某些地方是城镇，某些地方是高山深涧无人居住。lanzerb 把自己的部落分成若干支军队，他们约定： 每支军队可以从任意一个城镇出发，并只能从上往向下征战，不能回头。途中只能经过城镇，不能经过高山深涧。 如果某个城镇被某支军队到过，则其他
阅读全文
摘要：题目描述 给出一个n*n的矩阵,每一格有一个非负整数Aij,(Aij ⇐ 1000)现在从(1,1)出发,可以往右或者往下走,最后到达(n,n),每达到一格,把该格子的数取出来,该格子的数就变成0,这样一共走K次,现在要求K次所达到的方格的数的和最大 输入格式 第一行两个数n,k（1<=n<=50,
阅读全文
摘要：题目描述 给出一个长度为 \(n\) 的整数序列 \(a_1,a_2,\ldots,a_n\)，进行 \(m\) 次操作，操作分为两类。 操作 $1$：给出 \(l,r,v\)，将 $a_l,a_{l+1},\ldots,a_r$ 分别加上 \(v\)。 操作 $2$：给出 \(l,r\)，询问
阅读全文
摘要：题目描述 在一个农场里有 \(n\) 块田地。某天下午，有一群牛在田地里吃草，他们分散在农场的诸多田地上，农场由 \(m\) 条无向的路连接，每条路有不同的长度。 突然，天降大雨，奶牛们非常混乱，想要快点去躲雨。已知每个田地都建立有一个牛棚，但是每个牛棚只能容纳一定数量的牛躲雨，如果超过这个数量，那
阅读全文
摘要：题目描述 OIER 公司是一家大型专业化软件公司，有着数以万计的员工。作为一名出纳员，我的任务之一便是统计每位员工的工资。这本来是一份不错的工作，但是令人郁闷的是，我们的老板反复无常，经常调整员工的工资。如果他心情好，就可能把每位员工的工资加上一个相同的量。反之，如果心情不好，就可能把当前在公司的所
阅读全文
摘要：题目描述 给定一棵 \(n\) 个节点的树，每个点有一个权值。有 \(m\) 个询问，每次给你 \(u,v,k\)，你需要回答 \(u \text{ xor last}\) 和 \(v\) 这两个节点间第 \(k\) 小的点权。 其中 \(\text{last}\) 是上一个询问的答案，定义其初始为
阅读全文
摘要：题目描述 给定一个无向连通图和若干个小集合，每个小集合包含一些边，对于每个集合，你需要确定将集合中的边删掉后改图是否保持联通。集合间的询问相互独立 定义一个图为联通的当且仅当对于任意的两个顶点，都存在一条路径连接它们 输入格式 第一行为两个整数 \(n,m\)，代表无向图的点数和边数 下面 \(m\
阅读全文
摘要：题目描述 神犇有一个 \(n\) 个节点的图。 因为神犇是神犇，所以在 \(k\) 时间内有 \(m\) 条边会出现后消失。 神犇要求出每一时间段内这个图是否是二分图。 这么简单的问题神犇当然会做了，于是他想考考你。 原 BZOJ4025。 输入格式 第一行三个整数 \(n,m,k\)。 接下来 \
阅读全文
摘要：题目描述 N个布丁摆成一行,进行M次操作.每次将某个颜色的布丁全部变成另一种颜色的,然后再询问当前一共有多少段颜色.例如颜色分别为1,2,2,1的四个布丁一共有3段颜色. 输入格式 第一行给出N,M表示布丁的个数和好友的操作次数. 第二行N个数A1,A2...An表示第i个布丁的颜色从第三行起有M行
阅读全文
摘要：题目描述 永无乡包含 \(n\) 座岛，编号从 $1$ 到 \(n\) ，每座岛都有自己的独一无二的重要度，按照重要度可以将这 \(n\) 座岛排名，名次用 $1$ 到 \(n\) 来表示。某些岛之间由巨大的桥连接，通过桥可以从一个岛到达另一个岛。如果从岛 \(a\) 出发经过若干座（含 $0$ 座
阅读全文
摘要：题目描述 Ysuperman 热爱在 TA 的幼儿园里散步，为了更方便散步， TA 把幼儿园抽象成 \(n\) 个点，\(m\) 条边的有向图。 散步得多了， TA 就给了每一条边无与伦比的亲密程度：$1,2,\cdots,m$，越大代表越亲密。 TA 也给了每一个点无与伦比的编号：$1,2,\cd
阅读全文
摘要：题面 #include<cstdio> #include<cstring> #include<iostream> using namespace std; #define ll long long const int N=3e5+5; inline int read(){ int x=0; char
阅读全文
摘要：题目描述 首先村落里的一共有 \(n\) 座房屋，并形成一个树状结构。然后救济粮分 \(m\) 次发放，每次选择两个房屋 \((x,~y)\)，然后对于 \(x\) 到 \(y\) 的路径上(含 \(x\) 和 \(y\))每座房子里发放一袋 \(z\) 类型的救济粮。 然后深绘里想知道，当所有的救
阅读全文
浙公网安备 33010602011771号