随笔分类 - 知识点讲解
摘要：浅谈C++ STL vector 容器 本篇随笔简单介绍一下$C++STL$中$vector$容器的使用方法和常见的使用技巧。$vector$容器是$C++STL$的一种比较基本的容器。我们在学习这个容器的时候，不仅要学到这个容器具体的使用方法，更要从中体会$C++STL$的概念。 vector容器
阅读全文
摘要：浅谈C++ STL deque 容器 本篇随笔简单介绍一下$C++STL$中$deque$容器的使用方法及常见使用技巧。 deque容器的概念 $deque$的意义是：双端队列。队列是我们常用而且必须需要掌握的数据结构。$C++STL$中的确有模拟队列的模板： 中的$queue$和$priority
阅读全文
摘要：详解C++ STL multiset 容器 本篇随笔简单介绍一下$C++STL$中$multiset$容器的使用方法及常见使用技巧。 multiset容器的概念和性质 $set$在英文中的意义是：集合。而$multi $前缀则表示：多重的。所以$multiset$容器就叫做：有序多重集合。 $mul
阅读全文
摘要：详解C++ STL set 容器 本篇随笔简单介绍一下$C++STL$中$set$容器的使用方法及常见使用技巧。 set容器的概念和性质 $set$在英文中的意义是：集合。$set$容器也的确“人如其名”，实现了这个集合的功用。 高中数学必修一集合那章（高一以下的小伙伴不用慌，不讲数学只讲概念），关
阅读全文
摘要：浅谈树上差分 本篇随笔简单讲解一下信息学奥林匹克竞赛中树上差分的相关知识点。树上差分近几年成为了考试热门，也成为了考察差分思想比较常用的手段。理解树上差分最好需要读者了解图和树的基础知识，LCA及LCA问题的求法，以及差分数组和差分思想。其中最为重要的是差分思想，对于这个思想，有还不是很了解的小伙伴
阅读全文
摘要：浅谈差分数组 本篇随笔简单讲解一下信息学奥林匹克竞赛中差分算法及差分数组的应用。读者在阅读本随笔前最好拥有一些基本的算法竞赛的知识，了解如前缀和、数组等基本数据结构。这将会使你的阅读体验变得更佳舒适。 差分数组的定义 来看一个例子： 原数组$a:5,8,4,3,15$ 差分数组 $b:5,3, 4,
阅读全文
摘要：史上最全的LaTeX特殊符号语法 运算符 | 语法 | 效果 | 语法 | 效果 | 语法 | 效果 | | | | | | | | | + | $+$ | | $ $ | \triangleleft | $\triangleleft$ | | \pm | $\pm$ | \div | $\div$
阅读全文
摘要：浅谈秦九韶算法 本篇随笔简单讲解一下~~高中数学必修三~~信息学奥林匹克竞赛中的秦九韶算法。 秦九韶算法的应用 求下式在$x$为定值时的值： $$ f(x)=a_0+a_1x+a_2x^2+a_3x^3+\cdots+a_nx^n $$ 一开始面对这个东西，我们最早想到的可能是暴力算法：直接带进去乘
阅读全文
摘要：浅谈扩展欧几里得（扩展GCD）算法 本篇随笔讲解信息学奥林匹克竞赛中数论部分的 扩展欧几里得算法 。为了更好的阅读本篇随笔，读者最好拥有不低于初中二年级（这是经过慎重考虑所评定的等级）的数学素养。并且已经学会了学习这个算法的前置知识：欧几里得算法。 对于对欧几里得算法还有知识模糊的读者，请不要担心，
阅读全文
摘要：CSP S 2019图论总结 一、最短路问题 模板 Floyd算法 SPFA算法 堆优化Dijkstra算法 SPFA的优化 模板详见： "关于SPFA的优化方式" 常见问题及解决方法 1、各种最短路算法的选择及应用（分析复杂度，拍熟模板、弄清楚这几种算法不能解决什么问题） 2、依据题意灵活建图（例
阅读全文
摘要：数据生成器 版权声明！ 本数据生成器由长春吉大附中实验学校衣然@Yirannn同学自主开发。开发者拥有并保留本产品的全部权利。对于任何未经其本人允许而将本产品用于任何盈利或非盈利用途的行为，以及未注明版权的转载，开发者保留追究其法律责任的权利。 数据生成器： 使用注意： 数据生成器是python源文
阅读全文
摘要：SPJ模板 放一篇$SPJ$（$Special Judge$）的模板。 注意，仅适用于$Lemon$. 并不适用于洛谷。 代码：@zcs0724 cpp include using namespace std; FILE fin;//标准输入 FILE fout;//用户输出 FILE fstd;/
阅读全文
摘要：几种常见的剪枝方式 本篇随笔简单介绍一下信息学奥林匹克竞赛中 搜索算法 的一个重要分支： 剪枝 。剪枝是提高搜索算法时空效率，使得算法在优越性上大大优化的技巧。有的时候暴力搜索（也叫爆搜）过不了时限的算法，通过各种剪枝+优化之后就能成功通过。可见剪枝的重要性。无论是正解搜索算法还是想不到正解无奈之下
阅读全文
摘要：浅谈DFS序 本篇随笔简要讲解一下信息学奥林匹克竞赛中有关树的DFS序的相关内容。 DFS序的概念 先来上张图： 树的DFS序列，也就是树的深搜序，它的概念是：树的每一个节点在深度优先遍历中进出栈的时间序列。 树的DFS序，简单来讲就是对树从根开始进行深搜，按搜到的时间顺序把所有节点排队。 就比如上
阅读全文
摘要：关于lowbit运算的相关知识 本篇随笔简单讲解一下计算机中位运算的一类重要运算方式——$lowbit$运算。 lowbit的概念 我们知道，任何一个正整数都可以被表示成一个二进制数。如： $$ (2)_{10}=(10)_2 $$ $$ (4)_{10}=(100)_2 $$ $$ \cdots
阅读全文
摘要：关于三门问题（蒙提霍尔问题）的一些想法 $Author:$ 傅思维 这篇博客是有一些日记性质的。记录本蒟蒻在2019.10.26那一天本机房爆发的一场神仙打架~~沙~~~~雕~~讨论。 三门问题 这个事情是这样的： 从前有一个内幕满满的有奖竞猜... 给了你三扇神秘的门...告诉你有一扇门后面是辆劳
阅读全文
摘要：浅谈期望DP 本篇随笔简单说一下算法竞赛中期望DP的相关内容。 一、数学期望的概念和性质 对于一组离散型随机变量，出现其中某一变量的概率乘以这一变量值，再求和，就是数学期望。 也就是： \[ E=\sum_{i=1}^n (p_i\times v_i) \] 通过这个定义，我们可以感知到，所谓期望，
阅读全文
摘要：详解概率与期望的概念 本篇随笔简单讲解一下数学中的概率和期望的相关内容，并致力于对概率期望在信息学奥林匹克竞赛中的应用。建议阅读本篇博客并希望从中弄懂概率和期望相关内容的读者现行具备一定的（不低于初中）的统计学相关知识。了解一定的数学知识（尽量不低于初三 高一）。 概念集锦 1、随机现象 在一定的条
阅读全文
摘要：浅谈字符串Hash 本篇随笔讲解Hash（散列表）的一个重要应用：字符串Hash。 关于Hash Hash是一种数据结构，叫做Hash表（哈希表），也叫散列表。关于Hash的实现，其实与离散化颇为类似。就是把若干的复杂的信息映射到一个比较容易维护的值域去。具体的实现方式是 散列函数 ，即Hash函数
阅读全文
摘要：浅谈欧拉函数 本篇博客简单讲解一下 欧拉函数 的相关知识点。欧拉函数属于信息学奥林匹克竞赛知识点中数论方面的内容，是数学的一个分支。理解好欧拉函数对开发思维~~（emm瑟瑟发抖）~~有很大的帮助。 欧拉函数的概念 欧拉函数的定义是：对于一个正整数$n$，它的欧拉函数是所有小于等于$n$的正整数中所有
阅读全文
浙公网安备 33010602011771号