摘要：
拉格朗日插值法无关内容无关前置：今天学习Lagrange\rm LagrangeLagrange，然后我一直疑惑为什么音译过来是拉格朗日（不应该是拉格阮籍吗？QAQ），最后在同学的帮助下，在知乎上找到了原因：原来真相居然是，法语，emmmm进入正题百度一下拉... 阅读全文
摘要：
排列与组合引入百度一下:排列与组合百度一下:组合百度一下:排列定义组合数从nnn个不同元素中，任取m(m≤n)m(m≤n)m(m≤n)个元素并成一组，叫做从nnn个不同元素中取出mmm个元素的一个组合；从nnn个不同元素中取出m(m≤n)m(m≤n)m(m≤... 阅读全文
摘要：
差分约束引入对于一个序列{x1,x2,x3,⋯,xn}" role="presentation">{x1,x2,x3,⋯,xn}{x1,x2,x3,⋯,xn}，我们得知关于它的一系列不等式，形如x1−x2≤ki" r... 阅读全文
摘要：
二分图的最大匹配二分图的最大匹配有两种方法，匈牙利算法（KM算法）和最大流算法。 我们令现有二分图G(u,v)" role="presentation">G(u,v)G(u,v)最大流实质上是建模，因为你要匹配数最大，且一个点匹配上后就不能再匹配，所以我们设... 阅读全文
摘要：
先挖个坑，以后来填。大佬的讲解连接【IN】目前有的筛法有：诶氏筛扩展诶氏筛欧拉筛（筛一类积性函数）杜教筛洲阁筛Min_25筛【模板IN】上几份模板代码线性筛素数P3383#include#include#includeusing namespace std;... 阅读全文
摘要：
欧拉函数详解蒟蒻的学习笔记 前置1:数论函数为定义域在自然数上的一类函数，它是非连续的函数(可以说是离散的函数)。我也不知道对不对1. 定义百度链接 在数论，对正整数n，欧拉函数是小于n的正整数中与n互质的数的数目。 特别的，我们规定 φ(1)=1... 阅读全文
摘要：
直接根据定义求即可，复杂度为(n)" role="presentation">(n)−−−√(n)题目：莫比与欧拉AC程序#include#define ll intusing namespace std;int n;ll getphi(ll a){ ... 阅读全文
摘要：
参考文章1单源最短路顾名思义就是寻找一个源点到其它的点的最短路，暴力的dfs或者bfs就不说了，下面讲讲几种单源最短路的算法。SPFA（shortest path fast algorithm）这个算法的实质就是利用bfs，我们先将源点到源点的距离设置为0，... 阅读全文
摘要：
第一次参加NOI系列比赛，小激动虽然我是个菜鸡。day1【2018.7.18】今天早上7点吃完饭，我就来到机房，看了看邮件里的密码条，然后就坐等8:30~~等到8:30，CCF的网站真的是‘快’,网页日期08年？.最后都没登上，在群里下载的题面和样例。T1 ... 阅读全文
摘要：
Chinese Remainder Theorem(CRT)又称孙子定理，是用来解决一类同余方程组问题的方法。百度一下这个要用到欧几里得算法相关知识，不会走这里GO我们从一个简单的例子入手：现有如下式子（p1,p2" role="presentation">... 阅读全文