11 2023 档案
摘要:笔记 数据结构 树状数组 二叉搜索树和平衡二叉树 线段树进阶 可持久化线段树 算法 离线算法 莫队 图论 最短路 最短路树 特殊图 二分图 连通性问题 无向图连通性 数论 基础数论 字符串 字符串进阶
阅读全文
摘要:定义 如果一张无向图可以分为两个集合,并且两集合内部的店没有边相连,则称该图为二分图。 判定 染色法 任意选择一个点开始染色,将与它相连的点染上相反的颜色,当出现矛盾时,说明不是二分图,否则为二分图。 例题:P1525 [NOIP2010 提高组] 关押罪犯 题目中将罪犯分为两组,同一监狱之间才会产
阅读全文
摘要:CSP-S 2023 保龄祭 DAY -1 第二天就要考 CSP 于是就按照网上博客所说,把之前所有的模板都敲了一遍,自信满满,想着就是一个小小的 CSP 而已,怎么也能拿个 100pts+。 DAY 0 因为下午两点半就要考试,上午很早就从学校出发,因为晕车,提前吃了晕车药,三个小时的车程,睡了一
阅读全文

浙公网安备 33010602011771号