摘要: 前言 如有笔误和错误,欢迎给位 dalao 指出。 赛时游记 14.00 开始下载题目。 14.02 打开题目。 14.02 ~ 14.30 看第一题,发现就是一个循环结构+选择结构,秒切+检查。 14.31 ~ 16.30 打开第二题,直觉想到由于 \(gcd\) 以及那个 \(z=x\times 阅读全文
posted @ 2024-03-07 16:42 Saltyfish6 阅读(6) 评论(0) 推荐(0) 编辑
摘要: 前言 一道好题,也就花了我一个下午而已。 本人做法比较清奇,可以当做开阔思路参考,并不太建议实操(太难调了!)。 文章较啰嗦,谅解。 思路 众所周知,我并不太喜推式子,所以我们考虑直接根据题目限定的条件硬刚。 首先,我们先假定 \(1\) 为根,并求出每个点的子树的大小,记为数组 \(size\), 阅读全文
posted @ 2024-03-07 16:27 Saltyfish6 阅读(5) 评论(0) 推荐(0) 编辑
摘要: 我们尝试给这个抽象题来一篇题解。 思考过程还是很重要的。 首先看了这个题,一看数据范围 \(n\le 50\),然后就不懂了,你告诉我这玩意可以状压?? 然后我们一顿乱想,发现如果 \(n\) 除以一个 \(3\),那我们是不是就可以状压了。 那怎么除以 \(3\) 呢。 接着我们手玩一下样例,发现 阅读全文
posted @ 2024-03-07 16:22 Saltyfish6 阅读(7) 评论(0) 推荐(0) 编辑
摘要: 又是一道满级性质题,第一次在分块里面打堆这种东西。 感觉做了一堆 \(\texttt{Ynoi}\) 之后,还是啥也不会。 首先这种神奇题目,还有这个神级时限,没有很好的办法处理的时候,我们考虑对序列分块,设块长为 \(B\)。 环不用去管,纯粹就是懒得好好造数据,直接破开就可以了。 需要明确的一点 阅读全文
posted @ 2024-03-07 16:17 Saltyfish6 阅读(10) 评论(0) 推荐(0) 编辑
Document