摘要: 前言 因为本人太弱,急需锻炼思维,固从现在起开始着手写计数题,并写下题解分析思路的欠缺。另外本文将长时间更新,所以我准备把它置顶,尽量日更! upd on 24.11.6 现版本改成长期更新。 P3643 [APIO2016] 划艇 2024.8.28 简要题意 现在有 \(n\) 个区间,每个区间 阅读全文
posted @ 2024-08-28 22:48 Nekopedia 阅读(45) 评论(4) 推荐(2) 编辑
摘要: 前言 完稿时间:2024.6.30 二分图网络流选讲 二分图 定义 无向图 节点可两集合 每个集合中的节点互不连边 性质 将两个集合中的点分别染成黑色和白色,可以发现二分图中的每一条边都一定是连接一个黑色点和一个白色点(废话) 图中没有长度为奇数的环 证明性质2:因为每一条边都是从一个集合走到另一个 阅读全文
posted @ 2024-08-28 10:50 Nekopedia 阅读(9) 评论(0) 推荐(0) 编辑
摘要: 定义 字符串 对于一个字符串 \(S\),\(S\) 由 \(n\) 个字符组成,其中 \(n\) 是 \(S\) 的长度,表示为 \(|S|\)。 子串 从一个字符串 \(S\) 中取出连续的一段 \(T\),则 \(T\) 为 \(S\) 的子串。 子序列 从一个字符串 \(S\) 中顺序取出一 阅读全文
posted @ 2024-08-28 09:28 Nekopedia 阅读(36) 评论(1) 推荐(0) 编辑