GE9X

摘要： 做一道 IOI 的题时需要用这个，以前没写这个，现在补一下，还是很典的，加深了对反悔贪心的理解。 CF436E 首先很明显，如果要用反悔贪心做这题，大体思路就是看每选一个星星最少可以用多少时间。但是注意到如果你的决策只有 \(0 \to 1\) 和 \(1 \to 2\) 的话，肯定是不对的，可能会 阅读全文

摘要： P10207 这个感觉是 Day1T1 中比较简单的。 由于季风是反复的，我们只需要对于周期中的每一个相位，找到第一个满足条件的时刻就可以了。这个可以直接解线性不等式，对每一个象限列一个不等式就行了，还要考虑分母为 \(0\) 的情况 （我真糖，只需要把绝对值拆开，四种情况全满足就行了，可以参考 A 阅读全文

摘要： P11883 一开始点开讨论区看到一哥们说什么权值线段树，我就直接开始想维护每个时间点被谁用了，想想这真是个笑话，于是看了题解。 首先考虑按照 \(t\) 从小到大依次移动，如果路上遇到挡道的，那就直接粘连起来一并往前推，这个显然正确的。 然后你总得考虑维护什么东西，你考虑维护每一个箱子的目前的位置 阅读全文

摘要： 手速场。看有一哥们切了 A~F perf2400，我手速快点就上蓝了（。 AT_abc447_c 卡了十分钟，实现有点细节。 考虑到不是 A 的字符会把 \(s\) 和 \(t\) 分成很多个由 A 组成的字串。那么如果有解，那么二者不是 A 的字符组成的序列肯定一样。那考虑对于一组对应的 A 字串 阅读全文

摘要： 感觉想得不是很顺，加训。 P11830 考虑枚举每一个数 \(x\) 能否满足条件。但是发现何意味出题人给的 \(l\)，\(r\) 是 \(10^9\) 量级的，还得离散化。于是考虑将每一个点和两点之间的间隔看做一个点，这样每一个点带一个权值（也就是对应的区间长度）\(c\)，这个可以差分处理。如 阅读全文

摘要： 前情提要 刚调好了博客主题，感觉这个挺好看的。 省流：如果离散化不麻烦，那就不要想着去动态开点。 CF2203A 不说了。 CF2203B 额不难发现 \(s=F(s)\) 满足当且仅当 \(1 \le s \le 9\)，直接把 \(x\) 每一位数字可以减少的大小全部塞到优先队列里（首位注意不要 阅读全文

摘要： Day -11 阴差阳错地报上了推荐名额的省选，开个坑，以后所有关于省选的随笔都会放到这个分类下，包括题解。 Day -7 忙完了其它的，开了个题单，做了一道幸运数字试水，感觉得加训。 Day -2 终于来了。 Day -1 到中山了，走了深中通道，行车体验极其糟糕，座椅靠背很直，头晕。到酒店发现电 阅读全文

摘要： P11106 这题很妙阿。 直接暴力 DP，设计出来的是三维的，直接 T 飞。考虑通过观察性质来优化。 我们定义 \(q\) 的前缀最大值是 \(Q\)，\(r\) 的前缀最小值是 \(R\)。 注意到题目给出的是一个排列，我们取 \(Q\)，\(R\) 值交界的地方 \(i\)，那么 \((i,n 阅读全文

摘要： 打的是 div2，感觉这场有点难，加上思维固化的问题，导致了掉分。 CF2022A 考虑到向上走一次再向下走一次等价于向前走两次，于是如果 \(y>0\) 就需要向上走 \(y\) 步，否则向下走 \(-y\) 步。每一种走路方式被用到的次数是唯一的，直接判断就行了。 //to kill a liv 阅读全文

摘要： 感觉下次打 ARC-- 可能可以上大分 qwq AT_arc215_a 我说这题其实是 club。 先把所有的操作机会交替放在路径两端（第一次放在间隔比较长的那一边），然后考虑把所有操作一次次放到相邻两个间隔最长的僵尸中间，这样做，原本最后一次操作的贡献会减去，但是会使后面左右交替移动一次的时间增加 阅读全文