随笔分类 - A. 知识点
摘要：总目录 > 4 动态规划 > 4.1 记忆化搜索与动态规划 前言 最近又做了一些比较基础的 DP，感觉自己无敌了，应该有资格写篇文章来介绍了！ 本文主要介绍动态规划的概念，记忆化搜索以及动态规划的核心。 更新日志 Update - 20200616 写完搜索部分后再回头看了下这篇起到衔接作用的文章，
阅读全文
摘要：0 前言 今天看到个超棒的网站：OI Wiki（https://oi-wiki.org/），里面知识点的分类我觉得很合理，于是决定搬运一下这个目录，同时匹配上我已经写过的内容，并补充需要补充的内容。 绝大多数内容是自己整理的，肯定有许多疏漏甚至错误的地方，欢迎指出。 虽然名为 OI，但同样适用于 I
阅读全文
摘要：总目录 > 6 数学 > 6.4 数论 > 6.4.2 欧几里得算法与扩欧算法 前言 没什么好说的啦。 更新日志 Update - 20200728 重整了一下章节之间的逻辑，以及标题进行了替换。 子目录列表 1、欧几里得算法 2、扩欧算法 3、求解 4、应用 6.4.2 欧几里得算法与扩欧算法 1
阅读全文
摘要：总目录 > 6 数学 > 6.4 数论 > 6.4.3 费马小定理 前言 没什么好说的啦。 更新日志 Update - 20200728 重整了一下章节之间的逻辑，以及标题进行了替换。 子目录列表 1、定义 2、应用 3、延伸 6.4.3 费马小定理 1、定义 费马小定理是数论中的一个定理：假如a是
阅读全文
摘要：零、STL目录 1、容器之map 2、容器之vector 3、容器之set 一、前言 继上期的vector之后，我们又迎来了另一个类数组的STL容器——set。 二、用途与特性 set，顾名思义，集合，由数学知识可知，其内部每个元素最多出现一次。同时，系统能够根据元素的值自动进行排序。和set一样，
阅读全文
摘要：一、前言 对线段树还挺熟悉的我之前却从没写过分块的题（？）。然后兴致一来就决定搜点练习，找到了来自hzwer的《数列分块入门1-9》，觉得挺不错的，于是决定做做。 二、概念 / 作用 概念：将数列等分为若干个不相交的区间，每一个区间称为一个块。 作用：优化算法，降低复杂度。具体如何降低，在下面的题目
阅读全文
摘要：零、STL目录 1、容器之map 2、容器之vector 3、容器之set 一、前言 关于STL和STL容器的概念参见STL系列第一篇——map（见上）。今天介绍第二个成员——vector。 二、用途 vector的本质是数组，但更为灵活，高级。数组在定义时需要确定范围，可能存在浪费内存或者越界两大
阅读全文
摘要：总目录 > 1 语言基础 > 1.3 C++ 进阶 > 1.3.1 STL 简介 前言 鉴于最近不少次都要用到 map 我却总是出各种 bug，于是决定写一篇总结来巩固一下。 这篇文章虽名为 STL 容器之 map，但其实包含了整个 STL 及其容器的概念与用途，以及诸如vector, set 等基
阅读全文
摘要：零、目录 I、网络流基础 II、网络流进阶之转换对偶图 III、网络流进阶之费用流 一、前言 本文为上一篇文章《网络流基础》之续集，同样3年前已有一篇文章讲解转换对偶图，这里再次为其翻新一次，希望能够更好理解。 二、最小割 讲网络流不得不提一个概念——最小割。便于理解，上一篇文章并没有将其搅和进来。
阅读全文
摘要：零、目录 I、网络流基础 II、网络流进阶之转换对偶图 III、网络流进阶之费用流 一、前言 这是ACM之路的第一篇文章，是在通过看自己OI生涯的文章来回顾知识点的过程中，实在难以接受当时过于含糊笼统的介绍的情况下决定开写的，真是对不住1300+的阅读量了。由于网络流的EK算法和Dinic算法就是早
阅读全文
摘要：UPDATE（20180822）：重写部分代码。 1、前言 最近公共祖先（LCA），作为树上问题，应用非常广泛，而求解的方式也非常多，复杂度各有不同，这里对几种常用的方法汇一下总。 2、基本概念和暴力算法 最近公共祖先，顾名思义，指的是两个点的公有祖先中，最近的那个点。它显然不会作为一个单独的知识点
阅读全文
摘要：Update - 20200530 该博文内容现已更新并迁移至： [知识点] 5.2 字符串hash https://www.cnblogs.com/jinkun113/p/12995056.html 1、前言 字符串的几大主要算法都多少提及过，现在来讲讲一个称不上什么算法， 但是非常常用的东西——
阅读全文
摘要：1、前言 这是我出的第一套题目，话说感觉有点晚了，还是在向总安排下出的。我被安排的是字符串方面的内容，这应该相对而言是比较小众的知识点吧，但是一样的有作用的，也有很神的题目。所谓是NOIP模拟题，其实只有两道题是在NOIP范围内的，但是要说很难的话，我觉得也不至于（可能是站在出题人的角度上吧）。 因
阅读全文
摘要：1、前言 中学甚至是小学，了解方程的时候，我们一定是学习过高斯消元法的，或许当时只是不是这种称呼罢了。而这个知识点，在信息学上依旧可以运用，甚至有着更多的推广的功能。 2、方程转矩阵 我们先从最简单的求解三元一次方程入手。现存在一个方程组，我们将其写成一个矩阵： 这个矩阵我们称之为增广矩阵（Augm
阅读全文
摘要：1、前言 这将是本时期的最后一篇知识点，讲解动态规划的优化算法。 2、概念 动态规划众所周知，在很多情况下时间复杂度是很容易判断的，因为其主体就是for循环。局限于设计状态和写出状态转移方程显然是不够的，有时候数据过大可能需要我们对其进行一定的优化。下面就是几种比较典型的优化方式。 3、单调队列 单
阅读全文
摘要：// 本文部分内容参照刘汝佳《算法竞赛入门经典训练指南》，特此说明。 [20190129更新！] 终于！时隔多年对这篇文章重新整理了一下，感谢大家提出的建议与意见。 1、前言 趁着这几天上午，把后缀数组大致看完了。这个东西本身的概念可能没太大理解问题，但是它所延伸出来的知识很复杂，很多，还有它的两个
阅读全文
摘要：1、前言 数论篇的第二章，这一章主要内容在于将导数联系上很关键的内容——积分。 2、求非线性函数所围面积 现给出一个二次函数y=x^2，要求出该函数和x=1，y=0两条直线围成形状的面积。显然这不是求三角形，矩形一样来个公式割割划划就行了。首先引入一个大家以前应该都有所接触的求圆面积的方式。在还没有
阅读全文
摘要：1、前言 又开始一年一度的组合数学课了。去年这个时候我可以说是一句话都没听懂，如今一年过去了，虽然高一已经过去了，然并卵啊！三个小时，学完了排列组合，函数极限，导数，微分，定积分与不定积分，我要去问问数学组的学了多久。。。所以只能课后再来吃点补品了。 2、函数变化率 任何函数，均存在自己的变化率。变
阅读全文
摘要：【20210903 谢谢大家的指正，博主在忙着考研暂时没时间打理陈年旧事，待尘埃落定后再来补缺勘误】 1、前言 这么简单的东西一直没有来看一眼。。。因为最初学数据结构的时候就曾从各方各面了解到线段树的各种优越性，各种比树状数组好，于是就看了线段树就没管了。。。但是树状数组的常数小，代码短这些隐性优势
阅读全文
摘要：Update - 20200717 该博文内容现已更新并分别迁移至： [知识点] 1.2 C++ 入门基础知识 https://www.cnblogs.com/jinkun113/p/12755769.html 包含运算符简介 [知识点] 6.1 位运算与进位制 https://www.cnblog
阅读全文