摘要：
参考资料： 图论相关概念 - OI WIKI | 强连通分量 - OI WIKI 初探tarjan算法 | Tarjan，你真的了解吗 一、概念 • 子图： 对一张图 $G=(V,E)$，若存在另一张图 $H=(V',E')$ 满足 $V'\subseteq V$ 且 $E'\subseteq E$ 阅读全文
摘要：
参考资料 算法学习笔记：ST表 | OI学习笔记 ST表 | ST表详解 一、概念 ST 表基于倍增思想，主要用于查询区间最值，比如询问区间 l，r 的最大值。 二、实现 首先有一种暴力的思想，定义 $dp_{[i][j]}$ 为区间 i，j 的最值，原数组为 $a_{[i]}$。 显然有$dp_{ 阅读全文
摘要：
参考资料 CSP初赛知识点梳理 | 蔡勒公式及其推导 | 三种方式求递归时间复杂度 | 常用算法时间复杂度 1. 基础数论 计算日期 可以用~~可爱~~的蔡勒公式，首先给出定义： $c$ 是已经经过的世纪数，$y$ 是世纪内的年份，$m$ 是月份，$d$ 是日期数，$w$ 是星期。 比如：2022. 阅读全文
摘要：
CSP-S 2021 题库 参考资料 选择题 在 Linux 系统终端中，用于列出当前目录下所含的文件和子目录的命令为（ ）。 A. ls B. cd C. cp D. all 【知识点】操作系统基本概念及操作 ls：全称 list files，显示指定工作目录下之内容（列出目前工作目录所含之文件及 阅读全文
摘要：
题单 本文章正在持续更新…… 【2021】 廊桥分配 题目 题面描述 所有飞机分为两类——国内区和国际区，两区廊桥数量互不干扰。每架飞机遵循“先到先得”的原则，优先选择编号最小的廊桥，如果该区的廊桥满了，便前往远机区（假设远机区数量无限）。 求一种分类方案（将廊桥分给国内区和国际区），使得能停靠在廊 阅读全文
摘要：
题意简述 给你一个 01 矩阵，每一次你可以在这个矩阵中找到一个 $L$ 型，将它全部变成 0。$L$ 型的定义是在一个 $2\times2$ 矩阵中，除开一个角之外的图形，其中必须包含至少一个 1。 现在需要你找到将整个矩阵变成 1 的最大操作数。 题目分析 由于 L 型是在一个 2$\times 阅读全文
摘要：
题单 正在更新中~ P3870 开关 题目 题目描述 现有 \(n\) 盏灯排成一排，从左到右依次编号为：\(1\)，\(2\)，……，\(n\)。然后依次执行 \(m\) 项操作。 操作分为两种： 指定一个区间 \([a,b]\)，然后改变编号在这个区间内的灯的状态（把开着的灯关上，关着的灯打开） 阅读全文
摘要：
Part1：复赛前一周 感觉复赛来的好快...... 我还没 ~~颓够~~ 准备好就来了QAQ 根据模拟赛 ~~爆零~~ 的光辉事迹，这次复赛我特别慌，虽然但是还是不想复习 但无所谓了，复赛一下子就只剩一天了 Part2：复赛前一天 苦口婆心地劝说到了半天假期，周五下午不用去上学了！ 然后中午一回来 阅读全文
摘要：
在这篇博客里会告诉您如何食用这个蒟蒻的博客会更方便。 首先，除了这个蒟蒻远古时期的题解，其他的博客标题都会有 【】 表示博客的类型。 截止到2022.8.19，共有5种类型，分别是【算法】【做题笔记】【题解】【赛后总结】【杂谈】（【置顶】不计入统计）。 在做题笔记中，大部分都是浓缩版的题解。 您可以 阅读全文
摘要：
参考资料 浅析最近公共祖先（LCA） 最近公共祖先 - OI Wiki 【白话系列】倍增算法 一、概念 最近公共祖先称为 LCA （Lowest Common Ancestor） 它指的是在一颗树中，离两个节点最近的公共祖先 如下图， 节点 7 和节点 5 的最近公共祖先是 2 节点 8 和节点 3 阅读全文