又又大柚纸

摘要： 【目录】 无源汇可行流 有源汇可行流 有源汇最大流 有源汇最小流 有源汇费用流 无源汇可行流 给出一个网络，没有源点和汇点，每条边有一个最低流量和一个最高流量，问在满足流量平衡（流入等于流出）的前提下，能否满足所有的流量限制？ 问题分析 设该网络为$G=(V,E)$，限制条件为每个点都应该满足"流量 阅读全文

摘要： 模拟赛中遇到了这个题，当时我这个沙雕因为把一个$y$打成了$x$而爆零。回来重新写这道题，莫名其妙的拿了rank1。。。 我的解法与其他几位的题解有些不同~~我太蒻了~~。并没有选取所谓的关键点，而是用树链剖分将树上问题转化为序列的问题。 序列问题的解决 现在的问题是，维护一个序列，要求查询若干个区 阅读全文

摘要： 【目录】 莫比乌斯函数 莫比乌斯反演 莫比乌斯函数 定义 莫比乌斯函数$\mu(n)$，当$n=1$时，$\mu(n)=1$；当$n 1$时，设$n$的唯一分解式为$n=p_1^{c_1}\cdots p_k^{c_k}$，则$\mu(n)$定义为 $$\mu(n)= \begin{cases} ( 阅读全文

摘要： 【目录】 数论函数 积性函数 线性筛 狄利克雷卷积 杜教筛 min_25筛 数论函数 定义 一个定义在正整数集上的实或复值函数$f(n)$叫做一个 数论函数 。 举例 数列$\{a_n\}$ 阶乘$n!$ 幂函数$n^a$ 积性函数 定义 若数论函数$f$不恒等于$0$,且当$\gcd(m,n)=1 阅读全文

摘要： ```css/*simplememory*//*simplememory*/#google_ad_c1, #google_ad_c2 {display:none;}.syntaxhighlighter a, .syntaxhighlighter div, .syntaxhighlighter code, .syntaxhighlighter table, .syntaxhighlighter ta... 阅读全文