closureshop

摘要： 上一位负责画图的选手 CS Academy 由于不明原因暂时不能继续工作，所以本俱乐部招收了新选手 graphviz。 在 Linux 上，你可以这么下载： sudo apt install graphviz 在目录下新建一个 dot 文件（这里用 graph.dot 作示范），用你喜欢的编辑器打开 阅读全文

摘要： 就是把洛谷上评分为紫的题做了一下（汗） 前两道题没做出来，暴露了自己在 dp 上的短板。 イベント巡り 2 一开始想到贪心，但发现我们只要选 $k$ 个即可，所以可以尝试一些更劣但是编号更小的做法。 但贪心做法还是有借鉴价值的，对于一个时间区间，我们还是可以用贪心求出能放多少个活动。更进一步，这个过 阅读全文

摘要： 咕咕咕 阅读全文

摘要： 要不是做 JOI 我还不知道有这个东西。 定义 我们知道曼哈顿距离。假如点 $a$ 坐标为 $(x1, y1)$，点 $b$ 坐标为 $x2, y2$，那么他们的曼哈顿距离为：$|x1 - x2|+|y1-y2|$。 现在我们看到切比雪夫距离的定义。如果你会玩国际象棋，你可以把点 $a$ 与点 $b 阅读全文

摘要： 点分树有这么一个性质：你总能找到一个点，使得原树中这个点所在的连通块在这个点的子树内（如果整棵树没有被破坏，这个点就是根节点）。 这个结论过于显然，证明只有一句话：点分树上的联通就是原树上的联通，如果有在子树外的点，就一定是上方的点，所以还是有这么一个点存在。 那么显然，把询问放到原来的点上和放到这 阅读全文

摘要： 做完以后会留在榜上一天,这样显得咕咕list长一些 CF666E Forensic Examination(done on 2023.2.6) dp选做 阅读全文

摘要： 根据字典序的定义，位置大的大于长度长的，长度长的大于长度短的。 所以我们贪心，先追求长度长的，再追求后面的位置大的，再追求前面的位置大的。 我们要一个能遍历子串的结构，就选 SAM 得了。 还有个限制：为 S[L...R] 的字串。正好 SAM 有个东西叫做 endpos，用线段树合并求一下就求出来 阅读全文

摘要： 无聊时看到的小寄巧。主要用于pushdown难写时。 以区间加，区间和为例。一般的写法是开权值数组val与懒标记lazytag，每次如果懒标记不为0就往下传。 现在我们把标记固定，push_up取消。想一想这会有什么影响。 push_up取消影响不大，因为我们可以迅速算出当前节点的权值在这次修改中的 阅读全文

摘要： 记一下每天做的题，并不一定都是好题。 以后没心情写题时就会来这里记录写过的题。每道题大概也就写个三五行，如果有值得写的题会另外开博客的。 1.12 P3714 [BJOI2017]树的难题 考虑点分治。路径权值和可以拆成俩点到根节点的权值和。但是如果最顶上的颜色相同就会被合并为一个区间，要减去。于是 阅读全文

摘要： 路径数颜色，好耶！ xc 有一棵树，树的每个节点有个颜色。给一个长度为 $n$ 的颜色序列，定义 $s(i,j)$ 为 $i$ 到 $j$ 的颜色数量。以及 $$sum_i=\sum_{j=1}^n s(i, j)$$ 现在他想让你求出所有的 $sum_i$。 如果只要我们求一个点的，这就是 nt 阅读全文