02 2023 档案

广义串并联图学习笔记
摘要：今天晚上很生气，CF 爆炸了，AT 没活了，DS 不想写了，于是来写博客。 广义串并联图本身并不重要，重要的是一种方法，通过这种方法，我们可以在一些题中有效合并边上的信息。 这种方法可以简单地归纳为：删一缩二叠重边。 具体的，我们对于度数为 1 的点，在更新完答案后直接删除，对于度数为 2 的点，更 阅读全文
posted @ 2023-02-26 21:25 _maze 阅读(139) 评论(0) 推荐(0) 编辑
graphviz 简单入门
摘要：上一位负责画图的选手 CS Academy 由于不明原因暂时不能继续工作，所以本俱乐部招收了新选手 graphviz。 在 Linux 上，你可以这么下载： sudo apt install graphviz 在目录下新建一个 dot 文件（这里用 graph.dot 作示范），用你喜欢的编辑器打开 阅读全文
posted @ 2023-02-26 15:08 _maze 阅读(106) 评论(0) 推荐(0) 编辑
JOI 简单题选做
摘要：就是把洛谷上评分为紫的题做了一下（汗） 前两道题没做出来，暴露了自己在 dp 上的短板。 イベント巡り 2 一开始想到贪心，但发现我们只要选 k 个即可，所以可以尝试一些更劣但是编号更小的做法。 但贪心做法还是有借鉴价值的，对于一个时间区间，我们还是可以用贪心求出能放多少个活动。更进一步，这个过 阅读全文
posted @ 2023-02-25 15:44 _maze 阅读(57) 评论(0) 推荐(0) 编辑
关于我
摘要：咕咕咕 阅读全文
posted @ 2023-02-21 19:01 _maze 阅读(101) 评论(0) 推荐(0) 编辑
切比雪夫距离小记
摘要：要不是做 JOI 我还不知道有这个东西。 定义 我们知道曼哈顿距离。假如点 a 坐标为 (x1,y1)，点 b 坐标为 x2,y2，那么他们的曼哈顿距离为：|x1−x2|+|y1−y2|。 现在我们看到切比雪夫距离的定义。如果你会玩国际象棋，你可以把点 a 与点 $b 阅读全文
posted @ 2023-02-21 14:54 _maze 阅读(206) 评论(0) 推荐(1) 编辑
成都七中 解题报告
摘要：点分树有这么一个性质：你总能找到一个点，使得原树中这个点所在的连通块在这个点的子树内（如果整棵树没有被破坏，这个点就是根节点）。 这个结论过于显然，证明只有一句话：点分树上的联通就是原树上的联通，如果有在子树外的点，就一定是上方的点，所以还是有这么一个点存在。 那么显然，把询问放到原来的点上和放到这 阅读全文
posted @ 2023-02-11 22:00 _maze 阅读(27) 评论(0) 推荐(0) 编辑
咕咕list
摘要：做完以后会留在榜上一天,这样显得咕咕list长一些 CF666E Forensic Examination(done on 2023.2.6) dp选做 阅读全文
posted @ 2023-02-03 14:09 _maze 阅读(28) 评论(0) 推荐(0) 编辑
CF1037H Security题解
摘要：根据字典序的定义，位置大的大于长度长的，长度长的大于长度短的。 所以我们贪心，先追求长度长的，再追求后面的位置大的，再追求前面的位置大的。 我们要一个能遍历子串的结构，就选 SAM 得了。 还有个限制：为 S[L...R] 的字串。正好 SAM 有个东西叫做 endpos，用线段树合并求一下就求出来 阅读全文
posted @ 2023-02-02 14:28 _maze 阅读(19) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示