史上最菜的人

摘要： "传送门" 分析 结论题。假设分成的每块大小为 $k$，则分成了 $\frac{n}{k}$ 块，也就是 $k|n$ ，有 $\frac{n}{k}$ 个节点可以作为每块的根节点，显然，这些节点中每个节点的子树大小一定是 $k$ 的倍数。 于是，我们可以先 $dfs$ 一遍求出每个节点子树大小，然后 阅读全文

摘要： "题面" 分析 显然，这题很容易想到二分，但每次二分一段很大区间，仍然会超时，于是可以考虑倍增。每次可以固定左端点，然后求右端点。 至于求校验值，可以贪心，每次取这段区间内第$k$大的和第$k$小的即可，但直接sort太慢，考虑merge操作优化。 代码 阅读全文

摘要： "题面" 分析 中位数是指把所有元素从小到大排列后，位于中间的数。 由于题目要求的是长度为奇数的子序列，又由中位数的定义，我们可以知道，一段满足要求的序列中，比$b$大的数一定和比$b$小的数一样多，我们只关心每个数与$b$的大小关系，而不是它的具体值，所以我们可以将每个数标记为$1$和$ 1$，如 阅读全文

摘要： "题面" 分析 今天考了这道题qwq，题解参考了老师的solution。 $30pts$:暴搜解决 $60pts$:去重+贪心 下面是满分做法： 首先，肯定是要排序的。我们按照花色排序，相同花色的按照数字排序。然后就是去重，由于重复的牌无论如何也会被替换掉，所以我们先将其去重，并记录下此时的牌数。 阅读全文

摘要： 题目描述 There are $n$ persons who initially don't know each other. On each morning, two of them, who were not friends before, become friends. We want to 阅读全文

摘要： "题面" 分析 定义两个数组：$sum1$和$sum2$。 $sum1[i]$表示前$i$个数的最大区间和，$sum2[i]$表示后$i$个数的最大区间和。 最后从$1$到$n k 1$中找最大的两端区间和，即$max(sum1[i]+sum2[i+k+1])$。 代码 c++ include in 阅读全文

摘要： 题目描述 恰逢 $ H$ 国国庆，国王邀请 $ n $ 位大臣来玩一个有奖游戏。首先，他让每个大臣在左、右手上面分别写下一个整数，国王自己也在左、右手上各写一个整数。然后，让这 $n$ 位大臣排成一排，国王站在队伍的最前面。排好队后，所有的大臣都会获得国王奖赏的若干金币，每位大臣获得的金币数分别是： 阅读全文

摘要： 题目描述 小T 是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有 $n$ 个矿石，从 $1$ 到 $n$ 逐一编号，每个矿石都有自己的重量 $w_i$ 以及价值 $v_i$​ 。检验矿产的流程是： 1 、给定 $m$ 个区间 $[L_i,R_i]$ ； 2 、选出一个参数 $W$； 3 、 阅读全文

摘要： 题目背景 众所周知，花神多年来凭借无边的神力狂虐各大 OJ、OI、CF、TC …… 当然也包括 CH 啦。 题目描述 话说花神这天又来讲课了。课后照例有超级难的神题啦…… 我等蒟蒻又遭殃了。 花神的题目是这样的：设 $sum(i)$ 表示 $i$ 的二进制表示中 $1$ 的个数。给出一个正整数 $N 阅读全文

该文被密码保护。 阅读全文