DD_XYX

摘要： ... 阅读全文

摘要： 题面 因为出题人水平很高，所以这场比赛的题水平都很高。 ZZH 喜欢计数。 ZZH 有很多的数，经过统计，ZZH一共有 ... 阅读全文

摘要： 题面 题目背景 因为出题人天天被 ZZH（Zou ZHen） 吊打，所以这场比赛的题目中出现了 ZZH 。 简要题面 数据范围 题解 （笔者写两个log的平衡树和启发式合并卡过的，不足为奇） 首先，很容易看出来n^2的做法是个树形DP，而且不是换根DP（笔... 阅读全文

摘要： 题面 有一个未知的序列 x，长度为 n。它的 K-划分序列 y 指的是每连续 K 个数的和得到划 分序列，y[1]=x[1]+x[2]+....+x[K]，y[2]=x[K+1]+x[K+2]+....+x[K+K]....。 若 n 不被 K 整除，则 y[... 阅读全文

摘要： （频数递减） # 数据范围：没开Long Long （*inf^2） # while 打成了 if ,if 打成了 while（*inf^2） # 换根DP：两个dfs调用错误 （*inf） # ZKW线段树：add函数没有写s>>=1 （*inf） # 图的... 阅读全文

摘要： 题面 题解 加入一条线段，可以把它转化为在[L,R]区间内加一条线 y=ax+b （如果原线段与y轴平行，就相当于在{x1}处加一条线 y=max(y1,y2)） 我们可以把它加到线段树上，线段树上每个点存一个区间内贯穿整个区间的一条对答案有贡献的线段（因为... 阅读全文

摘要： 题面 题解 （本篇文章深度剖析，若想尽快做出题的看官可以参考知名博主某C202044zxy的这篇题解：https://blog.csdn.net/C202044zxy/article/details/109141757） 在起码了解了背包DP后，我们来做这道... 阅读全文

摘要： 题面 19 44 11 51 23 23 66 76 89 60 1 0 1 0 0 1 0 13 27 34 09 5 YESYESNONO 题解 n #include#include#include#include#include#include#in... 阅读全文

摘要： 题面 “ 吕弗·普自小从英国长大， 受到骑士精神的影响，吕弗·普的梦想便是成为一位劫富济贫的 骑士。 吕弗·普拿到了一份全国富豪的名单，不在名单上的都是穷人（贫富两极分化很严重），上面写着所有富豪的名字以及他们的总资产， 比如豪特斯·珀去年资产有 86E，吕弗... 阅读全文

摘要： 题面 题解 （题目中说的四种摆放方式实际上是分别旋转0°，90°，180°，270°后的图形） 题目中关于摆放方式的描述听起来很臭，我们把它转换一下，每个拼版先覆盖“上下左右中”五个格子，然后再在四个相邻格子中减去一个。 那么我们先把每个拼版所在“十字”涂了... 阅读全文