摘要：
真，顶级毒瘤题目，浪费我至少一天。 首先不难想到对于修改，有一个暴力序列线段树做法： 如果当前区间的最大值 \(\le x\)，那么直接返回，无法进行修改。 如果当前区间的最小值 \(\ge x\)，那么区间减，打上懒标记即可。 否则，就暴力修改左右儿子然后 \(\texttt{pushup}\)。 阅读全文
摘要：
这边电脑的输入法要把我干烧了。。 D2T3出这种模拟题，那简直不要太好。 首先，不难想到暴力搜索要摸那些牌，然后丢哪些牌。 然后手搓一些 \(\texttt{check}\)，这个应该都会，但是实际上比正解难写。 我不知道 \(\texttt{lay}\) 打的什么东西，比我快20多倍，但是个人认为 阅读全文
摘要：
非常好之 \(\texttt{lxl}\) 使我的代码旋转。 看到这个题，第一反应显然是如果我们能够每次确切的找到要除的数，然后用树状数组进行单点修改，那么就可以达到 \(\mathcal{O}( n\log V \log n)\) 的复杂度。 那么接下来就是考虑如何去找到能除的数。 首先，我们不难 阅读全文
摘要：
前言 好题，这个待定系数真的好用！ 思路 说实话，看见这道题的第一反应真不是什么 \(\texttt{min-max}\) 容斥，而是状压。 但是既然都放在链接里面了，那我们就勉为其难的向这方面思考一下吧。 首先直接通过这个容斥转化题意，也就是说，我们只需要求得，对于任意一个点的集合 \(S\)，使 阅读全文
摘要：
\(2023\) 赛年的结束，\(2024\) 赛年的开始。 我们会继续前行，也永远会。 如今走过这世间 万般流连 翻过岁月不同侧脸 措不及防闯入你的笑颜 我曾难自拔于世界之大 也沉溺于其中梦话 不得真假 不做挣扎 不惧笑话 我曾将青春翻涌成她 也曾指尖弹出盛夏 心之所动 且就随缘去吧 逆着光行走 阅读全文
摘要：
前言 如有笔误和错误，欢迎给位 dalao 指出。 赛时游记 14.00 开始下载题目。 14.02 打开题目。 14.02 ~ 14.30 看第一题，发现就是一个循环结构+选择结构，秒切+检查。 14.31 ~ 16.30 打开第二题，直觉想到由于 \(gcd\) 以及那个 \(z=x\times 阅读全文
摘要：
前言 一道好题，也就花了我一个下午而已。 本人做法比较清奇，可以当做开阔思路参考，并不太建议实操（太难调了！）。 文章较啰嗦，谅解。 思路 众所周知，我并不太喜推式子，所以我们考虑直接根据题目限定的条件硬刚。 首先，我们先假定 \(1\) 为根，并求出每个点的子树的大小，记为数组 \(size\)， 阅读全文
摘要：
我们尝试给这个抽象题来一篇题解。 思考过程还是很重要的。 首先看了这个题，一看数据范围 \(n\le 50\)，然后就不懂了，你告诉我这玩意可以状压？？ 然后我们一顿乱想，发现如果 \(n\) 除以一个 \(3\)，那我们是不是就可以状压了。 那怎么除以 \(3\) 呢。 接着我们手玩一下样例，发现 阅读全文
摘要：
又是一道满级性质题，第一次在分块里面打堆这种东西。 感觉做了一堆 \(\texttt{Ynoi}\) 之后，还是啥也不会。 首先这种神奇题目，还有这个神级时限，没有很好的办法处理的时候，我们考虑对序列分块，设块长为 \(B\)。 环不用去管，纯粹就是懒得好好造数据，直接破开就可以了。 需要明确的一点 阅读全文