• [COCI 2023/2024 #2] Zatopljenje 题解

    闲话考前集训，每日一练做到的题，我写挂了五次。自己想到分块的做法，看题解区没有，于是来发一篇。 思路我们注意到，当海水高度为 时，区间 的小岛的个数可以这么计算： 所以第 个位置产生贡献当且仅当 ，考虑分块并预处理出每个块的答案。由于 ，所以要离散化。时间复杂度 ，虽然比不上线段树或树状数组，但是思路还是比较好想的。 具体细节见代码实现。 Tip : 不要开long long，...
      2024-10-19    
    Read more[COCI 2023/2024 #2] Zatopljenje 题解 

  • 2024 年日祭（部分）

    此处仅展示了部分内容，其余内容将不会整理。 2024.10.18由于时间久远，所以这一天的这一篇主要记录题目与思路。 A - 字符串 题目：给定两个字符串 ， ，且满足： ， ，求 的第 位。 题解：事实上， 并不影响答案，因为此时长度足够长。对于一个 的“长串”，可以将其分成 四段，发现 与 相同， 与 相同。所以我们就一直从后面往前跳，直到无法跳为止。 B ...
      2024-10-01    
    Read more2024 年日祭（部分） 
1…789