摘要：
题目链接 CSP 考前做下历年真题。 转移很多，我刚开始设 $dp1[i][j]$ 为 $i$ 到 $j$ 合法的方案数，$dp2[i][j]$ 为左边一段 $*$，右边是合法的方案数，以及 $dp3[i][j]$，右边是 $*$，左边合法。 然后就进坑了，比如 $()()()$，会在第二个位置统计 阅读全文
摘要：
题目链接 莫反好题，不仅仅是莫反，还有很多思维含量。 由于推式子过程太过于漫长了，所以我仅仅讲下大概。 题目是给你一个长度为 $n$ 的数组，请求出 $\sum\limits_{i=1}^n\sum\limits_{j=i+1}^n \operatorname{lcm}(A_i, A_j)$ 莫反通 阅读全文
摘要：
题目链接 一道需要挖掘一些性质的 dpt，居然独立想出来了。 本蒟蒻太菜了只会树状数组的做法，单调栈不会。 先考虑只管对答案有贡献的音乐，这当然是正确的，因为我们可以把对答案没有贡献的音乐放到最后。 对于每一首乐曲，我们也能对它进行一个简单的处理来模拟听的过程，维护一个值 $lst$，每次输入的数 阅读全文
摘要：
题目链接 一眼题，但这个 $k$ 迷惑了我很久。 由于我初始的思路没考虑 $x<0$，所以我们先默认 $x>0$。 考虑任意一个是最优答案的最大子段和，如果它的长度 $<k$ 那么它的每个元素一定都加上了 $x$，如果它的长度 $>k$，那么它的 $k$ 个元素一定加上了 $x$，剩余的一定减去了 阅读全文
摘要：
洛谷题目链接 ATcoder 题目链接 好题。（不过绝大部分题解全在瞎说） 看到 $n$ 个点 $n$ 条边且每个点只有一条出边很容易的想到基环树。 而最后每个连通块一定是一个基环树，那么统计连通块的数量就相当于统计基环树的数量。 既然有基环树，这种题绝对不能枚举然后求连通块数量，一定是枚举连通块求 阅读全文
摘要：
9/16 初赛估分和去年得分完全一样，71.5，应该能过。 阅读全文
摘要：
题目链接 赛时没做出来，晚上补了一下，发现是一种很好玩的 数据结构。 由于可以离线又要支持删除后 $k$ 个又要支持撤销操作，不会写主席树只能选择操作树。 对序列按照时间建成一颗操作树，处于某个点的回合时，这个序列的样子就是它以及它的祖先。 来依次考虑某个操作，设当前是序列的末尾是 $p$ 号元素。 阅读全文
摘要：
$rt$，并且提前庆祝我博客园园龄一年！（明天就是了） 阅读全文
摘要：
今天回到家，我在犇犇中偶然得知博客园要倒了，原因是资金不足。 博客园作为一个没有广告的网址，我觉得很赞，但是这也直接导致了博客园的收益很小。 博客园能走到现在都是一个奇迹，它能不能接续走下去，取决于大家的支持，所以，充会员吧！这是对博客园的唯一支持。 博客园的唯一收入来源好像就是会员了，所以，大家充 阅读全文
摘要：
题目链接 简单题，先二分出直线上 $x$ 最小的点使得这个点在矩形内。 然后不断跳，直到遇到整点。（实际上要用扩欧，但初测能过于是就偷个懒没写，upd：终测也过了） 接着不断跳 $x$ 直到不符合条件。 先 $\sqrt{V}$ 个跳一下，跳完后再一个一个跳就不用写二分了多好。 代码： #inclu 阅读全文