摘要：~~做这种题简直就是折磨自己。~~ ~~第一次见python题解比c++多。~~ 如果您还想在挣扎一下，蒟蒻提供一些数据：戳我哦 题目链接 化简题目 最重要的是对题目进行化简,将单词变为一个字符。 $$and\quad\Rightarrow\quad&$$ $$or\quad\Rightarrow\ 阅读全文

摘要：这道题目蒟蒻做了整整 $4$ 个小时才做出来，所以特意写一篇题解记录并警示后人。 题目链接 双倍经验好评 博客食用更佳哦 核心做法 ~~这个做法不是蒟蒻想到的，蒟蒻还是太菜。~~ 思路主要是枚举一个中间数 $a[i]$ 然后判断 $a[i]+k$ 和 $a[i]-k$是否在 $a[i]$ 的异侧。 阅读全文

摘要：这是一道非常适合像蒟蒻一样想提升线段树水平的题目。 题目链接 题目大意 首先，我们要搞清楚让我们求什么，期望非常高大上，但是在这里其实就是求 $l$ 到 $r$ 任意选取两个点的所有方案的代价相加后除以总方案数，取一个平均值。 推理式子 接下来，我们细致考虑到每一条边。 例如对于图中的 $i\rig 阅读全文

摘要：双倍经验好评 题目链接 蒟蒻第一次用这样的方式做环上dp，实在是想记录和总结一下。 环上dp的做法 我们将环切成一个链之后，倍长该链做dp即可做到从每一位出发，可参考P1880石子合并。 我们抢先将环切成一条链，然后枚举断点的状态，即为这道SP283。 条件 $n$ 时间内总共睡 $b$ 小时。 每 阅读全文

摘要：题目链接 小小讲一讲吧，写篇题解。 条件 $n$ 非常小，大概 $n^3$ 能过。 有编号，时间，距离三个要素。 时间很大，不可能直接作为数组的两维。 思路 出于对上述条件的考虑，一位大佬思考过后决定使用区间dp，并教会了我。 用离散化后的时间作为数组的两维。 而后每次枚举时间的时候，找到这在当前时 阅读全文