开学力，悲（虽然一直没放假吧）。在做往年 真题的时候出现了这么一道题，于是开始恶补拉格朗日插值（之前学的都还给高数课本了）。 拉格朗日插值首先让我们一起膜拜一下约瑟夫·拉格朗日。 定义概念一般地，若已知 在互不相同 个点 ...

图论总结图的基本表示方法设 为一张图， 为点集， 为边集，则有 G=(V,E)\\ V={v_1,v_2,\dots,v_n}\\ E=\{e_{i,j}\}_{i,j=1}^n对于每一条边 都有其对应权值 。 图的存储方法 首...

原地址 浅谈关系矩阵什么是关系矩阵关系矩阵就是用矩阵来表示关系，关系矩阵中的数值一般为**0**或**1**（也就是**bool**型），当然有些关系矩阵有自己的意义，具体情况具体分析。 举个例子： \begin{vmatr...

原地址 子集容斥与二项式反演学习笔记子集容斥公式： \begin{align*} g(S)&=\sum\limits_{T\subseteq S}f(T)\\ f(S)&=\sum\limits_{T\subseteq S}(-...

原地址 组合数学学习笔记组合数学常用公式基本公式 排列： A_{n}^r=\frac{n!}{(n-r)!} 组合： C_{n}^r=\frac{n!}{r!(n-r)!} \\ \dbinom{n...

原地址 前言听说 cnblogs 有些经济困难，所以先把那里的博文搬过来，当然还是祝愿 cnblogs 可以一直发展下去，听说 cnblogs 为了保命要出会员功能，如果确实合理的话也一定会大力支持的。 斜率优化学习笔记 前言 ...

一个令人喜闻乐见的专题前言：关于我为什么要讲高数： 在一个月不黑风不高的晚上，某位神犇在为我们讲一道名为十二重计数法(神犇的blog)的神仙数学题时，出现了一个十分有趣的式子: \begin{equation*} ...

对网络流的初步认识写在前面这是本蒟蒻写的第一篇博客，请各位巨佬多多包涵，欢迎指出文章的错误。 什么是网络流？引入在最短路算法的学习中，我们将多个地点之间的道路转化成有向图（或无向图）来处理各个地点的最短路问题。网络流问题也类似，我们可...

废话 小吐槽 这篇文章是续7月份省选无法拿到博客源码和八月初博客挂掉之后的第一篇博客，这之间的博文全部都放在了 里有时间会移植过来。 什么是线性规划？引入线性规划问题是最优化问题的一个分支，通常用于解决工厂的资源配置问题。对于每...

李超线段树学习笔记引入李超线段树是一种解决解决二维平面直角坐标系中直线和线段的最值问题的数据结构，支持动态插入线段，查询某一横坐标上值最大(或最小)的直线标号或值的数据结构。 思想首先想想暴力，也就是枚举一遍所有线段，复杂度 。但是很...