Clooteの废物站

摘要： 考前 ~~考前一直都很懒~~，所以没有记录每天的详细情况，只能把大概的写出来了吧。 考前大部分情况处于一种期中考+CSP的双重焦虑下，但最后一周莫名其妙开始躺平，也就没了这种紧迫感。 离CSP还剩几天的时候，差不多全机房的人都去到了操场，伟大的 sheeplittlecloud 还录了个视频。最后一 阅读全文

摘要： 考场实况 （时间都不记得了/kk） 将题面都阅读一遍，发现今年阅读量额外大，导致读完T3已经花了二十多分钟了，就暂时没手算T4样例，确定做题顺序：$T1<T2<T3<T4$ 思考T1，想到疑似正解的做法，开开心心码完，开开心心开T2。 T2发现暴力分很多，再加上感觉T1能A，就开开心心写暴力。 T3 阅读全文

摘要： ## 参考资料 [背包九讲](https://blog.csdn.net/yandaoqiusheng/article/details/84782655) ## 一、线性DP 1. 如果现在在状态 i 下，它上一步可能的状态是什么。 2. 上一步不同的状态依赖于什么。 根据上面的分析，分析出状态和转 阅读全文

摘要： 一、概念 拓扑排序是用于有向无环图的求顶点的一种排序序列的算法。这个序列有两种特点： 如果 A 能直接到 B，那么在这个序列中，A 在 B 前面。 每个节点都出现且只出现一次。 二、实现 对于特点二，只需要保证将所有节点只遍历一遍即可。 对于特点一，它等效于有依赖序列。 我们只需要找到没有路径指向它 阅读全文

摘要： 备注：做题笔记理论上来说大部分都是持续更新的 字符串 【算法】字符串：Trie、KMP、Manacher 图/树论 【算法】Tarjan 【算法】LCA 【算法】拓扑排序：例题部分咕了 【算法】提高图论：（咕咕中） 差分约束，2-SAT，Johnson 全源最短路，最小树形图，Boruvka，斯坦纳 阅读全文

摘要： 参考资料： 图论相关概念 - 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】 廊桥分配 题目 题面描述 所有飞机分为两类——国内区和国际区，两区廊桥数量互不干扰。每架飞机遵循“先到先得”的原则，优先选择编号最小的廊桥，如果该区的廊桥满了，便前往远机区（假设远机区数量无限）。 求一种分类方案（将廊桥分给国内区和国际区），使得能停靠在廊 阅读全文