摘要：
题目描述 小 Z 是一个小有名气的钢琴家，最近 C 博士送给了小 Z 一架超级钢琴，小 Z 希望能够用这架钢琴创作出世界上最美妙的音乐。 这架超级钢琴可以弹奏出 \(n\) 个音符，编号为 \(1\) 至 \(n\)。第 \(i\) 个音符的美妙度为 $A_i$，其中 \(A_i\) 可正可负。 阅读全文
摘要：
退役选手来写篇题解 把三种条件全部转化成区间修改 线段树离散化后维护一下 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 对洞穴里的宝物进行了整理，他发现每样宝物都有一件 阅读全文