CSP-J/S 第一轮知识点选讲 \(NOIP\)（全国青少年信息学奥林匹克竞赛）于2019年取消。取而代之的是由\(CCF\)推出的非专业级软件能力认证，也就是现在的\(CSP-J/S\)。作为一 ...

杨辉三角 杨辉三角（欧洲叫帕斯卡三角）是一个很奇妙的东西，它是我国数学家杨辉在1261年发现的，欧洲的帕斯卡于1654年发现，比我国的巨佬数学家杨辉晚了393年。（在此show一下我的爱国情怀） ...

求GCD（最大公约数）的两种方式 这篇随笔讲解C++语言程序设计与应用中求GCD（最大公约数，下文使用GCD代替）的两种常用方式：更相减损法和辗转相除法，前提要求是具有小学数学的基本素养，知道GCD ...

字典树 概述     字典树，又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词 ...

几种常见的剪枝方式 本篇随笔简单介绍一下信息学奥林匹克竞赛中搜索算法的一个重要分支：剪枝。剪枝是提高搜索算法时空效率，使得算法在优越性上大大优化的技巧。有的时候暴力搜索（也叫爆搜）过不了时限的算法， ...

浅谈前、中、后缀表达式 前、中、后缀表达式是信息学奥林匹克竞赛中比较鸡肋的知识点。但是知识点在考纲范围内，而且中缀表达式转后缀表达式是比较有用的知识。所以在这里为大家简单介绍一下。 之前在自学前、 ...

DIJ算法的堆优化 DIJ算法的时间复杂度是\(O(n^2)\)的，在一些题目中，这个复杂度显然不满足要求。所以我们需要继续探讨DIJ算法的优化方式。 堆优化的原理 堆优化，顾名思义，就是用堆进 ...

详解权值线段树 本篇随笔详细讲解一下算法竞赛中的一种数据结构——权值线段树。 前置知识 在讲解权值线段树之前，我们首先要明确：权值线段树属于一种线段树，它的本质仍然是线段树。所以在学习权值线段树 ...

史上最全的C++ STL 容器大礼包 为什么\(C++\)比\(C\)更受人欢迎呢？除了\(C++\) 的编译令人感到更舒适，\(C++\)的标准模板库（\(STL\)）也占了很重要的原因。当你还在 ...

详解字典树(Trie) 本篇随笔简单讲解一下信息学奥林匹克竞赛中的较为常用的数据结构——字典树。字典树也叫Trie树、前缀树。顾名思义，它是一种针对字符串进行维护的数据结构。并且，它的用途超级广泛。 ...