摘要: 前言 一道好题,也就花了我一个下午而已。 本人做法比较清奇,可以当做开阔思路参考,并不太建议实操(太难调了!)。 文章较啰嗦,谅解。 思路 众所周知,我并不太喜推式子,所以我们考虑直接根据题目限定的条件硬刚。 首先,我们先假定 \(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) 编辑
摘要: 清晨,阳光没有能够透过窗帘,映入我的眼帘。 漆黑一片。 我看见的,只是闹钟上,白色的,明亮的,赤裸裸的,几个大字:\(\texttt{7:10}\)。 是啊,该起来了啊。离开那温暖的被窝,套上冰冷的校服,浑身颤抖,慌里慌张。 洗漱台,冷水,泼在我的脸上,但是不知道是谁泼的,应该是我自己吧。 如果一天 阅读全文
posted @ 2024-03-05 21:08 Saltyfish6 阅读(13) 评论(0) 推荐(1) 编辑
摘要: \(\texttt{Day -1}\) 下午最后一场省选模拟赛,直接开始摆烂模式,真的让人非常放松。 被指隐藏实力。 倒数第二天了,\(6\) 个参加省选的同学除了我全部都提前上机房了,而我一个人悠哉游哉的坐在教室做文化课作业。 被力老师看见了。 她问我,你就这么自信吗,你就觉得你随便考就能考过他们 阅读全文
posted @ 2024-03-04 15:26 Saltyfish6 阅读(32) 评论(1) 推荐(0) 编辑
摘要: \[\large \text{Round 13 : AtCoder Regular Contest 171} \] 一言: 我并不是要失去自由,而是要去收获那无可替代的不自由。 ——SSSS.电光机王 几年没写了,但是我们仍然要捡回来! 没啥好写的,T1,T2能力范围之内,T3不会,T4感觉很好,但 阅读全文
posted @ 2024-03-04 15:24 Saltyfish6 阅读(3) 评论(0) 推荐(0) 编辑
摘要: \[\large \text{Round 12 : AtCoder Beginner Contest 321} \] 一言: 只要你在,我便无所不能。 ——进击的巨人 感觉只有最后一道题有点意思,其他的就是时间问题,但是速度还是不够快,思维要跟上啊。 有意思的是,周考考了回退背包,这里居然又来一次。 阅读全文
posted @ 2024-03-04 15:23 Saltyfish6 阅读(1) 评论(0) 推荐(0) 编辑
摘要: \[\large \text{Round 11 : Cqbz Weekly Round 13} \] 一言: 男人从小的时候就是无药可救的。 ——秋之回忆 炸裂的一场,主将中的最低分,组长中的倒二。 忏悔啊! \(\text{D : card}\) 写这道题没什么别的意义所在,只是为了记录一下回退背 阅读全文
posted @ 2024-03-04 15:23 Saltyfish6 阅读(7) 评论(0) 推荐(0) 编辑
摘要: \[\large \text{Round 10 : AtCoder Beginner Contest 320} \] 一言: 当毫无寄托的两颗心紧挨之时,真正的悲伤开始展翅翱翔。 ——空之境界 终于在 ABC 搞过了揭老汉啦! \(\text{F : Fuel Round Trip}\) 首先不难想 阅读全文
posted @ 2024-03-04 15:21 Saltyfish6 阅读(4) 评论(0) 推荐(0) 编辑
摘要: \[\large \text{Round 9 : Cqbz Weekly Round 12} \] 一言: 雨滴降落的速度是每秒十米,我该用怎么样的速度,才能将你挽留? ——言叶之庭 感觉这场比赛挺有意思的,除了T3的大模拟被某巨佬拉开了差距,其他的题目感觉完成情况都比较正常吧。 \(\text{F 阅读全文
posted @ 2024-03-04 15:21 Saltyfish6 阅读(2) 评论(0) 推荐(0) 编辑
Document