01 2023 档案

网络流杂题+不多的归纳
发表于 2023-01-30 10:18阅读：22评论：0推荐：0
摘要：照着ppt写博客的时代应是一去不复返了，借不同题目阐述基本思想当为至道。 转个链接：https://www.cnblogs.com/SYCstudio/p/7260613.html ，这篇笔记写得很好。 引入题目之前，阐明一些想法。 首先，在网络流中最重要的就是建图，有了图，基本就能解决问题了。将这 阅读全文 »
posted @ 2023-01-30 10:18 腾云今天首飞了吗 阅读(22) 评论(0) 推荐(0) 编辑
图的连通性问题
发表于 2023-01-27 16:32阅读：46评论：0推荐：0
摘要：dfs 树及其他概念 在这样一棵由在图上进行 dfs 所形成的 dfs 树中，我们注明了三种边。 黑色的边为 树边。 绿色的边为 前向边，由一个节点指向它子树上的节点。 红色的边为 返祖边，由子树上的节点指向其父节点。这条边上的终点比这条边上的起点先被访问。 蓝色的边为 横叉边，由一个节 阅读全文 »
posted @ 2023-01-27 16:32 腾云今天首飞了吗 阅读(46) 评论(0) 推荐(0) 编辑
ABC 285 F - Substring of Sorted String
发表于 2023-01-18 11:52阅读：48评论：2推荐：0
摘要：~~好久都没写线段树的题解了……水一发~~ 题意： 给定一个字符串，满足两种操作。第一种为修改串上某个地方的字母，第二种为查询一个区间，并判断当整个字符串按照升序排序后这一段区间是不是仍能保持连续。 给个结论，在第二种操作中，如果仍能保持连续，必须满足以下条件： 区间内字母本身按照升序排列。 设该区 阅读全文 »
posted @ 2023-01-18 11:52 腾云今天首飞了吗 阅读(48) 评论(2) 推荐(0) 编辑
可持久化线段树/并查集
发表于 2023-01-05 16:36阅读：36评论：0推荐：0
摘要：引入 在有些题目中，在进行一系列更改以后，我们需要访问之前某次更改的版本。对于传统的线段树来说，这自然不易达成。然而我们可以记录一下每一次修改的版本。~~每改一次直接开一棵新的线段树即可。~~下面通过一道例题，阐述一下可持久化线段树的思想与实现。 SPOJ TTM - To the moon 题意翻 阅读全文 »
posted @ 2023-01-05 16:36 腾云今天首飞了吗 阅读(36) 评论(0) 推荐(0) 编辑

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