摘要：差分约束引入对于一个序列{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){ ... 阅读全文