摘要：
正题 题目链接:https://loj.ac/p/116 题目大意 $n$个点$m$条边的一张图，每条边有流量上下限制，求源点到汇点的最大流。 解题思路 先别急着求上面那个，考虑一下怎么求无源点汇点的上下界可行流。 可以考虑先把下限流满，这样就会出现有的点流量不均衡的问题，考虑每个点除了下限以外还有 阅读全文
摘要：
除了最后一题都比较简单就写一起了 P4450-双亲数 题目链接:https://www.luogu.com.cn/problem/P4450 题目大意 给出$A,B,d$求有多少对$(a,b)$满足$gcd(a,b)=d$且$a\in[1,A],b\in[1,B]$ 解题思路 很显然的容斥，枚举$d 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/P6097 题目大意 长度为$2^n$的序列$a,b$求一个$c$满足 \(c_k=\sum_{i|j=k,i\&j=\varnothing}a_i\times b_j\) 解题思路 从炫酷反演魔术过来的，顺便写掉这题 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/P6624 题目大意 $n$个点的一张图，每条边有权值，一棵生成树的权值是所有边权和乘上边权的$gcd$，即 \(val(T)=\left(\sum\limits_{i=1}^{n-1} w_{e_i}\right) 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/P6329 解题思路 给出$n$个点的一棵树，每个点有权值，有$m$次操作 修改一个点$x$的权值为$y$ 询问距离点$x$不超过$k$的所有点点权和 解题思路 点分树的模板题，先点分治构造出点分树，然后在上面维护信息 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/P1712 题目大意 $n$个区间，求出其中$m$个区间使得它们有覆盖同一个点且最长区间长度减去最短长度最小。 解题思路 因为是最接近的$m$个，考虑一种叫尺取法的做法。 先把区间按照长度排序，每次加入一个区间直到满足 阅读全文