题目传送门!

  • CF1506G 题解

    前言 题目传送门! 更好的阅读体验? 校内考试题目。写一篇题解。 思路 首先记录每个字符出现了多少次,然后创建单调栈。 看当前字符是否入栈,如果没有入栈,就不停 pop(),直到:…

    编程笔记 2022年8月27日
  • P8444 题解

    前言 题目传送门! 更好的阅读体验? 普及组月赛第二题。特殊数据好恶心啊,考试差点丢分了。 思路 贪心题,先给 /(a/) 数组排个序。 首先,肯定是买小于等于 /(w/) 的最大…

    编程笔记 2022年8月27日
  • CF1550C 题解

    前言 题目传送门! 更好的阅读体验? 比赛时,这题写了一个 /(O(n^3)/) 算法,然后就过了。 以为是数据水,实际上可以证明时间复杂度是 /(O(n)/) 的。 思路 关键是…

    编程笔记 2022年8月27日
  • CF1720C 题解

    前言 题目传送门! 更好的阅读体验? 赛时锁题后看别人代码,怎么都和我想法不一样?幸好没有被 hack。 思路 以下把 L 字形的覆盖网格,直接称为 L。 贪心思考,我们想让每次 …

    编程笔记 2022年8月27日
  • CF1720D1 题解

    前言 题目传送门! 更好的阅读体验? 有点思维难度的 DP 优化题。 小知识 在做这道题之前,你需要知道:/(x – y, y – x/le x /oplu…

    编程笔记 2022年8月27日
  • CF1548B 题解

    前言 题目传送门! 更好的阅读体验? 做法:ST 表加尺取。 思路 看到同余,立刻想到作差。我们建立差分数组 /(c_i = |a_i – a_{i-1}|/),注意取…

    编程笔记 2022年8月27日
  • CF1715A 题解

    前言 题目传送门! 更好的阅读体验? 赛时瞎胡了个结论,然后就过了。 思路 Megan 从左下角到右上角,至少也得要 /((n + m – 1)/) 步。于是考虑让 S…

    编程笔记 2022年8月27日
  • CF1720D2 题解

    前言 题目传送门! 更好的阅读体验? 感觉 D1 和 D2 不是同一个难度档次的呀…… 思路 设 /(a_j/oplus i < a_i /oplus…

    编程笔记 2022年8月27日
  • CF1715B 题解

    前言 题目传送门! 更好的阅读体验? 看起来挺难,其实一分钟就能想出来。 思路 首先考虑什么时候无解。由于 /(k /times /left/lfloor/dfrac{a}{k}/…

    编程笔记 2022年8月27日
  • CF1715D 题解

    前言 题目传送门! 更好的阅读体验? 感觉挺不错的一道图论转化题。(其实也和图论关系不大。) 思路 对于每个条件 /(a_u /mid a_v = x/),二进制拆掉 /(x/)。…

    编程笔记 2022年8月27日