NOI金牌冲刺day22

CF1684G 二分图匹配，网络法

CF1684F 双指针，二分 对区间的题目考虑双指针，线段树先统计答案，再继续考虑其他情况

CF1684C暴力判断，注意边界情况，考虑只有一组大于的情况

P5167线性筛 ，积性函数前缀和

SP19975 分部分处理min25筛

SP22549数论分块，min25筛

p4917 gcd,整除分块

SP27942 线性筛，整除分块

CF1139D dp,等比数列求和

KM算法

1.给每个顶点分配顶标

满足f(u)+f(v)>w(u,v)

扩大满足f(u)+f(v)>w(u,v)的集合

2.从魏匹配结点开始找增广路，构建交错数，给交错树中左边W,右边+w

3.给右部分中每个点维护min{f(u)+f(v)>w(u,v)}

P5577 KM读入别写错，注意忽略特殊字符