adsd45666的博客

摘要： [ABC380C] Move Segment 题解 本题主要考察思维能力，其实不难。 题目大意 给你一个字符串 \(s\) ，\(s\) 由 \(0\) 和 \(1\) 构成，将其分为块中只有一种数字的块。将给定的第 \(k\) 块数字为 \(1\) 的块与第 \(k-1\) 块合并，并输出修改后的 阅读全文

摘要： 一道简单的字符串题目。 阅读全文

摘要： 其实没有那么难。。。 阅读全文

摘要： 2024 CSP-S 游记 阅读全文

摘要： 还有2天就复赛了，现在暂时不知道做啥题了，写一下这两天复习的图论知识。 阅读全文

摘要： 死因：const int inf=2e17; 阅读全文

摘要： P1955 程序自动分析 一道并查集的裸题，并查集存储传递性，后判断。主题思路十分简单，重点在于离散化与离线的处理。 离散化，为什么会想到离散化呢，观察数据范围 \(1<i,j<{10}^9\) ，数据范围过大，导致数组不可能开到 \(1e9\) 但是 \(1<n<1e5\) 考虑到每次输入只有两个 阅读全文

摘要： $Manacher(马拉车)$ 算法，是一种高效解决最长回文子串问题的算法。其 $O(n)$ 的复杂度相较于暴力 $O(n^2)$ 和字符串哈希 $O(nlogn)$ 来说，快了不少。 阅读全文

摘要： 好吧，其实算是复习的。 阅读全文

摘要： 其实这题还可以用值域线段树来做的。。。 考虑到 \([-1e9,1e9]\) 的数据范围，则一般的线段树绝对会MLE，但同时我们注意到点的个数只有 \(2e5\) 个，考虑使用动态开点线段树。 即对于每个村庄，看做一个点，所以我们的线段树无需模拟满二叉树。 由于 \(log_2(2e9)\appro 阅读全文