2022 年 9月随笔档案 - Cloote

摘要：参考资料：图论相关概念 - OI WIKI | 强连通分量 - OI WIKI 初探tarjan算法 | Tarjan，你真的了解吗一、概念 • 子图：对一张图

G = (V, E)

$G=(V,E)$ ，若存在另一张图

H = (V^{'}, E^{'})

$H=(V',E')$ 满足

V^{'} \subseteq V

$V'\subseteq V$ 且

E^{'} \subseteq E

$E'\subseteq E$ 阅读全文

posted @ 2022-09-23 11:43 Cloote 阅读(118) 评论(0) 推荐(0) 编辑

【算法】ST表

摘要：参考资料算法学习笔记：ST表 | OI学习笔记 ST表 | ST表详解一、概念 ST 表基于倍增思想，主要用于查询区间最值，比如询问区间 l，r 的最大值。二、实现首先有一种暴力的思想，定义

d p_{[i] [j]}

$dp_{[i][j]}$ 为区间 i，j 的最值，原数组为

a_{[i]}

$a_{[i]}$ 。显然有$dp_{ 阅读全文

posted @ 2022-09-15 16:46 Cloote 阅读(42) 评论(0) 推荐(0) 编辑

【杂谈】初赛知识点

摘要：参考资料 CSP初赛知识点梳理 | 蔡勒公式及其推导 | 三种方式求递归时间复杂度 | 常用算法时间复杂度 1. 基础数论计算日期可以用~~可爱~~的蔡勒公式，首先给出定义：

c

$c$ 是已经经过的世纪数，

y

$y$ 是世纪内的年份，

m

$m$ 是月份，

d

$d$ 是日期数，

w

$w$ 是星期。比如：2022. 阅读全文

posted @ 2022-09-14 11:50 Cloote 阅读(33) 评论(0) 推荐(0) 编辑

【做题笔记】初赛大全

摘要：CSP-S 2021 题库参考资料选择题在 Linux 系统终端中，用于列出当前目录下所含的文件和子目录的命令为（）。 A. ls B. cd C. cp D. all 【知识点】操作系统基本概念及操作 ls：全称 list files，显示指定工作目录下之内容（列出目前工作目录所含之文件及阅读全文

posted @ 2022-09-13 17:31 Cloote 阅读(159) 评论(0) 推荐(0) 编辑

【做题笔记】CSP-S 往年试题

摘要：题单本文章正在持续更新…… 【2021】廊桥分配题目题面描述所有飞机分为两类——国内区和国际区，两区廊桥数量互不干扰。每架飞机遵循“先到先得”的原则，优先选择编号最小的廊桥，如果该区的廊桥满了，便前往远机区（假设远机区数量无限）。求一种分类方案（将廊桥分给国内区和国际区），使得能停靠在廊阅读全文

posted @ 2022-09-13 09:02 Cloote 阅读(168) 评论(0) 推荐(0) 编辑

Clooteの废物站

09 2022 档案

公告

搜索

随笔档案

文章档案